- 博客(284)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第61天|●总结
二刷了，总结基础部分完成的不错中等题，比之前有一些进步，但是对于思路还没有完全拿捏，还需要多熟悉掌握有难度的点，主要在回溯章节
2024-01-10 14:14:32
384
原创 代码随想录算法训练营第60天|● 84.柱状图中最大的矩形
困难相关标签相关企业给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:[图片]输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10示例 2：[图片]输入： heights = [2,4]输出： 4。
2024-01-10 14:02:20
402
原创 代码随想录算法训练营第59天|● 503.下一个更大元素II ● 42. 接雨水
中等相关标签相关企业给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素。数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: nums = [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数。
2024-01-09 11:39:19
437
原创 代码随想录算法训练营第58天|● 739. 每日温度 ● 496.下一个更大元素 I
已解答中等给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例 2:输入: temperatures = [30,40,50,60]输出: [1,1,1,0]
2024-01-08 12:02:08
345
原创 代码随想录算法训练营第57天|● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇
中等相关标签相关企业提示给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串 是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = “abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：s = “aaa”输出：6。
2024-01-06 20:57:39
382
原创 代码随想录算法训练营第56天|● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇
583. 两个字符串的删除操作中等相关标签相关企业给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符。示例 1：输入: word1 = “sea”, word2 = “eat”输出: 2解释: 第一步将 “sea” 变为 “ea” ，第二步将 "eat "变为 “ea”示例 2:输入：word1 = “leetcode”, word2 = “etco”输出：4提示：1 <= w
2024-01-04 11:15:31
451
原创 代码随想录算法训练营第55天|● 392.判断子序列 ● 115.不同的子序列
已解答简单相关标签相关企业给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
2024-01-04 10:36:06
347
原创 代码随想录算法训练营第53天|● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划
已解答中等相关标签相关企业提示给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。示例 1：输入：text1 = “abcde”, text2 = “ace”输出：3解释：最长公共子序列是 “ace” ，它的长度为 3。
2024-01-02 17:36:18
917
原创 代码随想录算法训练营第52天|● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组
已解答中等相关标签相关企业给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4。示例 2：输入：nums = [0,1,0,3,2,3]输出：4。
2023-12-29 10:42:50
865
原创 代码随想录算法训练营第51天|● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结
已解答中等相关标签相关企业给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格。设计一个算法计算出最大利润。示例 1:输入: prices = [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]示例 2:输入: prices = [1]输出: 0。
2023-12-28 11:05:10
342
原创 代码随想录算法训练营第50天|● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV
困难相关标签相关企业给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3。
2023-12-27 15:59:12
328
原创 代码随想录算法训练营第49天|● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II
已解答简单相关标签相关企业给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。示例 1：输入：[7,1,5,3,6,4]输出：5。
2023-12-26 11:16:05
326
原创 代码随想录算法训练营第48天|● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III
已解答中等相关标签相关企业你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
2023-12-25 12:36:14
391
原创 代码随想录算法训练营第46天|● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！
已解答中等相关标签相关企业给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以由 “leet” 和 “code” 拼接成。
2023-12-25 10:19:56
371
原创 代码随想录算法训练营第45天|● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！
已解答中等相关标签相关企业给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以由 “leet” 和 “code” 拼接成。
2023-12-23 16:11:23
340
原创 代码随想录算法训练营第44天|● 完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ
已解答中等相关标签相关企业给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。
2023-12-22 13:42:20
328
原创 代码随想录算法训练营第43天|● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零
已解答中等相关标签相关企业提示有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。示例 1：输入：stones = [2,7,4,1,8,1]输出：1解释：组合 2 和 4，得到 2，所以数组转化为 [2,7,1,8,1]，组合 7 和 8，得到 1，所以数组转化为 [2,1,1,1]，
2023-12-21 15:59:00
883
原创 代码随想录算法训练营第42天| ● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！ 滚动数组 ● 416. 分割等和子集
已解答中等相关标签相关企业给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11]。示例 2：输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。
2023-12-19 10:53:07
368
原创 代码随想录算法训练营第41天|● 343. 整数拆分 ● 96.不同的二叉搜索树
已解答中等相关标签相关企业提示给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积。示例 1:输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
2023-12-18 12:53:49
40
原创 代码随想录算法训练营第39天|● 62.不同路径 ● 63. 不同路径 II
已解答中等相关标签相关企业一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：[图片]输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。
2023-12-16 15:15:37
607
原创 代码随想录算法训练营第38天|● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
已解答简单相关标签相关企业斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n)。示例 1：输入：n = 2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：n = 3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 = 2。
2023-12-16 14:36:16
74
原创 代码随想录算法训练营第37天|● 738.单调递增的数字 ● 968.监控二叉树 ● 总结
中等相关标签相关企业提示当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增。示例 1:输入: n = 10输出: 9示例 2:输入: n = 1234输出: 1234示例 3:输入: n = 332输出: 299。
2023-12-14 13:53:03
69
原创 代码随想录算法训练营第36天|● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间
已解答中等相关标签相关企业给定一个区间的集合 intervals ，其中 intervals[i] = [start(i), end(i)]。返回 需要移除区间的最小数量，使剩余区间互不重叠。示例 1:输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。
2023-12-13 10:40:46
74
原创 代码随想录算法训练营第35天|● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
简单在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false。
2023-12-12 11:16:24
46
原创 代码随想录算法训练营第34天|● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果
简单示例 1：输入：nums = [4,2,3], k = 1输出：5解释：选择下标 1 ，nums 变为 [4,-2,3]。示例 2：输入：nums = [3,-1,0,2], k = 3输出：6解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2]。示例 3：输入：nums = [2,-3,-1,5,-4], k = 2输出：13解释：选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4]。
2023-12-11 15:32:18
34
原创 代码随想录算法训练营第32天|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
中等给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的 最大 利润。示例 1：输入：prices = [7,1,5,3,6,4]输出：7解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。
2023-12-09 16:01:35
42
原创 代码随想录算法训练营第31天|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
简单假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
2023-12-08 12:05:19
138
原创 代码随想录算法训练营第30天|● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结
困难相关标签相关企业给你一份航线列表 tickets ，其中 tickets[i] = [from(i), to(i)] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。示例 1：[图片]
2023-12-07 12:14:50
41
原创 代码随想录算法训练营第29天|* 491.递增子序列 * 46.全排列 * 47.全排列 II
已解答中等相关标签相关企业给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素。你可以按 任意顺序 返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例 1：输入：nums = [4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示例 2：输入：nums = [4,4,3,2,1]
2023-12-06 12:12:46
40
原创 代码随想录算法训练营第28天|● 93.复原IP地址 ● 78.子集 ● 90.子集II
已解答中等相关标签相关企业有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。示例 1：输入：s = “25525511135”输出：[“255.255.11.135”,“255.255.111.35”]示例 2：输入：s = “0000”输出：[“0.0.0.0”]示例 3：输入：s = “101023”
2023-12-05 15:00:58
42
原创 代码随想录算法训练营第27天|● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串
已解答中等相关标签相关企业给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。
2023-12-04 15:38:57
43
原创 代码随想录算法训练营第25天|● 216.组合总和III ● 17.电话号码的字母组合
已解答中等相关标签相关企业示例 1:输入: k = 3, n = 7输出: [[1,2,4]]解释:没有其他符合的组合了。示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]解释:没有其他符合的组合了。示例 3:输入: k = 4, n = 1输出: []解释: 不存在有效的组合。
2023-12-02 15:14:10
76
原创 代码随想录算法训练营第24天|● 理论基础 ● 77. 组合
已解答中等相关标签相关企业给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1：输入：n = 4, k = 2输出：[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],示例 2：输入：n = 1, k = 1输出：[[1]]
2023-12-01 11:14:40
101
原创 代码随想录算法训练营第23天|● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇
简单给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：[图片]输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：[图片]示例 2：[图片]输入：nums = [1,3]输出：[3,1]
2023-11-30 12:26:09
64
原创 代码随想录算法训练营第22天|● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点
中等给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5][图片]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8。
2023-11-30 11:10:54
51
原创 代码随想录算法训练营第21● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 天|
简单给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例 1：[图片]输入：root = [4,2,6,1,3]输出：1示例 2：[图片]输入：root = [1,0,48,null,null,12,49]输出：1。
2023-11-28 11:51:13
36
原创 代码随想录算法训练营第20天|● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
中等给定一个不重复的整数数组 nums。示例 1：[图片]输入：nums = [3,2,1,6,0,5]输出：[6,3,5,null,2,0,null,null,1]
2023-11-27 11:39:48
34
原创 代码随想录算法训练营第18天|● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
中等给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。示例 1:[图片]输入: root = [2,1,3]输出: 1示例 2:[图片]输入: [1,2,3,4,null,5,6,null,null,7]输出: 7。
2023-11-26 20:58:05
21
原创 代码随想录算法训练营第17天|● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
简单给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例 1：[图片]输入：root = [3,9,20,null,null,15,7]输出：true示例 2：[图片]输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：root = []输出：true。
2023-11-25 14:02:50
165
原创 代码随想录算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数
简单给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。示例 1：[图片]输入：root = [3,9,20,null,null,15,7]输出：3示例 2：输入：root = [1,null,2]输出：2。
2023-11-24 20:57:33
54
ThinkPHP5.1完全开发手册-08191054.pdf
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人