自定义博客皮肤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)
  • 收藏
  • 关注

原创 代码随想录|总结篇

60天,还是坚持了下来,达成算法路上的一个小目标。加入代码随想录训练营之前,也断断续续刷到了树那一章节,但后面因为导师项目等种种情况,一直耽搁到年后。年后打算重新开始刷题时,正好看到卡哥的训练营,想着能够监督自己,加入了进来。60天来,从链表到树再到动态规划,每一章节或多或少都有固定的解题思路,大大提升了我的代码能力。中间也因为导师项目等情况耽搁了挺久,整完项目全身疲惫,也不想再去刷题,后面还是及时调整过来,坚持到了最后。希望后面自己的还能坚持刷题,继续完成二刷三刷,不断进步。

2024-05-10 20:14:28 208

原创 代码随想录算法训练营第六十三天| 84.柱状图中最大的矩形

最后一天圆满结束,一路坎坷,终究还是坚持了下来,二刷走起学习时间90min。《代码随想录》。

2024-05-08 21:55:47 205

原创 代码随想录算法训练营第六十二天|503.下一个更大元素II、 42. 接雨水

接雨水不算太难,相较于每日温度只增加了一个凹槽判断学习时间90min。《代码随想录》。

2024-05-08 21:33:48 247

原创 代码随想录算法训练营第六十一天|739. 每日温度、496.下一个更大元素 I

单调栈有助于降低时间复杂度学习时间90min。《代码随想录》。

2024-05-08 19:54:06 211

原创 代码随想录算法训练营第六十天|647. 回文子串、516.最长回文子序列

类似于之前的题目,不算难学习时间90min。《代码随想录》。

2024-05-08 16:39:17 251

原创 代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离

学习时间90min。《代码随想录》。

2024-04-30 12:17:04 180

原创 代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列

不同的子序列有点绕学习时间90min。《代码随想录》。

2024-04-29 11:54:26 298

原创 代码随想录算法训练营第五十二天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

公共子序列有点绕学习时间90min。《代码随想录》。

2024-04-28 14:38:07 192

原创 代码随想录算法训练营第五十二天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

学习时间90min。《代码随想录》。

2024-04-26 11:04:55 254

原创 代码随想录算法训练营第五十一天|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

冷冻期有点绕,需要回顾复习学习时间90min。《代码随想录》。

2024-04-26 09:55:09 128

原创 代码随想录算法训练营第五十天|123.买卖股票的最佳时机Ⅲ、188.买卖股票的最佳时机Ⅳ

有点抽象,还得多多练习学习时间90min。《代码随想录》。

2024-04-25 13:24:16 237

原创 代码随想录算法训练营第四十八天|121.买卖股票的最佳时机、122.买卖股票的最佳时机II

dp数组有点想不出来学习时间90min。《代码随想录》。

2024-04-24 20:27:23 236

原创 代码随想录算法训练营第四十七天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III

第三题还是有些绕,不太好理解学习时间90min。《代码随想录》。

2024-04-22 20:07:04 211

原创 代码随想录算法训练营第四十六天|139.单词拆分

背包问题需要总结学习时间90min。《代码随想录》。

2024-04-21 16:22:08 245

原创 代码随想录算法训练营第四十五天|322.零钱兑换、279.完全平方数

最重要的就是如何将问题转化为背包问题,对应上背包的容量,物品的重量以及价值,从而取套用模板最高价值求放入什么物品在有限容量内达到最高价值背包从小到大循环,保证每个物品可以添加多次递推公式为dp[j] = max (dp[j], dp[j - weight[i]] + value[i])遍历顺序可以颠倒求最高价值最多方法求有多少种组合或者排列可以满足条件背包从小到大循环,保证每个物品可以添加多次递推公式为dp[j] += dp[j - nums[i]]

2024-04-19 12:36:37 265

原创 代码随想录算法训练营第四十四天|518. 零钱兑换 II、377. 组合总和 Ⅳ

不算太难,稍微有点绕,需要手动模拟学习时间90min。《代码随想录》。

2024-04-18 20:25:55 116

原创 代码随想录算法训练营第四十三天|1049.最后一块石头的重量 II、494. 目标和、474.一和零

此题的关键在于转化思路,要求剩下最少的石块,也就是两堆相差不多的石块相互碰撞,所以求其中的一堆能够达到的最大数量,另外一堆也就随之确定,相减得到最少石块转化后的问题和上一题相差无几public://两对质量相差不多的石头堆//一维数组,先遍历物品,在遍历背包i++) {j--) {有点绕,需要由数学思维能力和问题转化能力学习时间90min。《代码随想录》。

2024-04-17 19:51:29 207

原创 代码随想录算法训练营第四十二天|01背包问题、416. 分割等和子集

有点宕机,感觉总有点不对,某个节点一直没整明白,明天再好好理一下学习时间90min。《代码随想录》。

2024-04-16 21:38:13 151

原创 代码随想录算法训练营第四十一天|343. 整数拆分、96.不同的二叉搜索树

欠的补完了,之后再忙也要抽出时间多看多写学习时间90min。《代码随想录》。

2024-04-15 22:03:23 194

原创 代码随想录算法训练营第三十九天|62.不同路径、 63. 不同路径

思路和梯子问题大致相同学习时间90min。《代码随想录》。

2024-04-15 21:24:59 186

原创 代码随想录算法训练营第三十八天|509.斐波那契数、70.爬楼梯、746. 使用最小花费爬楼梯

楼梯和最小花费爬楼梯有点绕,理解了就好很多。学习时间90min。《代码随想录》。

2024-04-15 16:37:22 475

原创 代码随想录算法训练营第三十七天|738.单调递增的数字、贪心法总结

贪心算法没有固定的套路,局部最优推向全局最优,只是一种解题的方法,不能局限在某个套路中。题海多刷才是王道。学习时间90min。《代码随想录》。

2024-04-15 10:40:58 297

原创 代码随想录算法训练营第三十六天|435. 无重叠区间、763.划分字母区间、56.合并区间

前几天一直在忙导师项目,太累了,慢慢补吧,加油!学习时间90min。《代码随想录》。

2024-04-13 22:42:32 275

原创 代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球、day4题目复习

身高重建队列有点不太好理解,气球有思路,但代码编写有些问题学习时间90min。《代码随想录》。

2024-04-09 10:59:50 127

原创 代码随想录算法训练营第三十三天|1005.K次取反后最大化的数组和、134.加油站、135.分发糖果、day4题目复习

后面两题比较难想,还得多多练习学习时间90min。《代码随想录》。

2024-04-08 11:39:09 273

原创 代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II 、day3题目复习

能想到思路,但是写不出代码学习时间90min。《代码随想录》。

2024-04-06 14:55:00 225

原创 代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动序列、53. 最大子序和、day2题目复习

贪心没有固定的模板,主要是一个思考逻辑,从局部最优推向全局最优,但也不用拘泥于此学习时间90min。《代码随想录》。

2024-04-05 16:04:47 183

原创 代码随想录算法训练营第三十天|回溯总结、day1题目复习

回溯一种暴力穷举法,效率不高,但是对于一些无限套for可能无法解决的问题能够轻易化解for循环横向遍历,递归纵向遍历,回溯不断调整结果集,从而遍历每一种可能组合问题在N个数中按照规则找出K个数的集合,收集的是叶子节点分为有重复元素和无重复元素,有重复元素需要排序去重,used数组或set终止条件通常为满足集合的条件剪枝的精髓在于for循环在寻找起点的时候要有一个范围,如果这个起点到集合终止之间的元素已经不够题目要求的k个元素了,就没有必要搜索了。排列问题。

2024-04-04 16:10:07 167

原创 代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II

数组中是否含有重复元素、递归循环起点都条件都是需要不同情况不同讨论的,有点绕学习时间90min。《代码随想录》。

2024-04-03 12:36:25 131

原创 代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II

复原IP地址有些复杂,还得多写,清楚了子集问题与组合问题的区别学习时间90min。2024.4.2《代码随想录》。

2024-04-02 10:31:47 189

原创 代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串

回文串切割有点不太好理解,但还是固定模板,多多练习学习时间110min。2023.4.1《代码随想录》。

2024-04-01 11:05:40 269

原创 代码随想录算法训练营第二十一天|216.组合总和III、17.电话号码的字母组合

渐渐有了些回溯思路,套用模板,大致能写出来学习时间90min。《代码随想录》。

2024-03-30 15:06:25 139

原创 代码随想录算法训练营第二十天|理论基础、77.组合

回溯与递归紧密链接,有回溯就有递归,用来撤销本次处理的结果,返回到上一层学习时间90min。《代码随想录》。

2024-03-29 13:57:27 192

原创 代码随想录算法训练营第十九天|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

修建二叉树有思路但不多,累加树想的想的有点复杂学习时间90min。《代码随想录》。

2024-03-28 13:33:38 235

原创 代码随想录算法训练营第十九天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

有思路,细节问题需要补充学习时间90min。《代码随想录》。

2024-03-27 10:28:55 268 1

原创 代码随想录算法训练营第十八天|530.二叉搜索树的最小绝对差、 501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

二叉搜索树的题大多都可以中序遍历输出到数组或其他容器中,较递归思路简单。最近公共祖先还需练习学习时间90min。《代码随想录》。

2024-03-26 11:07:37 250

原创 代码随想录算法训练营第十七天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

构造二叉树还得多写学习时间90min。《代码随想录》。

2024-03-25 15:29:11 289 1

原创 代码随想录算法训练营第十六天|513.找树左下角的值、112. 路径总和、113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

路径总和递归有点绕,多写多练,构造二叉树有点思路,但不多学习时间120min。《代码随想录》。

2024-03-23 18:19:56 258 1

原创 代码随想录算法训练营第十五天|110.平衡二叉树、 257. 二叉树的所有路径、404.左叶子之和

左叶子之和和二叉树所有路径只有大概思路,写不出具体代码,继续加油!学习时间90min。《代码随想录》。

2024-03-22 14:41:46 192 1

原创 代码随想录算法训练营第十四天|104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

递归还是不太熟练,又是能想到思路,但是写不出来学习时间90min。《代码随想录》。

2024-03-21 10:32:18 252 1

空空如也

空空如也

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

TA关注的人

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