题目地址：https://leetcode-cn.com/problems/regular-expression-matching/ 解题思路：首先很明显字符串的匹配适合动态规划，所以建立dp[i][j]表示s的前i个字符与p中的前j个字符是否能够匹配。然后就是判断各种情况。笔者在写的时候情况考虑不 ...
分类：
其他好文 时间：
2020-07-20 22:55:47
阅读次数：
98
题目地址：https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力，很容易超时；可以采用贪心的想法：最大的体积肯定要么很宽，要么很高。所以从两边开始计算，然后较小的边界舍去，边界向左或者向右移动一个， ...
分类：
其他好文 时间：
2020-07-20 22:25:34
阅读次数：
87
167. 两数之和 II - 输入有序数组 题目来源：力扣（LeetCode） https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应 ...
分类：
编程语言 时间：
2020-07-20 20:30:25
阅读次数：
87
题目链接 167. 两数之和 II - 输入有序数组 题目分析 非常简单的一个题目，因为给定的是一个有序数组，我们可以直接使用双指针思想去寻找两个目标元素。如果num[left] + num[right]==target 就保存循环结果然后退出循环，否则就看大小移动left或者right指针。 其实 ...
分类：
编程语言 时间：
2020-07-20 10:20:44
阅读次数：
62
https://leetcode-cn.com/problems/longest-increasing-subsequence/ 1、题目： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2 ...
分类：
其他好文 时间：
2020-07-19 23:31:12
阅读次数：
70
Leetcode上新加入了剑指 offer板块，最近准备这些题重新做一遍，温故知新。后续会将所有的解题思路和代码收录到这里，并将这些题做分类，便于以后查阅。 数组 剑指 offer——数组篇 字符串 剑指 offer——字符串篇 链表、栈与队列 剑指 offer——链表、栈与队列篇 树与图 剑指 o ...
分类：
其他好文 时间：
2020-07-19 23:09:15
阅读次数：
57
https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 1、题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 2、示 ...
分类：
编程语言 时间：
2020-07-19 18:09:51
阅读次数：
388
package LeetCode_122 /** * 122. Best Time to Buy and Sell Stock II * https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ * * ...
分类：
其他好文 时间：
2020-07-19 18:07:26
阅读次数：
79
问题描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii 解答 ...
分类：
其他好文 时间：
2020-07-19 17:55:22
阅读次数：
60
给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种不同结 ...
分类：
其他好文 时间：
2020-07-19 17:50:40
阅读次数：
72
