![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
咖喱咖喱饭
早稻田IPS在读博士
展开
-
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 · 936 阅读 · 0 评论 -
LeetCode[Python] 3. 无重复字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b",其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke"原创 2018-08-30 14:52:02 · 263 阅读 · 0 评论 -
LeetCode[Python] 49. 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"],原创 2018-08-30 09:54:37 · 292 阅读 · 0 评论 -
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 · 636 阅读 · 0 评论 -
LeetCode[Python] 14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小原创 2018-08-29 11:52:26 · 106 阅读 · 0 评论 -
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 · 162 阅读 · 0 评论 -
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 · 251 阅读 · 0 评论 -
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 · 726 阅读 · 0 评论 -
LeetCode[python] 5. 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"思路:1.直接暴力搜索所有可能的子串判断是否为回文,不出意料超时。2.中心扩散:选取一个中心点向两边扩散并判断是否为回文,并记录所有搜索到的最长...原创 2018-08-30 15:42:07 · 974 阅读 · 0 评论