自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 资源 (1)
  • 收藏
  • 关注

原创 代码随想录算法训练营day37

今天是算法营的第37天,希望自己能够坚持下来!今日任务:● 完全背包● 518. 零钱兑换 II● 377. 组合总和 Ⅳ● 70. 爬楼梯 (进阶)二维数组:递推公式dp[i][j] = max(dp[i-1][j], dp[i-1][j-weight[i]] + value[i]),先遍历物品还是背包都可以。一维数组:递推公式dp[j] = max(dp[j], dp[j-weight[i]] + value[i]),必须先遍历物品,然后背包后序遍历。

2025-01-24 03:10:35 947

原创 代码随想录算法训练营day36

今天是算法营的第36天,希望自己能够坚持下来!今日任务:● 1049. 最后一块石头的重量 II● 494. 目标和● 474.一和零题目链接文章讲解视频讲解不同类型的背包问题,分割等和子集:求是否刚好装满背包,dp[j] = max(dp[j], dp[j - weight[i]] + value[i]) 求dp[target] == target最后一块石头的重量 II:尽可能装满背包,

2025-01-23 19:20:07 915

原创 代码随想录算法训练营day35

今天是算法营的第35天,希望自己能够坚持下来!今天开始是背包问题了,今日任务:● 01背包问题 二维● 01背包问题 一维● 416. 分割等和子集01背包:n个物品,w空间的背包,每个物品重量不同,价值不同,求背包装最多的价值是多少。需要初始化最上层和最左层先遍历背包还是物品都可以,因为两种方式都可以得到左上角的数据,先遍历物品比较好理解。就是二维中去掉i维度,理解成将i-1层的数据拷贝到i层。

2025-01-22 22:45:16 966

原创 代码随想录算法训练营day34

今天是算法营的第32天,希望自己能够坚持下来!今日任务:● 62.不同路径● 63. 不同路径 II● 343. 整数拆分(思路较难)● 96. 不同的二叉搜索树(思路较难)动态规划的dp数组,通常二维的可以优化空间去掉dp[i]维度,但是不太好理解,遍历的时候也需要一些细节上的改动。明天继续加油!

2025-01-22 21:15:53 1547

原创 代码随想录算法训练营day32

今天是算法营的第32天,希望自己能够坚持下来!开始动态规划章节了,今日任务:● 动态规划理论基础● 509. 斐波那契数● 70. 爬楼梯● 746. 使用最小花费爬楼梯动态规划第一天!确定dp数组以及下标的含义确定递归公式dp数组如何初始化确定遍历顺序举例推导dp数组想不明白的时候需要回归dp数组下标含义再理解一下。初始化的时候如果遇到像是dp[0]没有含义的时候,试试从后面的dp[1]dp[2]比较明确初始化的下标开始初始化和递推。

2025-01-22 18:09:51 977

原创 代码随想录算法训练营day31

今天是算法营的第31天,希望自己能够坚持下来!今日任务:● 56. 合并区间● 738.单调递增的数字● 968.监控二叉树贪心算法终于结束了,之前没接触过贪心算法,学完这一章后受益匪浅。每次看题目都会不禁“啊?”,然后看完题解又会有种茅塞顿开的感觉!明天继续加油!

2025-01-16 23:34:29 869

原创 代码随想录算法训练营day30

今天是算法营的第30天,希望自己能够坚持下来!今日主要是贪心算法的重叠区域问题:● 452. 用最少数量的箭引爆气球● 435. 无重叠区间● 763.划分字母区间贪心算法的区间问题:1.数字的区域,可以先对区域进行按左或右边界排序,然后再遍历区域按照题意判断是否满足要求,然后实时更新当前区域的区间用于下一个循环判断2.字符的区域,用s[i]-'a’来让字母跟数字下标对应,也是通过不断更新区间来实现明天继续加油!

2025-01-16 22:19:53 436

原创 代码随想录算法训练营day29

今天是算法营的第29天,希望自己能够坚持下来!今日任务:● 134. 加油站● 135. 分发糖果● 860.柠檬水找零● 406.根据身高重建队列贪心算法第三天,当遇到需要考虑两个维度的条件时,先处理好其中一个条件,再处理另一个条件。明天继续加油!

2025-01-11 02:32:02 726

原创 代码随想录算法训练营day28

今天是算法营的第28天,希望自己能够坚持下来!今日任务:● 122.买卖股票的最佳时机II● 55. 跳跃游戏● 45.跳跃游戏II● 1005.K次取反后最大化的数组和贪心算法第二天,依旧难的是思路,而且即使知道思路,代码中也有许多细节需要注意。明天继续加油!

2025-01-09 22:19:38 951

原创 代码随想录算法训练营day27

今天是算法营的第27天,希望自己能够坚持下来!今日任务:● 贪心算法理论基础● 455.分发饼干● 376. 摆动序列● 53. 最大子序和今天第一天的贪心算法,代码其实都不难,难的是思路,需要多积累一些解题思路才行。明天继续加油!

2025-01-09 21:45:12 846

原创 代码随想录算法训练营day25

今天是算法营的第25天,希望自己能够坚持下来!今日任务:● 491. 非递减子序列● 46. 全排列● 47. 全排列 II● 332. 重新安排行程1.需要用used数组去重的时候,要看清楚题目有没有顺序要求,有要求的情况下不能用used数组,只能用set。2.在数据范围不大的情况下,可以用数组来代替set,效率会更高。2.排列问题不需要sertIndex,但是需要用used来进行树枝去重。后面三道题,做了一道已经汗流浃背了,之后二刷再做吧。明天继续加油!

2025-01-07 19:30:35 662

原创 代码随想录算法训练营day24

今天是算法营的第23天,希望自己能够坚持下来!今日任务:● 93.复原IP地址● 78.子集● 90.子集II1.IP 地址的长度必须在4到12之间,每段不能以0开头,不能有数字以外的字符,不能超过2552.分割和组合问题是在叶子节点收集结果,而集合是在每个节点收集结果。3.树层去重的话,可以用used去重,也可以用set去重明天继续加油!

2025-01-07 17:53:05 766

原创 代码随想录算法训练营day23

今天是算法营的第23天,希望自己能够坚持下来!今日任务:● 39. 组合总和● 40.组合总和II● 131.分割回文串1.今天第一次涉及到去重,去重又分树枝(纵向)去重和树层(横向)去重。可以使用used数组去标记使用过的元素。2.分割问题跟组合问题类似,也是求不同分割点的组合。在for循环中判断是否符合切割要求。明天继续加油!

2025-01-05 12:11:01 686

原创 代码随想录算法训练营day22

今天是算法营的第22天,希望自己能够坚持下来!今日任务:● 回溯算法理论基础● 77. 组合● 216.组合总和III● 17.电话号码的字母组合今天主要学习了回溯算法的理论和其中解决组合类的题目。回溯算法是一种纯暴力的方法,嵌套多个for循环回溯法解决的问题都可以抽象为树形结构组合类的题目需要使用一个索引去告诉函数遍历到哪里了明天继续加油!

2025-01-03 23:58:25 701 1

原创 代码随想录算法训练营day21

今天是算法营的第21天,希望自己能够坚持下来!今日任务:● 669. 修剪二叉搜索树● 108. 将有序数组转换为二叉搜索树● 538. 把二叉搜索树转换为累加树二叉树终于结束了!二叉树的递归:1.确定递归函数的参数 2.确定终止条件 3.单层递归逻辑二叉树的遍历方式:前序遍历(中左右),中序遍历(左中右),后序遍历(左右中)二叉树的迭代法,前序和后序相似,使用栈来存放需要处理的节点;而中序的栈是存放指针访问的节点,向左访问到最底层,再弹出节点进行处理,再向右访问。

2025-01-03 17:13:04 1171

原创 代码随想录算法训练营day18

今天是算法营的第18天,希望自己能够坚持下来!今日任务:● 530.二叉搜索树的最小绝对差● 501. 二叉搜索树中的众数● 236. 二叉树的最近公共祖先今天主要是学习了:1.搜索二叉树的对相邻两个节点值的操作,可以使用双指针的方式一前一后操作。2.通过使用一直清空和更新结果集,可以将本来需要遍历两次的功能只用一次就完成了。3.有递归就有回溯!从下往上返回结果要用后序遍历,也就是回溯的思想。明天继续加油!

2025-01-01 20:04:05 1113

原创 代码随想录算法训练营DAY17

今天是算法营的第17天,最近比较忙,题目做完了没来得及写博客,抽空补上了。今日任务:● 654.最大二叉树● 617.合并二叉树● 700.二叉搜索树中的搜索● 98.验证二叉搜索树今天主要是学习了:1.输入是数组的时候,递归的时候可以不需要重新构造新数组,只需要保存对应的下标。2.需要同时操作两个二叉树,迭代法可以使用队列同时放入两个节点,再取两次出来做处理。3.二叉搜索树的特性:左

2024-12-31 16:43:15 976

原创 代码随想录算法训练营day16

今天是算法营的第16天,希望自己能够坚持下来!今日任务:● 513.找树左下角的值● 112. 路径总和● 106.从中序与后序遍历序列构造二叉树● 105.从前序与中序遍历序列构造二叉树今天主要是学习了:1.对二叉树的题目又有了更深入的理解,前两道基本看完题目也有个大概思路,看完视频之后也可以自己写出来代码了。2.第三道题细节很多,需要结合debug来想清楚里面的细节。明天继续加油!

2024-12-27 23:22:12 656

原创 代码随想录算法训练营day20

今天是算法营的第15天,希望自己能够坚持下来!今日任务:● 110.平衡二叉树● 257. 二叉树的所有路径● 404.左叶子之和● 222.完全二叉树的节点个数今天主要是学习了:1.二叉树的题目好像都可以用递归法来做,递归的时候严格按照递归三部曲去写,然后具体的题目可能需要修改一些细节。2.能用递归的也能用迭代,迭代的模版都可以套用,但是有些题目不是很好用迭代。3.有递归就有回溯明天继续加油!

2024-12-27 01:06:12 666

原创 代码随想录算法训练营day14

今天是算法营的第14天,希望自己能够坚持下来!今日任务:● 226.翻转二叉树● 101. 对称二叉树● 104.二叉树的最大深度● 111.二叉树的最小深度今天做的题有些昨天已经做过了,又分别用递归法和迭代法用了一遍,加深了这两种方法的印象。二叉树的题感觉看完了的时候觉得会了,第二天感觉又忘了,还是需要理解其中的核心思路,并且强化才行!明天继续加油!

2024-12-26 17:50:48 849

原创 代码随想录算法训练营day13

今天是算法营的第13天,希望自己能够坚持下来!今日任务:● 二叉树的理论基础● 递归遍历● 迭代遍历● 统一迭代● 层序遍历跟链表的定义类似,二叉树有左右两个节点。int val;今天主要是学习了:1.重新复习了一遍二叉树的知识。2.二叉树遍历的方法:1.递归法 2.迭代法 3.统一迭代法 4.层序遍历法3.二叉树的前序,中序,后序遍历其实就是中节点的位置,例如前序就是中节点在前。明天继续加油!

2024-12-25 00:50:41 706

原创 代码随想录算法训练营day11

今天是算法营的第11天,希望自己能够坚持下来!今日任务:● 150. 逆波兰表达式求值● 239. 滑动窗口最大值● 前 K 个高频元素● 总结今天主要是学习了:1.栈适合解决一些临近元素之间操作的问题2.deque和优先级队列的用法明天继续加油!

2024-12-22 23:55:43 425

原创 代码随想录算法训练营day10

今天是算法营的第10天,不知不觉已经第10天了!希望自己能够坚持下来!今日任务:● 栈与队列的理论基础● 232.用栈实现队列● 225. 用队列实现栈● 20. 有效的括号●1047. 删除字符串中的所有相邻重复项今天主要是学习了:1.重新复习了一遍队列和栈的知识。2.才想起来string也可以像容器一样用empty(),push_back(),back()这种操作!(之前都没用过)明天继续加油!

2024-12-22 01:29:05 723

原创 代码随想录算法训练营day9

今天是算法营的第9天,希望自己能够坚持下来!今日任务:●151.翻转字符串里的单词●卡码网:55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串●字符串总结●双指针回顾今天主要是学习了:1.字符串反转先整体反转后局部反转的解题思路2.kmp的初体验…有点晕QAQ还需要再多多做题加深理解明天继续加油!

2024-12-20 19:44:16 632

原创 代码随想录算法训练营day8

今天是算法营的第8天,希望自己能够坚持下来!今日任务:● 344.反转字符串● 541. 反转字符串II● 卡码网:54.替换数字今天又加深了对双指针的用法,很多考察数组、链表、字符串等操作的面试题,都使用双指针法。27.移除元素:快慢指针,快指针找新数组需要的元素,覆盖到慢指针所指的位置15.三数之和:先将数组排序,遍历数组,双指针分别在头尾,根据三数之和移动头和尾指针的位置,需要注意对a,b,c三个数的去重18.四数之和:在三数之和外面再套一层for循环,需要注意剪枝的细节。

2024-12-18 22:24:40 686

原创 代码随想录算法训练营day7

今天是算法营的第7天,希望自己能够坚持下来!今日任务:● 454.四数相加II● 383. 赎金信● 15. 三数之和● 18. 四数之和● 总结今天主要是学习了:1.观察题目是否有顺序要求,没有要求的话还可以考虑使用sort将数组排序,然后使用双指针2.map虽然万能,但如果像题目只包含小写字母,可以优先用数组。明天继续加油!

2024-12-18 01:12:41 753

原创 代码随想录算法训练营day6

今天是算法营的第6天,希望自己能够坚持下来!今日任务:● 哈希表理论基础● 242.有效的字母异位词● 349. 两个数组的交集● 202. 快乐数● 1. 两数之和今天主要是学习了哈希表的用法。需要观察题目,是否可以转化为“元素是否出现过”的问题,就可以使用哈希表。一般是用三种数据结构:1.数组,适合数据连续,或者是数据量比较小的时候。2.set,适合数据量较大,非连续的数据。3.map,适合需要存放两个信息。明天继续加油!

2024-12-17 00:35:20 693

原创 代码随想录算法训练营day4

今天是算法营的第4天,希望自己能够坚持下来!今日任务:● 24. 两两交换链表中的节点● 19.删除链表的倒数第N个节点● 面试题 02.07. 链表相交● 142.环形链表II今天又加深了对双指针的用法。可以用快慢指针形成一个固定长度的尺(快指针先走,快指针和慢指针在同时走)。也可以用快慢指针来判断链表是否有环(快指针和慢指针以不同的步长走)。明天是休息日,好好复习一下,后天继续加油!

2024-12-15 01:08:30 707

原创 # 代码随想录算法训练营day3

今天是算法营的第3天,希望自己能够坚持下来!今日任务:● 链表理论基础● 203.移除链表元素● 707.设计链表● 206.反转链表// 单链表int val;

2024-12-14 00:16:48 867

原创 代码随想录算法训练营day2

今天是算法营的第二天,希望自己能够坚持下来!今日任务:209.长度最小的子数组,59.螺旋矩阵II,58. 区间和,44. 开发商购买土地今天主要是学习了:1.利用双指针实现滑动窗口的解题思路2.螺旋矩阵中保持循环不变的原则或者是将各个边界单独分开的解题思路3.利用前缀和的方法来解决求区间和的问题今天看螺旋矩阵的时候一开始有点头晕,但是通过画多几个图慢慢理解起来了,明天继续加油!

2024-12-13 01:29:47 754

原创 代码随想录算法训练营day1

今天是算法营的第一天,希望自己能够坚持下来!今日任务:数组理论基础,704. 二分查找,27. 移除元素 977.有序数组的平方今天主要是学会了二分法和双指针的用法。双指针有两种:1.同一边开始遍历的快慢指针;2.分别从头尾遍历的双指针;明天继续加油!

2024-12-11 23:20:27 459

单片机16*16点阵贪吃蛇

自己弄的16*16贪吃蛇课程设计,程序比较简单,单片机是at89c51

2018-06-22

空空如也

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

TA关注的人

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