摘要：
1. 贪心，回溯。从最后一个位置往前找，如果有一个i，它走得最远能够到达或超过我们现在所在的位置，那就把它当作上一步，直到找到最前面。如果最前面是第一步，说明可以沿着刚才的路径到达最后，否则不行。 2. 贪心思想，递归做法。从第一个位置往后找，当前位置是now，如何确定next在哪一个？ 在当前所有 阅读全文
摘要：
思路： 是否合法，最简单判断方法是用栈。只有一种括号，栈中存放元素只需要左括号的下标。 每一次遇到），就把栈顶的一个左括号下标和当前下标一起压入vector中，将这个vector排序，就是所有合法子串的下标。遍历这个vector，找连续的最长值就可以。排序复杂度O（nlogn），除此之外遍历一次字符 阅读全文
摘要：
// left是当前可用的左括号数，right是当前可用的右括号数，思路就是从左到右地找每一种可能。 // 当前，如果left==right的话，下一个字符一定只能是“（” //如果left> threeSum(vector& nums) { sort(nums.begin(),nums.end()); vector> result; for(in... 阅读全文
摘要：
//解法一，map将数组分成n,0,p三组，寻找9(0,0,0),(n,0,p)(n,n,p)和(p,p,n)的组合，但是因为不可重复，所以最后两种组合比较麻烦，复杂度是O(n^2),遍历多次，最后两个case TLE class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { map<int,int> ne 阅读全文