![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
村头王员外
这个作者很懒,什么都没留下…
展开
-
LeetCode37. 解数独
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是...原创 2019-03-31 13:50:25 · 233 阅读 · 0 评论 -
LeetCode32. 最长有效括号(动态规划、滑动窗口)
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"有两种解答方式。第一种,滑动窗口。对字符串进行括号闭合验证,记录最值。然后再进行一次对称变换,进行验证,两次取最值,就是字符串的最长...原创 2019-04-14 14:29:26 · 970 阅读 · 0 评论 -
LeetCode76. 最小覆盖子串(滑动窗口)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。...原创 2019-04-14 14:36:47 · 509 阅读 · 0 评论 -
LeetCode239. 滑动窗口最大值(滑动窗口)
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------...原创 2019-04-14 19:46:57 · 1716 阅读 · 0 评论