摘要:
第一想法是双指针,一个指针用于遍历,一个指针用于标记奇数和偶数的分界,而调整位置则通过交换来实现 思路来自于快排代码,分隔指针+交换,也算是双指针? vector<int> exchange(vector<int>& nums) { // 一个遍历指针,一个分隔指针,odd指向第一个偶数 int o 阅读全文
摘要:
思路 要求是从根节点开始的路径,这会比从任意节点开始的路径简单很多 思路是从根节点开始遍历每一条路径,如果和没有达到目标值就继续向下遍历 大于就回退,等于就返回到结果集中,可以看到这是一个回溯动作 实际过程中,首先不管是等于还是大于,回退pop()操作都要执行,这样才不会影响到后面 其次,这里要求必 阅读全文