自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(53)
  • 收藏
  • 关注

原创 算法训练营第63天|LeetCode 84.柱状图中最大的矩形

完结!撒花!

2024-05-07 16:03:47 231 1

原创 算法训练营第62天|LeetCode 503.下一个更大元素II 42. 接雨水

【代码】算法训练营第62天|LeetCode 503.下一个更大元素II 42. 接雨水。

2024-05-07 15:36:03 229

原创 算法训练营第61天|LeetCode 739. 每日温度 496.下一个更大元素 I

【代码】算法训练营第61天|LeetCode 739. 每日温度 496.下一个更大元素 I。

2024-05-07 14:56:58 319 1

原创 算法训练营第60天|LeetCode 647.回文子串 516.最长回文子序列

【代码】算法训练营第60天|LeetCode 647.回文子串 516.最长回文子序列。

2024-05-07 11:12:55 300 2

原创 算法训练营第56天|LeetCode 583.两个字符串的删除操作 72.编辑距离

【代码】算法训练营第56天|LeetCode 583.两个字符串的删除操作 72.编辑距离。

2024-05-07 10:11:59 628 1

原创 算法训练营第55天|LeetCode 392.判断子序列 115.不同的子序列

【代码】算法训练营第55天|LeetCode 392.判断子序列 115.不同的子序列。

2024-04-29 11:16:22 236 2

原创 算法训练营第53天|LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和

【代码】算法训练营第53天|LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和。

2024-04-28 15:06:32 167

原创 算法训练营第52天|LeetCode 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

【代码】算法训练营第52天|LeetCode 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组。

2024-04-26 23:26:50 560

原创 算法训练营第51天|LeetCode 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费

【代码】算法训练营第51天|LeetCode 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费。

2024-04-25 23:45:08 586 4

原创 算法训练营第50天|LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II

【代码】算法训练营第50天|LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II。

2024-04-25 15:44:40 316 3

原创 LeetCode 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV

【代码】LeetCode 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV。

2024-04-23 23:18:47 240 1

原创 算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ

【代码】算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ。

2024-04-22 19:28:39 851

原创 算法训练营第46天|139.单词拆分

139.单词拆分。

2024-04-20 22:22:19 106

原创 算法训练营第45天|70.爬楼梯(进阶)LeetCode 322.零钱兑换 279.完全平方数

【代码】算法训练营第45天|70.爬楼梯(进阶)LeetCode 322.零钱兑换 279.完全平方数。

2024-04-19 15:47:48 325 1

原创 算法训练营第44天|完全背包 LeetCode 518.零钱兑换Ⅱ 337.组合总和Ⅱ

【代码】算法训练营第44天|完全背包 LeetCode 518.零钱兑换Ⅱ 337.组合总和Ⅱ。

2024-04-18 20:22:59 328 1

原创 算法训练营第43天|LeetCode 1049.最后一块石头的重量Ⅱ 494.目标和 474.一和零

【代码】算法训练营第43天|LeetCode 1049.最后一块石头的重量Ⅱ 494.目标和 474.一和零。

2024-04-17 20:38:28 266

原创 算法训练营第42天|一维背包问题 二维背包问题 LeetCode.416分割等和子集

【代码】算法训练营第42天|一维背包问题 二维背包问题 LeetCode.416分割等和子集。

2024-04-16 21:05:58 279

原创 算法训练营第41天|LeetCode 343.整数拆分 96.不同的二叉搜索树

递推公式:一个数n是由1到n-1和另一个数的分解而来的,而另一个数是由更小的数分解而来的。二叉搜索树的种类的递推公式为左子树的种类*右子树的种类的和。

2024-04-15 17:45:30 261

原创 算法训练营第39天|LeetCode 62.不同路径 63.不同路径Ⅱ

考虑起始位置有障碍,和第0行和第0列有障碍的情况。

2024-04-13 23:19:40 284

原创 算法训练营第38天|LeetCode 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

1.dp数组以及小标含义2.递推公式3.dp数组如何初始化4.遍历5.打印dp数组。

2024-04-12 17:38:47 392 1

原创 算法训练营第37天|LeetCode 738.单调递增的数字 968.监控二叉树

从后向前遍历,当不满足递增条件时,当前位置赋值为9,前一位减一。之后记录不满足位置,将后续全部赋值为9.将左右子树分为三种情况,1、其中一个有摄像。2、其中一个无覆盖。最后回传结果判断根节点是否有覆盖。

2024-04-11 21:11:11 1018

原创 算法训练营第36天|LeetCode 435.无重叠区间 763.划分字母区间 56.合并区间

贪心算法:重叠区间问题。

2024-04-10 11:38:02 356

原创 算法训练营第35天|LeetCode 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球

先按照左边边界进行排序,之后更新右边边界来判断使用箭数。先按第一位从大到小排序,之后根据第二位决定插入位置。枚举法,写出所有找零的情况。

2024-04-09 11:04:23 330

原创 算法训练营第34天|LeetCode 1005.K取反后最大化的数组和 134.加油站 135.分发糖果

total_sum记录能否走到终点,cur_sum为判断起始点位置为小于0的后一个点。左右两边分别计算应该满足的糖果数量。先从左往右,如果比前面的大,就加一,否则则置一。从右往左,如果比前面的大,就加一,否则取和原来相比的最大的。先处理负数,在处理最小的数。

2024-04-08 10:47:24 284

原创 算法训练营第32天|LeetCode 122.买卖股票的最佳时机Ⅱ 55.跳跃游戏 45.跳跃游戏Ⅱ

维护两个值,一个是当前覆盖范围一个是下一步的覆盖范围。当i遍历完当前覆盖范围时,将当前覆盖范围的值更新为下一步最大能覆盖到的范围。把利润拆成,后一天减前一天的累加和。如何累加和大于0,则加到sum里,否则则不要。看能跳跃的覆盖范围,如果覆盖范围大于当前数组长度减一,则返回true。LeetCode 45.跳跃游戏Ⅱ。

2024-04-06 15:45:03 347

原创 算法训练营第31天|LeetCode 455.分发饼干 376.摆动序列 53.最大子序列和

先将一个节点和两个节点的特殊情况列举出来,之后分三种情况1.有摆动2.有摆动但中间是平的3.持续增,但中间为平的三种。用result记录当前最大结果值,如果前面的结果值小于零,则起不到递增的作用,则不要前面的,将前面的结果赋值为0.从孩子小到大,找到最小能满足孩子的饼干,之后看最多能满足几个孩子。

2024-04-05 22:11:28 254

原创 算法训练营30天|LeetCode 332.重新安排行程 51.N皇后 37.解数独

【代码】算法训练营30天|LeetCode 332.重新安排行程 51.N皇后 37.解数独。

2024-04-04 22:46:53 327

原创 算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ

用used布尔数组记录当前元素是否用过,进入迭代时,就能保住当前元素不被用两次。用哈希集合进行去重,同一树层不能取重复元素。

2024-04-03 21:51:40 852

原创 算法训练营第28天|LeetCode 93.复原IP地址 78.子集 90.子集2

【代码】算法训练营第28天|LeetCode 93.复原IP地址 78.子集 90.子集2。

2024-04-02 23:14:55 297

原创 算法训练营第27天|LeetCode 39.组合总和 40.组合总和2 131.分割回文串

用used数组看前面元素是否使用过,之后将数组排序,当和前面元素重复且前面元素没用过时,元素进行下一个,来去重。将切割类比为组合问题,将元素索引变化为切割位置,逐个判断是不是回文的,之后进行回溯。用回溯的方法,,注意这次回溯不是i+1,而是i,是因为可用重复选取。

2024-04-01 22:34:52 184

原创 算法训练营第25天|LeetCode 216.组合总和3 17.电话号码的数字组合

今天有是写回溯算法的一天!

2024-03-30 20:49:26 171

原创 算法训练营第24天|回溯算法理论基础 LeetCode 77.组合

回溯叫做回溯搜索法,是一种搜索方式。回溯是递归的副产品,有递归就会有回溯。

2024-03-29 21:49:12 239

原创 算法训练营第23天|LeetCode 669.修剪二叉树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加数

根据搜索二叉树性质,判断当前节点大小,进行迭代。注意当前节点不满足边界时,其左右子树可能仍然满足,先找到中间节点,作为根节点,之后将左右子树分别传进去,之后将索引作为变量进行改变参数。右中左遍历法,用pre来记录上一个节点的值。

2024-03-28 21:10:59 582

原创 算法训练营第22天|LeetCode 235.二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉树中的节点

将元素插入位置放在根节点,之后维护两个变量,一个是parent节点用来存cur上一个节点和赋值操作,一个是cur节点用来判断循环是否终止。

2024-03-27 23:09:38 255 1

原创 算法训练营第21天|LeetCode 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236.二叉树的最近公共祖先

前几天有点懒惰,之后好好写解题思路。

2024-03-26 23:11:01 272

原创 算法训练营20天|LeetCode 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

将二叉树中序遍历,存为数组,看数组是否为递增的。

2024-03-25 22:49:08 453

原创 算法训练营第18天|LeetCode 513.找树左下角的值 112.路径总和 113.路径总和2 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

LeetCode 105.从前序与中序遍历序列构造二叉树。

2024-03-24 23:00:32 319 1

原创 算法训练营第17天|LeetCode 110.平衡二叉树 257.二叉树的所有路径 404.左子叶之和

【代码】算法训练营第17天|LeetCode 110.平衡二叉树 257.二叉树的所有路径 404.左子叶之和。

2024-03-22 23:01:50 233 1

原创 算法训练营第16天|LeetCode 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

【代码】算法训练营第16天|LeetCode 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数。

2024-03-21 23:07:06 562 1

原创 算法训练营第15天|层序遍历相关题目 LeetCode 226.翻转二叉树 101.对称二叉树

LeetCode 101.对称二叉树。LeetCode 101.对称二叉树。

2024-03-21 15:58:36 459 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除