- 博客(10)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营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关注的人