摘要: 问题链接 "LeetCode 31. Next Permutation" 题目解析 求序列的下一个字典序列。 解题思路 什么是下一个字典序列?了解一下: "next_permutation(全排列算法)" 。算法的核心思想: 从序列尾部开始往前寻找两个相邻元素,设为( i, ii),即有 $\ i 阅读全文
posted @ 2018-03-29 22:50 AlvinZH 阅读(310) 评论(0) 推荐(0)
摘要: 问题链接 "LeetCode 32. Longest Valid Parentheses" 题目解析 给出只包含左右括号的字符串,返回最长的括号匹配字符串长度。 解题思路 括号匹配问题一般借助 栈 ,便于理解。定义 $start$ 记录合法字符串的起始位置,遍历字符串: 当遇到左括号,则把其索引压入 阅读全文
posted @ 2018-03-29 20:06 AlvinZH 阅读(235) 评论(0) 推荐(0)