![](https://img-blog.csdnimg.cn/direct/092b2f80b5364a159d3e60267f78cea2.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
代码随想录算法训练营
文章平均质量分 71
算法训练打卡
橙南花已开
是非在己 毁誉由人 得失不论
展开
-
代码随想录算法训练营DAY21 | 二叉树 (9)
题目链接:669.修建二叉搜索树思路:递归三部曲-定参数、返回值-定终止条件-定单层递归逻辑。原创 2024-02-20 22:16:42 · 432 阅读 · 1 评论 -
代码随想录算法训练营DAY20 | 二叉树 (8)
题目链接:701.二叉搜索树中的插入操作思路:见缝插针罢辽。原创 2024-02-19 22:55:48 · 632 阅读 · 1 评论 -
代码随想录算法训练营DAY20 | 二叉树(7) (续)
题目链接:236.二叉树的最近公共祖先思路:利用后序遍历是天然回溯过程、方便实现自底向上查找的原理,递归寻找公共祖先。原创 2024-02-19 21:29:59 · 631 阅读 · 1 评论 -
代码随想录算法训练营 DAY20 | 二叉树(7)
题目链接:530.二叉搜索树的最小绝对值思路一:利用搜索二叉树的中序遍历结果为有序数组的性质,将遍历结果保存到数组中,再找最小绝对值。思路二:利用pre节点记录上个遍历到的节点数值,直接完成递归遍历和计算。原创 2024-02-18 23:51:23 · 323 阅读 · 1 评论 -
代码随想录算法训练营DAY19 | 二叉树 (6)
题目链接:654.最大二叉树思路:坚持左开右闭原则,递归划分数组元素生成左右子树。原创 2024-02-17 22:22:51 · 432 阅读 · 2 评论 -
代码随想录算法训练营DAY18 | 二叉树 (5)
题目链接:513.找树左下角的值思路一:递归+回溯+全局变量比深度。思路二:层序遍历求解~原创 2024-02-16 13:11:52 · 325 阅读 · 2 评论 -
代码随想录算法训练营DAY17 | 二叉树 (4)
题目链接:110.平衡二叉树思路:设置深度计算函数,进行递归处理。原创 2024-02-14 11:50:14 · 490 阅读 · 2 评论 -
代码随想录算法训练营DAY16 | 二叉树 (3)
题目链接:104.二叉树的最大深度思路:采用后序遍历递归求解。原创 2024-02-08 12:16:30 · 436 阅读 · 2 评论 -
代码随想录算法训练营DAY15 | 二叉树 (2)
二叉树原创 2024-02-07 17:57:20 · 424 阅读 · 2 评论 -
代码随想录算法训练营DAY14 | 二叉树 (1)
int val;原创 2024-02-06 22:08:41 · 358 阅读 · 2 评论 -
代码随想录算法训练营DAY13 | 栈与队列 (3)
239.滑动窗口最大值 347.前k个高频元素原创 2024-02-05 22:17:03 · 496 阅读 · 2 评论 -
代码随想录算法训练营DAY11 | 栈与队列 (2)
题目链接:20.有效的括号思路:遇到左括号直接进栈;遇到右括号判断站顶是否有匹配的括号,没有就返回flase,有就将栈顶元素出栈;最后检测栈内是否有元素,栈空则说明匹配成功。原创 2024-02-03 13:02:25 · 496 阅读 · 1 评论 -
代码随想录算法训练营DAY10 | 栈与队列 (1)
基础不牢,地动山摇@-@ 今天回顾了栈和队列的实现以及常用方法;感觉我的代码还有很大的优化空间,各位同志有改进建议的话,随时欢迎批评指正~思路:创建队列q1、q2,其中q1用来存储元素,q2辅助暂存;入栈时,先把q2中的元素清空并全部入q1队;出栈时,也先把q2中的元素清空,再把q1中元素依次入q2队,留下最后一个元素(q1队尾元素)即为栈顶元素;思路:使用两个栈stack1、stack2实现队列;stack1用来存储入队元素,stack2用于颠倒出栈顺序,从而借助栈的后进先出实现队列的先进先出;原创 2024-02-02 22:41:09 · 373 阅读 · 2 评论 -
代码随想录算法训练营 DAY9 | 字符串(2)
重写first原创 2024-02-01 19:08:10 · 200 阅读 · 4 评论 -
代码随想录算法训练营DAY8 | 字符串(1)
题目链接:344.反转字符串思路:双指针法交换。原创 2024-01-31 23:20:39 · 377 阅读 · 2 评论 -
代码随想录算法训练营DAY7 | 哈希表(2)
一、LeetCode 454 四数相加II一、LeetCode 454 四数相加II题目链接:454.四数相加II思路:建立HashMap,Key存储nums1、nums2数对之和,Value存储数对和出现次数,再遍历nums3、nums4数对确定答案。原创 2024-01-30 23:02:35 · 478 阅读 · 2 评论 -
代码随想录算法训练营DAY6 | 哈希表(1)
DAY5休息一天,今天重启~原创 2024-01-29 22:50:16 · 425 阅读 · 2 评论 -
代码随想录算法训练营DAY4 | 链表(2)
题目链接:24.两两交换链表中的节点思路:设置快慢指针,暂存节点逐对进行交换。原创 2024-01-27 22:40:02 · 1090 阅读 · 2 评论 -
代码随想录算法训练营DAY3 | 链表 (1)
链表是一种通过指针串联在一起的线性结构,每个节点由两部分组成:数据域和指针域(指向下一个节点),最后一个节点的指针指向NULL(空指针)。原创 2024-01-26 23:13:23 · 394 阅读 · 4 评论 -
代码随想录算法训练营数组总结
思想:设置left、right指针,确定临界区间,一般分为以下两种。左闭右闭:left = 0, right = nums.length - 1, while(left<=right), left = mid+1, right = mid-1左闭右开:left = 0, right = nums.length, while(left < right).left = mid+1, right = mid相关题目:LeetCode704.二分查找35.搜索插入位置。原创 2024-01-26 19:45:01 · 380 阅读 · 2 评论 -
代码随想录算法训练营DAY2 | 数组(2)
双指针、滑动窗口、模拟的算法应用原创 2024-01-25 22:29:44 · 616 阅读 · 1 评论 -
代码随想录算法训练营DAY1 | 数组 (1)
二分查找、原创 2024-01-24 21:09:06 · 496 阅读 · 1 评论