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