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