自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 代码随想录算法训练营(23/6/25)LeetCode 84.柱状图中最大的矩形

今天是算法训练营的打卡的最后一天,我开始觉得我能坚持下来,但因为个人原因,还有期末考试我花太多心思,打卡就一直断断续续,博客没怎么写,最终也写完了。LeetCode 84.柱状图中最大的矩形。

2023-08-21 23:17:59 132

原创 代码随想录算法训练营(23/6/24)LeetCode 503.下一个更大元素II,42.接雨水

LeetCode 503.下一个更大元素II。LeetCode 42.接雨水。

2023-08-17 23:08:50 143

原创 代码随想录算法训练营(23/6/23)LeetCode 739.每日温度 496.下一个更大元素I

LeetCode 496.下一个更大的元素I。LeetCode 739.每日温度。

2023-08-15 00:00:13 113

原创 代码随想录算法训练营(23/6/22)LeetCode 583.两个字符串的删除操作,72.编辑距离

LeetCode 583.两个字符串的删除操作。LeetCode 72.编辑距离。

2023-08-11 23:05:41 94

原创 代码随想录算法训练营(23/6/21)LeetCode.392.判断子序列,115.不同的子序列

LeetCode 115.不同的子序列。LeetCode.392.判断子序列。

2023-08-05 23:28:26 24

原创 代码随想录算法训练营(23/6/20)LeetCode 1143.最长公共子序列,1035.不想交的钱

LeetCode1143.最长公共子序列。LeetCode 1035.不想交的钱。

2023-08-03 22:42:08 22

原创 代码随想录算法训练营(23/6/19)LeetCode 300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组

LeetCode 674.最长连续递增序列。LeetCode 718.最长重复子数组。LeetCode 300.最长递增子序列。

2023-08-01 23:28:10 37

原创 代码随想录算法训练营(23/6/18)LeetCode 309.最佳买卖股票实际含冷冻期,714.买卖股票的最佳时期含手续费

LeetCode 714.买卖股票的最佳时期含手续费。LeetCode 309.最佳买卖股票实际含冷冻期。

2023-07-30 23:30:15 53

原创 代码随想录算法训练营(23/6/17)LeetCode 123.买卖股票的最佳时机III,188.买卖股票的最佳时机IV

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

2023-07-29 23:20:02 50

原创 代码随想录算法训练营(23/6/16)LeetCode 139.单词拆分,198.打家劫舍,337.打家劫舍III

LeetCode 337.打家劫舍III。LeetCode 139.单词拆分。LeetCode 198.打家劫舍。

2023-07-29 00:00:49 46

原创 代码随想录算法训练营(23/6/15)LeetCode 322.零钱兑换,279.完全平方数

LeetCode 279.完全平方数。LeetCode 零钱兑换。

2023-07-27 23:43:35 52

原创 代码随想录算法训练营(23/6/14)LeetCode 518.零钱兑换II,377.组合总和IV

LeetCode 518.零钱兑换II。LeetCode 377.组合兑换IV。

2023-07-25 23:35:59 72

原创 代码随想录算法训练营(23/6/13) LeetCode 416.分割等和子集,1049.最后一块的石头的重量II,494.目标和,474.一和零

LeetCode 416.分割等和子集。LeetCode 474.一和零。LeetCode 494.目标和。

2023-07-23 23:57:02 49

原创 代码随想录算法训练营(23/6/12)LeetCode 343.整数拆分,96.不同的二叉树搜索树

LeetCode 96.不同的二叉树搜索树。LeetCode 343.整数拆分。

2023-07-18 23:08:53 69

原创 代码随想录算法训练营(23/6/11)LeetCode 62.不同路径,63.不同路径II

1.确定dp数组(dp table)以及下标的含义。LeetCode 63.不同路径II。LeetCode 62.不同路径。3.dp数组如何初优化。5.列举推导dp数组。

2023-07-18 22:45:55 33

原创 代码随想录算法训练营(23/6/10)LeetCode 509.斐波那契数,70.爬楼梯,754.使用最小花费爬楼梯

LeetCode 754.使用最小花费爬楼梯。LeetCode 509.斐波那契数。LeetCode 70.爬楼梯。

2023-07-15 23:37:01 55

原创 代码随想录算法训练营(23/6/9) LeetCode 738.单调递增的数字,LeetCode 968.监控二叉树

贪心算法的题到这里就没有了,贪心算法多理解吧。LeetCode 738.单调递增的数字。LeetCode 968.监控二叉树。

2023-07-13 23:14:41 145

原创 代码随想录算法训练营(23/6/9)LeetCode 435.无重叠区间,763.划分字母区间,56.合并区间

LeetCode 763.划分字母区间。LeetCode 435.无重叠区间。LeetCode 56.合并区间。

2023-07-11 23:15:51 48

原创 代码随想录算法训练营(23/6/8) LeetCode 860.柠檬水找零,406.根据身高重建队列,452.用最少数量的箭引爆气球

LeetCode 452.用最少数量的箭引爆气球。LeetCode 406.根据身高重建队列。LeetCode 860.柠檬水找零。

2023-07-09 23:19:43 28

原创 代码随想录算法训练营(23/6/7)LeetCode 1005.K次取反最大化的数组和,134.加油站,135.分发糖果

LeetCode 1005.K次取反最大化的数组和。LeetCode 135. 分发糖果。LeetCode 134. 加油站。

2023-07-08 00:19:05 52

原创 代码随想录算法训练营(23/6/6)LeetCode 122.买卖股票的最佳时机,55.跳跃游戏,45.跳跃游戏II

LeetCode 122.买卖股票的最佳时机。LeetCode 45.跳跃游戏II。LeetCode 55.跳跃游戏。

2023-07-06 23:41:51 38

原创 代码随想录算法训练营(23/6/5)贪心算法,LeetCode 455.分发饼干,376.摆动序列,53.最大子序列

贪心的本质是选择每一个阶段的局部最优,从而达到全局最优。今天学习贪心算法,做好回溯算法的总结。LeetCode 455.分发饼干。LeetCode 376.摆动序列。LeetCode 53.最大子序列。

2023-07-03 22:19:32 64

原创 代码随想录算法训练营(23/6/4) LeetCode 491.递增子序列,46.全排列,47全排列II

LeetCode 491.递增子序列。LeetCode 47全排列II。LeetCode 46.全排列。最近要加油,每天打卡。

2023-07-02 22:31:20 84

原创 代码随想录算法训练营(23/6/3)LeetCode 93.复原IP地址 ,78.子集,90.子集II

LeetCode 93.复原IP地址。LeetCode 90.字集II。LeetCode 78.子集。

2023-07-01 22:02:16 58

原创 代码随想录算法训练营(23/6/2)LeetCode 39.组合总和,40.组合总和II,131.分割回文串

这三道题涉及回溯算法,理解题目,找到方法。LeetCode 40. 组合总和II。LeetCode 131.分割回文串。LeetCode 39.组合总和。

2023-06-30 10:08:20 43

原创 代码随想录算法训练营(23/6/1)LeetCode 216.组合总和III,17.电话号码的字母组合

可以看看明白代码随想录里对这道题的解释,解析非常的明白。LeetCode 216.216.组合总和III。LeetCode 17.电话号码的字母组合。多看题目的意思,多理解几遍。

2023-06-30 09:00:46 156

原创 代码随想录算法训练营(23/5/30)回溯算法

1.回溯函数模板返回值和参数,在回溯算法中可以起一个backtracking,回溯算法中的函数返回值为void,先写逻辑再写参数。回溯的本质是穷举,穷举所有的可能 ,然后选出我们想要的答案,如果想让回溯法高效一些,可以添加一些剪枝的操作。3.回溯搜素的遍历过程,回溯法一般在集合中递归搜索,集合大小构成树的宽度,递归的深度构成树的深度。回溯法解决的问题都可以抽象为树形结构,集合的大小就构成了树的宽度,递归的深度,都构成树的深度。回溯算法可以叫搜索法,它是一种搜索方法,回溯是递归的符产品,只要有递归就有回溯。

2023-06-28 23:24:34 33 1

原创 代码随想录算法训练营(23/5/29),LeeCode 669.修剪二叉搜索树,108.将有序的数组转换为二叉搜索树,538.把二叉搜索树转换为累加树

最近放端午假,算法就没有看,也偷懒,没有打卡,我也觉得坚持,不了多久。LeetCode 108. 将有序的数组转换为二叉搜索树。LeetCode 538.把二叉搜索树转换为累加树。LeetCode 669.修剪二叉搜索树。

2023-06-27 23:32:47 43 1

原创 代码随想录算法训练营(23/5/28) 二叉树,LeetCode 530.二叉树的最小的绝对差,501.二叉搜索树中的众数,236.二叉树的最近公共祖先

这道题就是可以把二叉搜索树转换成有序数组,然后再遍历数组,就可以统计出来最小的差值,用了递归方法。LeetCode 530.二叉树的最小的绝对差。LeetCode 501.二叉搜索树中的众数。LeetCode 236.二叉树的最近公共祖先。今天又是忙忙的一天,坚持打卡。

2023-06-18 19:10:22 69

原创 代码随想录算法训练营(23/5/27)二叉树,LeetCode 654.最大二叉树,617.合并二叉树,700.二叉树搜索树中的搜索,98.验证二叉搜索树

LeetCode. 700.二叉树搜索树中的搜索。LeetCode. 98.验证二叉搜索树。LeetCode 654.最大二叉树。上面四道题,我不太明白,慢慢思考,多练。LeetCode 617.合并二叉树。

2023-06-17 15:52:17 130

原创 代码随想录算法训练营(23/5/26)二叉树,LeetCode 513.找树左下角的值,112.路径总和,106.从中序与后序遍历序列构造二叉树

今天依然是二叉树, 二叉树的知识和题目也越来越多,不断学习,勤劳打代码。LeetCode106.从中序与后序遍历序列构造二叉树。LeetCode 513.找树左下角的值。LeetCode 112.路径总和。这道题是用到递归的方法。

2023-06-17 13:55:58 68

原创 代码随想录算法训练营(23/5/25)二叉树,LeetCode 110.平衡二叉树,LeetCode.257二叉树的所有的路径,LeetCode 4044.左子树之和

这道题是判断高度平衡的二叉树,深度可以从上到下去查,所以需要前序遍历,而高度是只能从到下到上查,只能是后序遍历,要多看看题目,理解透题目的意思。LeetCode 257二叉树的所有的路径。LeetCode 110.平衡二叉树。LeetCode 404.左子树之和。我不是能理解回溯,这道题半懂。判断左节点是最重要的。

2023-06-14 19:30:46 164

原创 代码随想录算法训练营(23/5/24)二叉树,LeetCode 104.二叉树的最大深度,LeetCode 111.二叉树的最小的深度,LeetCode 222.完全二叉树的节点个数

二叉树节点的高度:是指从该节点到叶子节点的最长简单路径的条数或者节点数(取决于高度是从0开始还是从1开始)二叉树节点的深度:指是从根节点到该节点的最长的简单路径边的条数或者节点数(取决于深度是从0还是从1开始)我使用到递归法,本题可以使用前序遍历,也可以使用后序遍历,使用前序求的是深度,使用后序是高度。LeetCode 104.二叉树的最大深度()LeetCode 222.完全二叉树的节点个数。这道题是用到递归方法来写,要记得递归的三要素。而根节点的高度就是二叉树的最大深度。这道题是用后序遍历来解题。

2023-06-14 15:36:02 156

原创 代码随想录算法训练营(23/5/23),层序遍历,LeetCode226.翻转二叉树,LeetCode101.对称二叉树2

层序遍历:从左到右一层一层的去遍历二叉树,需要借用一个队列来实现。今天主要学习了二叉树的知识和递归方法,要坚持打卡,要赶上进度。LeetCode 101.对称二叉树2。LeetCode226.翻转二叉树。这道题也采用递归方法来做。

2023-06-13 19:37:45 81

原创 代码随想录算法训练营(23/5/22)二叉树

二叉树的基本知识。

2023-06-13 18:55:01 14

原创 代码随想录算法训练营(23/5/21),LeetCode 239.滑动窗口最大值,LeetCode 347.前K个高频元素

这道题目要理解栈和队列的知识,这道题关于队列的知识,如果把窗口的元素都放在队列里,窗口移动的时候,队列需要弹出元素,其实队列没有维护窗口里的所有的元素,还需要维护成为窗口里的最大值得元素就可以,那么保证队列里的元素数组是由大到小。我已经一个星期没有写博客,也没有打卡,大学生要赶期末作业,大学生生活不易啊,期末作业是 大作业,我要努力加油,把博客补上。LeetCode 347.前K个高频的元素。LeetCode 239.滑动窗口最大值。1.要统计元素出现的频率。3.找出前K个高频的元素。

2023-05-29 20:12:59 55

原创 代码随想录算法训练营(23/5/20),LeetCode 20.有效的 括号,1047删除字符串中的所有相邻重复项,150.逆波兰表达式求值

上面三道题都是关于栈知识,我还需要花多时间去理解,我尽量把每天的知识看一遍和思考一遍,就怕跟不上别人的步伐。这道题要在代码随想录网站上多看视频,才明白如何写,这道题有点难,由于栈的特殊性,非常适合做对称匹配的题目。LeetCode 1047.删除字符串中的所有的相邻重复项。LeetCode 150. 逆波兰表达式求值。LeetCode 20.有效的括号。

2023-05-21 15:06:04 70 2

原创 代码随想录算法训练营(23/5/19)LeetCode232.用栈实现队列,LeetCode225.用队列实现栈

介绍栈和队列SGI STLl里面的数据结构,栈是提供push和pop等等接口,所有元素必须符合先进后出规则,栈是以底层容器完成工作,对外提供统一的接口,底层容器是可插拔,栈的内部结构,栈的底层实现可以是vector deque,list都可以,主要是靠数组和链表。我们常用的SGI STL,如果没有指定底层实现的话,默认是以depue为缺省的情况下栈的底层结构,HP STL其他版本的C++STL,一般是以HPSTL为蓝本出来的,HPC++STL的第一个实现版本,而且是开源。

2023-05-21 10:53:24 34 1

原创 代码随想录算法训练营(23/5/18)字符串与双指针,KMP的回顾

字符串是若干个字符组成的有限序列,也可以理解为一个字符数组,在很多的语言中对字符串做不同的定义,在C中,把一个字符串存入一个数组,也把"\0"存入数组,并以此作为该字符串是否结束的标志,如果题目关键部分直接用库函数就解决,建议不要使用库函数,如果库函数仅仅是解题的一小部分,并且要很清楚库函数的内部实现原理。

2023-05-21 09:44:34 33 1

原创 代码随想录算法训练营(23/5/17)LeetCode 344.反转字符串,541.反转字符串II,剑指Offer.替换空格,151.翻转字符串里的单词,剑指Offer58-II左旋转字符串

题目思路:要了解数组和链表,其实字符串也是数组,对于数组,我们定义两个指针,一个是从字符串前面,一个字符串后面,首尾呼应,swap有两种实现:1.数值交换,2.通过位运算,swap库。这几天太忙,没有时间写,打卡也迟几天,我有一些事情要处理,一定要记得打卡,今天是打卡第 七天,进步多一点。可以使用双指针方法,是从后到前的顺序,这个好处是不用申请新的数组,可以避免从前到后的填充的移动。解题思路:移除多余的空格,将整个字符串反转,将每个单词反转。剑指Offer58-II左旋转字符串。

2023-05-20 22:25:40 31 1

空空如也

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

TA关注的人

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