![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
jk_x
热爱编程,喜欢游戏,we are friends!
展开
-
leetcode-32. 最长有效括号 python3动态规划
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 思路: 弄明白什么是有效括号,即包含 ‘(’ 和 ‘)’ 的字符串。最简单的有效括号:“()”;可以是嵌套的:“((...原创 2019-03-25 20:42:09 · 1274 阅读 · 1 评论 -
leetcode-141. 环形链表 python版四种解决办法
给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 示例 2: 输入:head = [1,2], pos = 0 输出:tr...原创 2019-04-01 14:43:39 · 742 阅读 · 0 评论