- 博客(13)
- 收藏
- 关注
原创 代码随想录算法训练营第十八天| 513.找树左下角的值 、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树。
106.从中序与后序遍历序列构造二叉树。105.从前序与中序遍历序列构造二叉树。513.找树左下角的值。113.路径总和ii。
2024-02-22 22:52:31
390
1
原创 代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数。
高度:从树的最底层叶子节点到根节点的最长路径上的边数。深度:从根节点到最远叶子节点的最长路径上的节点数。104.二叉树的最大深度。222.完全二叉树的节点个数。111.二叉树的最小深度。
2024-01-05 18:07:46
444
1
原创 代码随想录算法训练营第十四天| 二叉树的理论基础、递归遍历、迭代遍历、统一迭代。
前序遍历:递归前序遍历:非递归后序遍历:递归后序遍历:非递归中序遍历:递归中序遍历:非递归。
2024-01-04 16:57:01
340
1
原创 代码随想录算法训练营第十一天| 20.有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值。
1047.删除字符串中的所有相邻重复元素。150.逆波兰表达式求值。
2023-12-24 01:06:19
336
1
原创 代码随想录算法训练营第八天| 344.反转字符串、541.反转字符串II、151.翻转字符串里的单词。
151.反转字符串里的单词。541.反转字符串II。
2023-12-20 18:08:28
415
1
原创 代码随想录算法训练营第六天| 242.有效的字母异构词、349.两个数组的交集、1.两数之和。
242.有效的字母异构词。349.两个数组的交集。
2023-12-18 21:58:09
419
1
原创 代码随想录算法训练营第四天 | 24.两两交换链表中的结点、19.删除链表中的倒数第N个结点、142.环形链表II
19.删除链表中的倒数第N个结点。24.两两交换链表中的结点。142.环形链表II。
2023-12-17 23:47:35
29
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II
总结:第一题我的思路就是求平方,然后快排。而没有关注该数组的特点,结合视频,明白了卡哥的巧妙思路,以后遇到类似的题目,先观察数组特点,在使用此方法。第三题明天还要二刷,以后要三刷,理解了思路不是很难,但细节挺多的,以后要注意类似的题目。第二题滑动窗口的解法太牛逼了,这种思路记住,然后解决这类问题真的事半功倍。209.长度最小的子数组。
2023-12-14 23:36:12
29
原创 代码随想录算法训练营第一天 | 704.二分查找、27.元素移除。
因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的,这些都是使用二分法的前提条件。当大家看到题目描述满足如上条件的时候,可要想一想是不是可以用二分法了。2)写二分法,区间的定义一般为两种,左闭右闭即[left, right],或者左闭右开即[left, right)。我是用的是左闭右闭的方法。其中,时间复杂度:O(log n);空间复杂度:O(1)。2) 快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组。其中,时间复杂度:O(n);空间复杂度:O(1)。
2023-12-13 17:11:24
31
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人