刷算法
chutu2018
这个作者很懒,什么都没留下…
展开
-
力扣的 柱状图中最大的矩形 解法 (Python3)
力扣的 柱状图中最大的矩形 解法 (Python3)题目描述:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。![以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。](https://img-blog.csdnimg.cn/20200330182912496.png?...原创 2020-03-30 18:41:20 · 418 阅读 · 0 评论 -
力扣的直线上最多的点数 解法 (Python3)
力扣的直线上最多的点数 解法 (Python3)题目描述:给定一个二维平面,平面上有 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...原创 2020-03-30 18:21:45 · 290 阅读 · 0 评论 -
力扣的排序链表解法(Python3)
力扣的排序链表解法(Python3)题目描述:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源:力扣(LeetCode)...原创 2020-03-30 16:54:31 · 232 阅读 · 0 评论 -
力扣的 分割回文串 II 解法 (Python3)
力扣的 分割回文串 II 解法 (Python3)题目描述:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入: “aab”输出: 1解释: 进行一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palind...原创 2020-03-30 16:35:32 · 276 阅读 · 0 评论 -
力扣的通配符匹配 解法(Python3)
力扣的通配符匹配 解法题目描述:给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例 1:输入:s = “...原创 2020-03-19 22:08:57 · 348 阅读 · 0 评论 -
力扣的加油站 解法(Python3)
力扣的加油站 解法题目描述:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长...原创 2020-03-19 21:53:12 · 288 阅读 · 0 评论 -
力扣的跳跃游戏 解法(Python3)
力扣的跳跃游戏 解法题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: fal...原创 2020-03-19 21:39:37 · 260 阅读 · 0 评论 -
力扣的分发饼干解法(Python3)
力扣的分发饼干解法题目描述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:...原创 2020-03-19 21:20:17 · 373 阅读 · 1 评论 -
力扣的判断子序列 解法(Python3)
力扣的判断子序列 解法题目描述:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"ae...原创 2020-03-19 21:08:31 · 270 阅读 · 0 评论 -
力扣的二叉树的中序遍历解法(Python3)
力扣的二叉树的中序遍历解法题目描述:给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-chara...原创 2020-03-19 20:50:26 · 245 阅读 · 0 评论 -
力扣的不同的二叉搜索树 II 解法 (Python3)
力扣的不同的二叉搜索树 II 解法题目描述:给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树:1 3 3 ...原创 2020-03-19 20:50:07 · 116 阅读 · 0 评论 -
力扣的恢复二叉搜索树 解法 (Python3)
力扣的恢复二叉搜索树 解法题目描述:二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2]1/32输出: [3,1,null,null,2]3/12示例 2:输入: [3,1,4,null,null,2]3/ 1 4/2输出: [2,1,4,null,null,3]2/ ...原创 2020-03-19 20:49:40 · 143 阅读 · 0 评论 -
力扣的买卖股票的最佳时机 II 解法 (Python3)
力扣的买卖股票的最佳时机 II 解法题目描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 ...原创 2020-03-19 20:49:09 · 167 阅读 · 0 评论 -
力扣的二叉树的最大深度解法(Python3)
力扣的二叉树的最大深度解法题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/...原创 2020-03-19 08:11:40 · 194 阅读 · 0 评论 -
力扣的对称二叉树解法(Python3)
力扣的对称二叉树解法题目描述:给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3说明:如果你可以运用递归和迭代两种方法解决这个问题,会很加分。来源于力扣参考...原创 2020-03-18 22:24:14 · 200 阅读 · 0 评论 -
力扣的相同的树解法(Python3)
力扣的相同的树解法题目描述:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ ...原创 2020-03-17 22:33:00 · 176 阅读 · 0 评论 -
力扣的正则表达式匹配解法(Python3)
力扣的正则表达式匹配解法题目描述:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:...原创 2020-03-17 09:24:18 · 419 阅读 · 0 评论 -
力扣的最长回文子串解法(Python3)
力扣的最长回文子串解法题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-pal...原创 2020-03-15 23:20:46 · 199 阅读 · 0 评论 -
力扣的无重复字符的最长子串解法 (Python3)
力扣的无重复字符的最长子串解法题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释:...原创 2020-03-15 08:20:15 · 257 阅读 · 0 评论 -
力扣的有效的括号解法(Python3)
力扣的有效的括号解法题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: fal...转载 2020-03-14 16:01:43 · 276 阅读 · 0 评论 -
力扣的最长公共前缀解法(Python3)
力扣的最长公共前缀解法题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源:力扣(LeetCod...原创 2020-03-14 07:19:13 · 156 阅读 · 0 评论 -
力扣的罗马数字转整数解法(Python3)
力扣的罗马数字转整数解法题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 ...转载 2020-03-12 22:13:44 · 223 阅读 · 0 评论 -
力扣的合并K个排序链表解法(Python3)
力扣的合并K个排序链表解法题目描述:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源:力扣(LeetCode)链接:https://leetcode-cn.com/pro...原创 2020-03-12 08:11:08 · 148 阅读 · 0 评论 -
力扣的旋转图像解法 (Python3)
力扣的旋转图像解法题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]...原创 2020-03-11 19:15:46 · 205 阅读 · 0 评论 -
力扣的接雨水解法(Python3)
力扣的接雨水解法题目描述:给定 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来源:力扣(L...原创 2020-03-11 19:02:14 · 341 阅读 · 0 评论 -
力扣的串联所有单词的子串解法(Python)
力扣的串联所有单词的子串解法题目描述:给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。示例 1:输入:s = “barfoothefoobarman”,words = [“foo”,“bar”]输出...原创 2020-03-11 18:45:25 · 223 阅读 · 0 评论 -
力扣的删除链表的倒数第N个节点解法(Python)
力扣的删除链表的倒数第N个节点解法题目描述:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。来源:力扣(LeetCode)链接:https://leetcode-c...原创 2020-03-10 23:19:17 · 198 阅读 · 0 评论 -
力扣的两数相加解法 (Python)
力扣的两数相加解法题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:...原创 2020-03-10 08:47:18 · 494 阅读 · 0 评论 -
力扣的组合总和解法 (Python)
力扣的组合总和解法题目描述:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target =...原创 2020-03-09 21:23:15 · 311 阅读 · 1 评论 -
力扣的电话号码的字母组合解法(Python)
力扣的电话号码的字母组合解法题目描述:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。...原创 2020-03-09 20:34:17 · 228 阅读 · 0 评论 -
力扣的盛最多水的容器解法 (Python)
力扣的盛最多水的容器解法题目描述:给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...原创 2020-03-09 20:13:01 · 91 阅读 · 0 评论 -
力扣的环形链表解法 (Python)
力扣的环形链表解法题目描述:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], po...原创 2020-03-09 08:37:56 · 152 阅读 · 0 评论 -
力扣的删除排序链表中的重复元素解法 (Python3)
力扣的删除排序链表中的重复元素解法题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/re...原创 2020-03-08 09:15:05 · 217 阅读 · 0 评论 -
LeetCode 合并两个有序链表 解法 (Python)
LeetCode 合并两个有序链表 解法题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/mer...转载 2020-03-07 11:25:59 · 94 阅读 · 0 评论 -
力扣的买卖股票的最佳时机 III之解法(Python3)
力扣的买卖股票的最佳时机 III之解法题目描述:给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股...原创 2020-03-06 12:56:28 · 138 阅读 · 0 评论 -
力扣的最接近的三数之和解法(Python3)
力扣的最接近的三数之和解法题目描述:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).参考程...原创 2020-03-05 08:35:05 · 188 阅读 · 0 评论 -
力扣的三数之和解法(Python3)
力扣的三数之和解法(Python3)题目描述:定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, ...原创 2020-03-04 12:13:51 · 687 阅读 · 0 评论 -
力扣的移除元素 解法 Python3
力扣(LeetCode 27)移除元素题目描述:给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返...原创 2020-03-03 10:34:29 · 188 阅读 · 0 评论 -
力扣的删除排序数组中的重复项解法(python)
力扣的删除排序数组中的重复项解法描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后...原创 2020-03-02 08:51:01 · 685 阅读 · 0 评论 -
力扣的两数之和解法(python3)
力扣->两数之和题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0,...原创 2020-03-01 10:40:31 · 285 阅读 · 0 评论