- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode5.最长回文子串(动态规划)
最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路： 为什么说这道题可以用动...
2019-01-27 13:03:00
463
原创 LeetCode334. 递增的三元子序列(贪心）
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。示例 1:输...
2019-01-27 10:36:27
253
原创 LeetCode169. 求众数（分治）
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2 本题用到分治的算法，难点就在于如何分？如何治？递归和分治是难兄难弟。这里就用到了递归和二分查找。一个数组分为左边右边两个数组，如果这两个...
2018-05-24 23:55:33
1998
原创 167. 两数之和II - 输入有序数组
167. 两数之和II - 输入有序数组给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:...
2018-05-22 00:06:06
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人