- 博客(54)
- 收藏
- 关注
RSS订阅原创 代码训练营 day67|总结
今天已经是代码训练营的最后一天了，今天总结。回想一下自己对每一部分的认识，数组>哈希表>栈>队列>链表>树>贪心>单调栈>回溯>dp>图。从一开始刷题还要死磕，每天得做三小时到现在一眼能看出自己会不会，十分钟内有思路就尝试，没思路直接看模板理解。也解锁了很多成就：第一次ac中等题、困难题。接下来的复习计划是每天复习1章代码训练营的计划（不熟悉章节放慢），同时刷华为近两年的题库。今年秋招其实没有怎么参加，但是收到了一些笔面机会不算多，但好过没有。
2024-11-16 16:22:48
300
原创 代码训练营 day66|Floyd 算法、A * 算法、最短路算法总结
如果遇到单源且边为正数，直接Dijkstra。至于 使用朴素版还是 堆优化版 还是取决于图的稠密度， 多少节点多少边算是稠密图，多少算是稀疏图，这个没有量化，如果想量化只能写出两个版本然后做实验去测试，不同的判题机得出的结果还不太一样。一般情况下，可以直接用堆优化版本。如果遇到单源边可为负数，直接 Bellman-Ford，同样 SPFA 还是 Bellman-Ford 取决于图的稠密度。一般情况下，直接用 SPFA。
2024-11-15 15:12:55
1057
原创 代码训练营 day66|Bellman_ford 队列优化算法，负权回路，单源有限最短路
今天主要学习了bellman_ford的一系列算法，感觉今天题很难，只能靠记代码了。加油，坚持打卡的第66天。
2024-11-14 23:46:16
817
原创 代码训练营 day64|算法优化、带负权值图的最短路径
今天主要学习了最短路径的一系列操作，包括带负权值的图的一系列操作，今天有点难，二刷加油。加油，坚持打卡的第64天。
2024-11-12 23:01:34
969
原创 代码训练营 day60|并查集检测环（有向图、无向图）
今天主要学习了并查集的一系列操作，有向图检查环和无向图检查环简直不是一个难度级别的加油，坚持打卡的第60天。
2024-11-09 16:52:11
730
原创 代码训练营 day52|LeetCode 739，LeetCode 496，LeetCode 503
今天主要学习了单调栈的一系列操作，今天题目难度还行。加油，坚持打卡的第52天。
2024-11-01 14:49:39
965
原创 代码训练营 day51|LeetCode647，LeetCode 516
今天主要学习了dp的一系列操作，dp终于要结束了，好多题要二刷。加油，坚持打卡的第51天。
2024-10-31 16:12:28
338
原创 代码训练营 day50|LeetCode 115，LeetCode 583，LeetCode 72
今天主要学习了编辑距离的一系列操作，今天的题目都好难啊。加油，坚持打卡的第50天。
2024-10-30 15:26:33
394
原创 代码训练营 day49|LeetCode 1143，LeetCode 1035，LeetCode 53，LeetCode 392
今天主要学习了子串的一系列操作，子串问题的模板就是dp[i-1][j-1]表示A串以i-1结尾的子串,和B串以j-1结尾的子串最大公共子串（连续/不连续）长度。加油，坚持打卡的第49天。
2024-10-29 16:42:02
716
原创 代码训练营 day48|LeetCode 300，LeetCode 674，LeetCode 718
今天主要学习了子序列的一系列操作，感觉子序列是比较好理解的。加油，坚持打卡的第48天。
2024-10-28 13:14:18
894
原创 代码训练营 day46|LeetCode188，LeetCode 309，LeetCode 714
今天主要学习了买卖股票的一系列操作，感觉122题是基础，其他的都是变式。加油，坚持打卡的第46天。
2024-10-26 21:49:00
707
原创 代码训练营 day45|LeetCode121，LeetCode122，LeetCode123
今天主要学习了dp的一系列操作，今天最后一题稍微难点。加油，坚持打卡的第45天。
2024-10-25 16:27:33
866
原创 代码训练营 day44|LeetCode 198，LeetCode 213，LeetCode 337
今天主要学习了dp的一系列操作，今天的题真的都很巧妙，特别是第二题和第三题，值得二刷三刷。加油，坚持打卡的第44天。
2024-10-24 15:51:42
884
原创 代码训练营 day43|LeetCode 322，LeetCode 279，LeetCode 139
今天主要学习了dp的一系列操作，感觉dp的题目很多，有些好想，有些很抽象，而且有些思路也很难写出来，二刷加油，明天要期中考了，考完好好刷题。加油，坚持打卡的第43天。
2024-10-23 17:11:58
811
原创 代码训练营 day42|LeetCode 518，LeetCode 377，LeetCode 70
今天主要学习了dp的一系列操作，完全背包问题容易理解。加油，坚持打卡的第42天。
2024-10-22 16:50:43
929
原创 代码训练营 day41|LeetCode 1049，LeetCode 494，LeetCode 474
力扣1049代码随想录有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0。
2024-10-21 17:50:56
784
原创 代码训练营 day39|0-1背包问题，LeetCode 416
dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。(i 来表示物品、j表示背包容量)dp[j]表示：容量为j的背包，所背的物品价值可以最大为dp[j]今天主要学习了0-1背包问题，老师讲的很详细，理解起来不难。后面还需要多做题巩固一下代码。加油，坚持打卡的第39天。
2024-10-19 19:38:28
1277
原创 代码训练营 day38|LeetCode 62，LeetCode 63
今天主要学习了dp的一系列操作，今天难度不大，有点dp那味儿了加油，坚持打卡的第38天。
2024-10-18 10:56:35
520
原创 代码训练营 day37|LeetCode 509，LeetCode 70，LeetCode 70，LeetCode 746
今天主要学习了动态规划的基础知识和一些典型题目。之前dp一直是我很恐惧的内容，今天入门还行！加油，坚持打卡的第37天。
2024-10-17 23:21:34
750
原创 代码训练营 day36|LeetCode 56，LeetCode 738
今天主要学习了贪心的一系列操作，今天的题目稍简单一点啦，提前打卡，最近要期中考试了，加油，坚持碎片化时间刷题。加油，坚持打卡的第36天。
2024-10-16 16:41:50
532
原创 代码训练营 day35|LeetCode 452，LeetCode 435，LeetCode 763
今天主要学习了贪心算法的一系列操作，今天的题目都是看起来很难，一看题解才知道是paper tiger。加油，坚持打卡的第35天。
2024-10-15 23:15:07
983
原创 代码训练营 day34|LeetCode 134，LeetCode 135，LeetCode 860，LeetCode 406
今天还是贪心算法的一系列题目，感觉今天的题目都有点难度。加油，坚持打卡的第34天。
2024-10-15 00:03:51
1159
原创 代码训练营 day32|LeetCode 122，LeetCode 55，LeetCode 45，LeetCode 1005
今天主要学习了贪心的一系列操作，感觉贪心确实是简单的很简单，难的很难。加油，坚持打卡的第32天。
2024-10-14 22:12:56
1055
原创 代码训练营 day31|LeetCode 455，LeetCode 376，LeetCode 53
今天主要学习了贪心算法的一系列操作，今天的题不难加油，坚持打卡的第31天。
2024-10-12 00:35:51
797
原创 代码训练营 day30|LeetCode 491，LeetCode 46，LeetCode 47
今天主要学习了回溯的一系列操作，感觉是回溯还是我的薄弱区，好多问题做出来了但是不能细想，感觉逻辑还是理不清，但是套模板能做出来。加油，坚持打卡的第30天。
2024-10-10 23:27:36
492
原创 代码训练营day 29|LeetCode 93,LeetCode 78,LeetCode 90
今天主要学习了回溯的一系列操作，感觉是回溯还是我的薄弱区，好多问题做出来了但是不能细想，感觉逻辑还是理不清，但是套模板能做出来。加油，坚持打卡的第29天。
2024-10-09 20:37:39
1116
原创 代码训练营 day28|LeetCode 39，LeetCode 40，LeetCode 131
今天主要学习了回溯的一系列操作，感觉是回溯稍微变动一点就又是新题，很难啊，二刷的重点。加油，坚持打卡的第28天。
2024-10-09 00:23:40
1070
原创 代码训练营day27|LeetCode77，LeetCode 216，LeetCode 17
今天主要学习了回溯的一系列操作，感觉是不熟悉的内容，但是有了模板感觉可以写一写，加油。加油，坚持打卡的第27天。
2024-10-07 23:49:17
800
原创 代码训练营 day26|LeetCode 669，LeetCode 108，LeetCode 538
今天主要学习了二叉树的一系列操作。加油，坚持打卡的第二十六天。
2024-10-07 01:35:27
1028
原创 代码训练营 day17|LeetCode 235，LeetCode 701，LeetCode 450
今天主要学习了二叉排序树的一系列操作，感觉删除和增加节点很经典，码一下可以二刷。加油，坚持打卡的第17天。
2024-09-30 17:14:56
738
原创 代码训练营 day17|LeetCode 530，LeetCode 501，LeetCode 236
今天主要学习了二叉树的一系列操作，今天公共父节点那题比较难，其他还行。加油，坚持打卡的第17天。
2024-09-28 21:13:01
1127
原创 代码训练营 day17|LeetCode 654，LeetCode 617，LeetCode 700，LeetCode 98
今天主要学习了二叉树的操作，今天的题做的还不错嘿嘿。加油，坚持打卡的第17天。
2024-09-28 00:49:20
909
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人