摘要:
问题链接 "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)

浙公网安备 33010602011771号