- 博客(10)
- 收藏
- 关注
原创 代码随想录算法训练营DAY08之二叉树(四)搜索树(2)
只需要使用递归就行,三部曲:返回值类型和参数,退出条件:Left > right,单层逻辑:开辟mid的值为root,root->left指向左递归,root->right指向右递归,最后返回root。首先是如何找到父节点,自己做的时候是从下往上,所以写不出来,应该从上往下遍历的时候就记录,fa [ root -> left -> val ] = root,右边同理,于是便完成了每个结点父亲的记录。根据二叉搜索树的特点,每个结点的值将变成它右边所有结点的值的和,即反中序遍历后,它前面所有的值的和。
2024-08-11 16:38:27
840
原创 代码随想录算法训练营DAY07之二叉树(三)二叉树的修改构造和搜索树
总会忘记那个resize,break;还有0和1的特殊情况。要特别注意区间的范围,左开右闭还是左闭右开,这些细节。第一次没有考虑特殊情况,nums.size()==1第二次node的空间没有开辟对,没有写类型第三次找下标那里没有写对,应该每次都更新一下1.样例中最小节点 可能是int的最小值,如果这样使用最小的int来比较也是不行的。此时可以初始化比较元素为longlong的最小值。遇到在二叉搜索树上求什么最值,求差值之类的,都要思考一下二叉搜索树可是有序的,要利用好这一特点。
2024-08-10 23:43:05
940
原创 代码随想录算法训练营DAY06之二叉树(二)层序遍历和二叉树属性
层序遍历模板、101.对称二叉树、222.完全二叉树的节点个数、257.二叉树的所有路径、404.左叶子之和、112.路径总和。基本思路就是深搜或者广搜,递归或者迭代,每次写递归想一下递归三要素,每次采用遍历的话,思考用哪种遍历方式:前、中、后
2024-08-08 20:36:36
661
原创 代码随想录算法训练营DAY05之栈和队列
232.用栈实现队列225. 用队列实现栈20. 有效的括号1047. 删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值、347.前k个高频元素
2024-08-07 23:59:45
1150
原创 代码随想录算法训练营day04之字符串
344.反转字符串、541.反转字符串||、卡码网54.替换数字、151.翻转字符串里的单词、卡码网55.右旋字符串、28.找出字符串中第一个匹配项的下标、459.重复的子字符串
2024-08-05 15:57:58
1113
原创 代码随想录day03之哈希表
力扣242.有效的字母异位词、力扣349.两个数组的交集、力扣202.快乐数、力扣1.两数之和、力扣454.四数相加||、力扣383.赎金信、力扣15.三数之和、力扣18.四数之和
2024-08-04 19:55:15
1338
原创 代码随想录算法训练营day2之链表
力扣203.移除链表元素、 707.设计链表、206.反转链表、24.两两交换链表中的结点、 19.删除链表的倒数第N个节点、链表相交
2024-08-03 23:51:18
917
原创 代码随想录算法训练营第1天之数组|力扣704二分查找、27移除元素、209长度最小的子串、59螺旋矩阵、53求最大子数组和、56、合并区间、189.轮转数组
爽啦,今天做了7道题前面一直在停滞中,因为太急功近利了,每天都想做一二十道,妄想立马成为算法高手,导致一做到不会的就特别焦躁。最近开始认识到提升代码能力是一个长期的,循序渐进的过程,只要每天都在自己能力边界进步,专注于自己这一天所做的题,就很布戳啦,加油!!!
2024-08-02 20:11:24
897
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人