leetcode困难
找到工作之前每天坚持
明天把困难补了
展开
-
利用python 完成leetcode68 文本左右对齐
给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ’ ’ 填充,使得每行恰好有 maxWidth 个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配,则左侧放置的空格数要多于右侧的空格数。文本的...原创 2019-02-21 19:08:01 · 276 阅读 · 0 评论 -
利用python 完成 leetcode99 恢复二叉搜索树
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 / 3 \ 2输出: [3,1,null,null,2] 3 / 1 \ 2示例 2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [2,1,4,n...原创 2019-03-01 22:12:20 · 372 阅读 · 0 评论 -
利用python 完成 leetcode132 分割回文串 II
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入: “aab”输出: 1解释: 进行一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。思路动态规划简历数组dpdp[i]表示前i个字母的最少分割次数,默认为i-1。当s[a:b]==s[a:b][::-1]时,dp[b]=dp[a]+1回文有两种情况字符数...原创 2019-03-01 23:41:23 · 413 阅读 · 0 评论 -
利用python 完成leetcode51 N皇后
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,“…Q....原创 2019-02-20 19:01:58 · 248 阅读 · 0 评论 -
利用python 完成leetcode52 N皇后 II
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.", // 解法 2“Q…”,“…Q”...原创 2019-02-20 21:29:34 · 174 阅读 · 0 评论 -
利用python 完成leetcode57 插入区间
给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例 1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例 2:输入: intervals = [[1,2],[3,5],[6,7],[8,10],...原创 2019-02-21 11:01:32 · 260 阅读 · 0 评论 -
利用python 完成 leetcode128 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路利用字典哈希1利用dict(),以数组中每个值为key,以该值往后连续序列为value,默认为1用i遍历数组,当i+1存在于q且q[i+1]等于1时,q[i]...原创 2019-03-02 23:02:16 · 263 阅读 · 0 评论 -
利用python 完成 leetcode 149 直线上最多的点数
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o±------------>0 1 2 3 4示例 2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出: 4解释:^|| ...原创 2019-03-06 00:06:24 · 522 阅读 · 1 评论 -
利用python 完成 leetcode 483 最小好进制
对于给定的整数 n, 如果n的k(k>=2)进制数的所有数位全为1,则称 k(k>=2)是 n 的一个好进制。以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。示例 1:输入:“13”输出:“3”解释:13 的 3 进制是 111。示例 2:输入:“4681”输出:“8”解释:4681 的 8 进制是 11111。示例 3:输入:“100000000...原创 2019-03-06 23:30:10 · 244 阅读 · 0 评论 -
利用python 完成 leetcode 312 戳气球
有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后,气球 left 和气球 right 就变成了相邻的气球。求...原创 2019-03-06 23:57:14 · 957 阅读 · 0 评论 -
利用python 完成 leetcode 135 分发糖果
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2:输入:...原创 2019-03-20 23:52:32 · 495 阅读 · 1 评论 -
利用python 完成 leetcode 32 最长有效括号
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”思路后天补代码 def longestValidParentheses(self, s): l =[] ...原创 2019-03-27 00:13:48 · 206 阅读 · 0 评论 -
利用python 完成 leetcode 37 解数独
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9...原创 2019-03-31 23:42:00 · 469 阅读 · 0 评论 -
利用python 完成 leetcode145 二叉树的后序遍历(迭代)
给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?思路后序遍历是左-右-根,先序遍历为根-左-右,可以将先序遍历代码的遍历方式改为根-右-左,再将结果倒过来代码 def postorderTraversal(self, r...原创 2019-04-05 23:52:33 · 414 阅读 · 0 评论 -
利用python 完成 leetcode87 扰乱字符串
给定一个字符串 s1,我们可以把它递归地分割成两个非空子字符串,从而将其表示为二叉树。下图是字符串 s1 = “great” 的一种可能的表示形式。 great / \ gr eat / \ / \g r e at / \ a t在扰乱这个字符串的过程中,我们可以挑选任何一个非叶节点,然后交换它...原创 2019-03-01 21:55:23 · 234 阅读 · 0 评论 -
利用python 完成 leetcode123 买卖股票的最佳时机 III
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 =...原创 2019-03-01 21:17:19 · 343 阅读 · 0 评论 -
利用python 完成leetcode23 合并两个有序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3-&a原创 2019-02-17 11:20:47 · 193 阅读 · 0 评论 -
利用python 完成leetcode25 k个一组翻转链表
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3-&原创 2019-02-17 15:02:41 · 369 阅读 · 0 评论 -
利用python 完成leetcode72 编辑距离
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘...原创 2019-02-22 16:01:35 · 444 阅读 · 0 评论 -
利用python 完成leetcode30 串联所有单词的子串
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。示例 1:输入:s = “barfoothefoobarman”,words = [“foo”,“bar”]输出:[0,9]解释:从索引 0 和 9 ...原创 2019-02-17 22:03:18 · 1109 阅读 · 0 评论 -
利用python 完成leetcode 115 不同的子序列
定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)示例 1:输入: S = “rabbbit”, T = “rabbit”输出: 3解释:如下图所示, 有 3 种可以从 S 中得到 “...原创 2019-02-27 22:45:39 · 181 阅读 · 0 评论 -
利用python 完成leetcode32 最长有效括号
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”分析首先将字串开始位置start设置为0,建立一个栈,将每个‘(’的位置储存进去,每当一个‘)’与‘(’匹配时,栈弹出最上元素栈弹出最上元...原创 2019-02-18 16:18:35 · 183 阅读 · 0 评论 -
利用python 完成leetcode41 缺失的第一个正数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1思路原地修改数组,把每个元素放到相应位置,比如把1放到第1个位置,把2放到第2个位置,放好后顺序遍历数组,看哪一个位置的数不对,返回那个位置就对了移动的方法可以通过遍历数组,...原创 2019-02-19 16:12:18 · 222 阅读 · 0 评论 -
利用python 完成leetcode42 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路先统计每个位置左侧柱子的最大值,再统计...原创 2019-02-19 16:29:43 · 392 阅读 · 0 评论 -
利用python 完成leetcode44 通配符匹配
给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例 1:输入:s = “aa”p = “a”输出: fa...原创 2019-02-20 10:50:09 · 670 阅读 · 0 评论 -
利用python 完成leetcode45 跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。思路如果a位置最远能跳到的位置比b远,就认为a位置比...原创 2019-02-20 10:55:51 · 521 阅读 · 0 评论 -
利用python 完成 leetcode126 单词接龙 II
给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginW...原创 2019-03-04 23:58:09 · 2730 阅读 · 0 评论 -
利用python 完成leetcode84 柱状图中最大的矩形
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。思路用 i 遍历数组计算每个在i位置以,heights[i]为高的尽可能向左向右延伸的矩形所能达到...原创 2019-02-25 21:47:52 · 518 阅读 · 0 评论 -
利用python 完成leetcode85 最大矩形
给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例:输入:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出: 6思路见84题https://blog.csdn.net/qq_37369124/artic...原创 2019-03-01 20:40:50 · 745 阅读 · 0 评论 -
利用python 完成 leetcode 145 二叉树的后序遍历
给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]代码 def postorderTraversal(self, root: TreeNode) -> List[int]: if root==None:return[] return sel...原创 2019-04-02 00:05:26 · 238 阅读 · 0 评论