- 博客(52)
- 收藏
- 关注
RSS订阅原创 代码随想录Day60——84.柱状图中最大的矩形
个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。84.柱状图中最大的矩形。
2023-12-23 15:33:24
53
原创 代码随想录Day59——503.下一个更大元素II 42. 接雨水
给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。
2023-12-22 15:24:22
70
原创 代码随想录Day58——739. 每日温度 496.下一个更大元素 I
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
2023-12-21 10:25:25
68
原创 代码随想录Day57——647. 回文子串 516.最长回文子序列
给你一个字符串s，请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
2023-12-20 15:42:39
82
1
原创 代码随想录Day56——583. 两个字符串的删除操作 72. 编辑距离
给定两个单词word1和word2，返回使得word1和word2所需的。可以删除任意一个字符串中的一个字符。
2023-12-19 10:30:29
21
原创 代码随想录Day55——392.判断子序列 115.不同的子序列
给定字符串和，判断是否为的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
2023-12-18 10:48:50
51
原创 代码随想录Day53——1143.最长公共子序列 1035.不相交的线 53. 最大子序和
给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
2023-12-16 11:32:25
33
原创 代码随想录Day52——300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。
2023-12-15 15:04:42
72
原创 代码随想录Day51—— 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2023-12-14 11:45:35
43
原创 代码随想录Day50——123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2023-12-13 15:52:08
40
原创 代码随想录Day49——121. 买卖股票的最佳时机 122.买卖股票的最佳时机II
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。
2023-12-12 15:02:42
35
原创 代码随想录Day48——198.打家劫舍 213.打家劫舍II 337.打家劫舍III
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。
2023-12-11 16:17:42
45
原创 代码随想录Day46—— 139.单词拆分
不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。请你判断是否可以利用字典中出现的单词拼接出。
2023-12-11 16:13:25
41
原创 代码随想录Day45——70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬至多m (1 <= m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。（卡码网）
2023-12-08 15:32:39
27
原创 代码随想录Day44——518. 零钱兑换 II 377. 组合总和 Ⅳ
给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。
2023-12-07 17:27:41
20
原创 代码随想录Day43——1049. 最后一块石头的重量 II 494. 目标和 474.一和零
有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。x == yx!= yxyy-x最后，石头。返回此石头。如果没有石头剩下，就返回0。
2023-12-07 16:40:56
19
原创 代码随想录Day41——343. 整数拆分 96.不同的二叉搜索树
给定一个正整数n，将其拆分为k个的和（k >= 2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。
2023-12-04 15:51:06
38
原创 代码随想录Day39——62.不同路径 63. 不同路径 II
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？
2023-12-02 15:42:58
28
原创 代码随想录Day37—— 738.单调递增的数字
当且仅当每个相邻位数上的数字。738.单调递增的数字。的最大数字，且数字呈。时，我们称这个整数是。
2023-11-30 15:37:52
35
原创 代码随想录Day36——435. 无重叠区间 763.划分字母区间 56. 合并区间
给定一个区间的集合intervals，其中。返回需要移除区间的最小数量，使剩余区间互不重叠。
2023-11-29 16:39:16
20
原创 代码随想录Day35——860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回false。
2023-11-28 15:38:46
74
原创 代码随想录——Day34 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
给你一个整数数组nums和一个整数kinums[i]-nums[i]重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组。
2023-11-27 20:01:04
130
原创 代码随想录Day32——122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。
2023-11-25 17:06:17
170
原创 代码随想录Day31——455.分发饼干 376. 摆动序列 53. 最大子序和
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
2023-11-24 16:24:51
219
原创 代码随想录Day29——491.递增子序列 46.全排列 47.全排列 II
给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中。你可以按返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。
2023-11-23 15:29:08
278
原创 代码随想录Day28—— 93.复原IP地址 78.子集 90.子集II
正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。给定一个只包含数字的字符串s，用以表示一个 IP 地址，返回所有可能的，这些地址可以通过在s中插入'.'来形成。你重新排序或删除s中的任何数字。你可以按顺序返回答案。
2023-11-22 16:32:10
348
原创 代码随想录Day27——39. 组合总和 40.组合总和II 131.分割回文串
给你一个的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的 所有，并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同，则两种组合是不同的。
2023-11-21 17:14:33
387
原创 代码随想录Day25——216.组合总和III 17.电话号码的字母组合
找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。
2023-11-20 21:50:45
463
原创 代码随想录Day24—— 77. 组合
个人理解：在递归的过程中取消掉将本次操作结束后再取消本次操作，回到上一时刻的过程，例如将a入栈，进行操作，之后再将a弹出回到a还没有入栈的状态去走另一条分支。
2023-11-17 16:02:06
600
原创 代码随想录Day23——669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在中。修剪树改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在。
2023-11-16 16:24:46
728
1
原创 代码随想录Day22——35. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
2023-11-15 21:30:40
776
1
原创 代码随想录Day21—— 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
给你一个二叉搜索树的根节点root，返回。差值是一个正数，其数值等于两值之差的绝对值。
2023-11-14 17:12:24
787
1
原创 Day20——654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
给定一个不重复的整数数组nums。可以用下面的算法从numsnums返回 nums构建的最大二叉树。
2023-11-13 16:42:02
1011
原创 代码随想录Day18——513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树
给定一个二叉树的root，请找出该二叉树的节点的值。
2023-11-11 17:05:32
920
1
原创 代码随想录Day16——104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。Day15中通过层序遍历的方法解了这道题目，今天使用后序遍历递归的方法。
2023-11-09 15:44:08
1002
1
原创 代码随想录Day15——层序遍历 226.翻转二叉树 101. 对称二叉树
使用队列，将每一层的元素入队，并记录每层元素个数，再该层每一个元素从队头出队时将其子节点从队尾入队，这样当上层元素全部出队后，其下层元素全部入队，重复上述操作，直到队列为空。下边11道题均可以使用该方法解决。给你二叉树的根节点root，返回其节点值的。（即逐层地，从左到右访问所有节点）。给你二叉树的根节点root，返回其节点值。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）给定一个二叉树的root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
2023-11-08 22:01:08
988
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人