摘要:
链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 思路 找出两段;通过找出满足条件:第一段的数字都大于第一个数。 第一次二分找出分段点,第二次二分求解。 代码 class Solution { public: in 阅读全文
摘要:
链接:https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 将整个序列分段,即刚刚不满足左括号数量大于等于右括号数量条件的情况;则任何一个合法序列在每个段内。 使用栈来存储位置。 代码 class Solution { publ 阅读全文
摘要:
链接:https://leetcode-cn.com/problems/next-permutation/ 代码 class Solution { public: void nextPermutation(vector<int>& nums) { int k = nums.size() - 1; w 阅读全文