摘要： 这里比较重要的是，不要一上来就判断mid 和 target有没有关系。因为数组是无序的，这样的判断毫无结论，只会搞的更复杂。应该先想办法判断出哪一侧是有序的。class Solution { public: int search(vector& a, int target) { int low, high, mid; low = 0, h... 阅读全文

摘要： 首先这是一个递归，回溯，在最深的地方判断，满足条件的话，就存储起来。 另外，一个容易忽略的点就是，为什么cur.push_back以后要pop_back？ 因为是递归调用，你调用之后，不知道被修改成啥样了。如果每一个深度的函数，都能保证，自己这一层调用完之后，完璧归赵，那么... 需要再研究，这一块 阅读全文