![](https://img-blog.csdnimg.cn/20191120210329857.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【LeetCode】刷题总结
LeetCode的刷题总结
L_P_
这个作者很懒,什么都没留下…
展开
-
【LeetCode 】: 42. 接雨水
42. 接雨水问题描述:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。题目链接示例1:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路1(暴力解法):最常规也是最容易想到的解法,从0 到 i - 1每个位置能够存储的水量由左边最大值和右边最大值做差决定的。所以,我们可以采取最暴力的解法,对于每个位置i...原创 2020-04-04 21:12:34 · 214 阅读 · 0 评论 -
【LeetCode 】: 72. 编辑距离
72. 编辑距离问题描述:给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符题目链接示例1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)ro...原创 2020-03-25 12:49:08 · 277 阅读 · 0 评论 -
【LeetCode 】: 32. 最长有效括号
32. 最长有效括号问题描述:给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。题目链接:https://leetcode-cn.com/problems/longest-valid-parentheses/示例1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例2:输入: “)()())”输出: 4解释: 最长有效括...原创 2020-03-22 15:03:22 · 331 阅读 · 0 评论 -
【LeetCode 】: 322. 零钱兑换
322. 零钱兑换问题描述:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。题目链接:https://leetcode-cn.com/problems/coin-change/示例1输入: coins = [1, 2, 5], amount = 11输出: 3解释: ...原创 2020-03-20 21:10:14 · 348 阅读 · 0 评论 -
【LeetCode 】: 400. 第N个数字
400. 第N个数字问题描述:数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。题目链接:https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lc...原创 2020-03-19 22:38:14 · 120 阅读 · 0 评论 -
【剑指offer】: 47. 礼物的最大价值
47. 礼物的最大价值问题描述:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?题目链接示例1输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 ...原创 2020-03-12 22:54:26 · 117 阅读 · 0 评论 -
【LeetCode 】: 297. 二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化问题描述:序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构...原创 2020-03-03 21:45:28 · 217 阅读 · 1 评论 -
【LeetCode 】: 53. 最大子序和
53. 最大子序和问题描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。题目链接:https://leetcode-cn.com/problems/maximum-subarray/示例1输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路:...原创 2020-03-01 22:03:48 · 310 阅读 · 0 评论 -
【LeetCode 】: 322. 零钱兑换
322. 零钱兑换问题描述:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。题目链接:https://leetcode-cn.com/problems/coin-change/示例1输入: coins = [1, 2, 5], amount = 11输出: 3解释: ...原创 2020-02-29 20:38:02 · 391 阅读 · 0 评论 -
【LeetCode 】: 622. 设计循环队列
622. 设计循环队列问题描述:设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。题目链接:...原创 2020-02-25 22:22:39 · 1092 阅读 · 0 评论 -
【LeetCode 】: 79. 单词搜索
622. 设计循环队列问题描述:设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。题目链接:...原创 2019-12-05 22:19:11 · 293 阅读 · 0 评论 -
【LeetCode 】: 88. 爬楼梯
88. 爬楼梯问题描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例1输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例2输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2...原创 2019-12-02 16:13:21 · 282 阅读 · 0 评论 -
【LeetCode 】: 8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)问题描述:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数...原创 2019-11-29 15:27:16 · 151 阅读 · 0 评论 -
【LeetCode 】: 36. 有效的数独(Valid Sudoku)
36. 有效的数独(Valid Sudoku)问题描述:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。示例1输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6...原创 2019-11-20 21:57:33 · 175 阅读 · 0 评论 -
【LeetCode 】: 48. 旋转图像(Rotate Image)
【LeetCode】 48 - 旋转图像 (Rotate Image)问题描述:给定一个 n × n 的二维矩阵,表示一个图像。将图像顺时针旋转 90 度。说明你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4...原创 2019-11-20 21:31:31 · 201 阅读 · 0 评论