- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode[python] 334. 递增的三元子序列
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。示例 1:输...
2018-08-30 16:12:54
971
原创 LeetCode[python] 5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路：1.直接暴力搜索所有可能的子串判断是否为回文，不出意料超时。2.中心扩散：选取一个中心点向两边扩散并判断是否为回文，并记录所有搜索到的最长...
2018-08-30 15:42:07
988
原创 LeetCode[Python] 3. 无重复字符的最长子串
给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke"
2018-08-30 14:52:02
280
原创 LeetCode[Python] 49. 字母异位词分组
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"],
2018-08-30 09:54:37
306
原创 LeetCode[python] 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例1：输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]] 示例2：输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]]...
2018-08-29 14:18:26
649
原创 LeetCode[Python] 14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小
2018-08-29 11:52:26
114
原创 LeetCode[Python] 263. 丑数
编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false 解释: 14不是丑数，因为它包含了另外一个质因数 7 说明：1 是丑数。 输入不会超过 ...
2018-08-29 11:23:09
172
原创 LeetCode[Python] 263. 丑数II
思路：首先给定一个解题基本思路： 假设为丑数，则可以认为 皆为丑数。 切下一丑数最小值一定为依照上述定义可以使用动态规划进行题解。编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示...
2018-08-29 10:50:10
263
原创 LeetCode[Python] 313.超级丑数
LeetCode 313.超级丑数编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例:输入: n = 12, primes = [2,7,13,19] 输出: 32 解释: 给定长度为 4 的质数列表 primes = [2,7,13,19]，前 12 个超级丑数序列为：[1,2,4,7,8,13,14...
2018-08-29 10:31:03
744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人