咖喱咖喱饭-优快云博客

原创 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 1041

原创 LeetCode[python] 5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 思路： 1.直接暴力搜索所有可能的子串判断是否为回文，不出意料超时。 2.中心扩散：选取一个中心点向两边扩散并判断是否为回文，并记录所有搜索到的最长...

2018-08-30 15:42:07 1040

原创 LeetCode[Python] 3. 无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b" ，其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke&quot

2018-08-30 14:52:02 325

原创 LeetCode[Python] 49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] , 输出: [ ["ate","eat","tea"], ["nat","tan"],

2018-08-30 09:54:37 357

原创 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 746

原创 LeetCode[Python] 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明: 所有输入只包含小

2018-08-29 11:52:26 142

原创 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 210

原创 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 314

原创 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 803

j55661132的博客