- 博客(19)
- 收藏
- 关注
原创 [代码随想录一刷]Day18:二叉树part05
● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树找树左下角的值本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下路径总和本题 又一次设计要回溯的过程,而且回溯的过程隐藏的还挺深,建议先看视频来理解从中序与后序遍历序列构造二叉树本题算是比较难的二叉树题目了,大家先看视频来理解。
2023-08-20 12:30:25
102
1
原创 [代码随想录一刷]Day17:二叉树part04
● 110.平衡二叉树● 257. 二叉树的所有路径● 404.左叶子之和迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。
2023-08-20 12:25:47
114
1
原创 [代码随想录一刷]Day16:二叉树part03
● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。
2023-08-20 12:19:41
93
1
原创 [代码随想录一刷]Day11:栈与队列part02
● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值。
2023-07-23 18:25:31
52
原创 [代码随想录一刷]Day9:字符串part02
比较简单,大家读一遍就行题目链接/文章讲解:https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.html双指针回顾此时我们已经做过10到双指针的题目了,来一起回顾一下,大家自己也总结一下双指针的心得文章讲解:https://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html。
2023-07-14 14:44:12
50
1
原创 [代码随想录一刷]Day8:字符串part01
● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串。
2023-07-14 14:40:55
43
1
原创 [代码随想录一刷]Day7:哈希表part02
● 454.四数相加II● 383. 赎金信● 15. 三数之和● 18. 四数之和● 总结。
2023-07-08 15:25:24
129
1
原创 [代码随想录一刷]Day6:哈希表part01
快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果学生的数量大于哈希表的大小怎么办,此时就算哈希函数计算的再均匀,也避免不了会有几位学生的名字同时映射到哈希表 同一个索引下标的位置。解释:哈希函数,把学生的姓名直接映射为哈希表上的索引,然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。直白讲:数组就是一张哈希表,(哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素)
2023-07-07 09:16:02
82
1
原创 [代码随想录一刷]Day4:链表part02
建议使用虚拟头结点19.删除链表的倒数第N个节点思路双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了。首先使用虚拟头节点定义和指针,初始值为虚拟头节点;首先走步,(因为只有这样同时移动的时候才能指向删除节点的上一个节点(方便做删除操作));和同时移动,直到指向末尾;删除指向的下一个节点;面试题 02.07. 链表相交示例1示例2思路简单来说,
2023-07-06 13:00:15
49
1
原创 [代码随想录一刷]Day3:链表part01
C/C++的定义链表节点方式// 单链表 struct ListNode {int val;// 节点上存储的元素 ListNode * next;// 指向下一个节点的指针 ListNode(int x) : val(x) , next(NULL) {} // 节点的构造函数 };!不定义构造函数行不行,答案是可以的,C++默认生成一个构造函数。但是这个构造函数不会初始化任何成员变量.如果不定义构造函数使用默认构造函数的话,在初始化的时候就不能直接给变量赋值!
2023-06-30 23:47:46
75
原创 Install NVIDIA Drivers on Fedora 37
孩子就是想 ==*Install NVIDIA Drivers on Fedora 37*==
2023-01-06 15:12:38
1141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人