和你的思路全部一样，就是第三题我实在时间不够，没有把回溯代码写完，导致只过了20%。 还有就是第四题我看数据量不是太大，就用的vector<int>nums(100001,0);用空间换时间。