- 博客(17)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第42期 第十七天| 654.最大二叉树 、 617.合并二叉树 、 700.二叉搜索树中的搜索 、 98.验证二叉搜索树
【代码】代码随想录算法训练营第42期 第十七天| 654.最大二叉树 、 617.合并二叉树 、 700.二叉搜索树中的搜索 、 98.验证二叉搜索树。
2024-08-02 20:04:03
78
原创 代码随想录算法训练营第42期 第十六天| 513.找树左下角的值 、112. 路径总和 、106.从中序与后序遍历序列构造二叉树
【代码】代码随想录算法训练营第42期 第十六天| 513.找树左下角的值 、112. 路径总和 、106.从中序与后序遍历序列构造二叉树。
2024-08-02 20:00:25
173
原创 代码随想录算法训练营第42期 第十五天| 110.平衡二叉树、257. 二叉树的所有路径 、 404.左叶子之和、 222.完全二叉树的节点个数
今天出去玩了，太晚了，明天扩展内容。
2024-07-31 20:22:01
754
原创 代码随想录算法训练营第42期 第十四天| 226.翻转二叉树 、101. 对称二叉树 、 104.二叉树的最大深度、111.二叉树的最小深度
题目：给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。状态：做出来了细节之处：1（代码里面）思路：这道题可以使用前后序来进行反转，中序比较麻烦，思路就是在用前序遍历的时候，来交换节点。
2024-07-30 19:32:58
478
原创 代码随想录算法训练营第42期 第十三天| 144、145、94前后中序递归遍历 及迭代遍历，102层序遍历
思路：这道题要用队列解，先放入根节点，记录当前层的size，然后poll出头元素放入结果中，然后左右节点不为空的话就入队列，这样持续到size<=0,然后进行下一层遍历，持续这样，直到队列为空。层序遍历就是一层一层遍历，一层的遍历规则是从左往右。
2024-07-29 20:09:00
484
原创 代码随想录算法训练营第42期 第十一天| 150. 逆波兰表达式求值 、 239. 滑动窗口最大值 、 347.前 K 个高频元素
在队列和栈这章收获了很多，如单调队列，双端队列，集合的遍历方式，还有map表的遍历方式和排序方式，知道了栈和队列的应用场景，收获了这么多真的很快乐，一般Stack和queue都可以用Deque实现。遍历方式和比较器。
2024-07-27 19:53:26
503
原创 一文搞透遍历方式和Comparetor
单列集合：collection 双列集合：Map迭代器遍历：不依赖索引，是集合专用的遍历方式增强for遍历：所有单列集合和数组才能用增强for进行遍历lambda表达式遍历。
2024-07-27 15:00:31
193
原创 代码随想录算法训练营第42期 第十天| 232.用栈实现队列 、 225. 用队列实现栈 、20. 有效的括号 、1047. 删除字符串中的所有相邻重复项
由于Stack底层是使用Vector的，而Vector支持线程同步，所以整体性能相对较低，如果没有多线程的场景，不建议使用Stack。
2024-07-26 19:38:22
2002
原创 代码随想录算法训练营第42期 第九天| 151.翻转字符串里的单词 、卡码网：55.右旋转字符串 、28. 实现 strStr()
题目：给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。状态：做出来了我的思路：利用双指针，俩指针从字符串尾部开始遍历，左指针指向单词的首部，右指针指向单词的尾部 ，然后一直重复这样的动作。
2024-07-25 20:39:45
719
原创 代码随想录算法训练营第42期 第八天| 344.反转字符串 、541. 反转字符串II、卡码网：54.替换数字
题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。状态：做出来了时间复杂度：O(n) 空间复杂度：O(1)细节之处：1 （代码里面）
2024-07-24 19:23:57
510
原创 代码随想录算法训练营第42期 第七天| 454.四数相加II 、383. 赎金信 、15. 三数之和 、18. 四数之和
题目：给你四个整数数组nums1nums2nums3和nums4，数组长度都是n，请你计算有多少个元组状态：做出来了时间复杂度：O() 空间复杂度：O(细节之处：1 2 （代码里面）
2024-07-23 21:36:04
457
原创 代码随想录算法训练营第42期 第六天| 242.有效的字母异位词 、 349. 两个数组的交集 、202. 快乐数、1. 两数之和
哈希表法的整体理解
2024-07-22 20:30:07
1833
原创 代码随想录算法训练营第42期 第四天|24.两两交换链表中的节点 、 19.删除链表的倒数第N个节点 、 160.链表相交 、142.环形链表II
学了虚拟头节点（在增删改的时候，不需要特殊处理头节点），也懂得了链表的基本操作和利用链表解决算法问题。本人经常出错的点在空指针异常（首节点为空造成的），还有一些cur（当前节点）为了一些目的进行的操作，最后cur没有回到之前的位置，造出错误，这些需要特别注意。
2024-07-20 20:13:53
655
1
原创 代码随想录算法训练营第42期 第二天 | LeetCode977. 有序数组的平方、209. 长度最小的子数组 、59螺旋矩阵II
状态：暴力解法与双指针都做出来了时间复杂度：暴力解法 O() 双指针解法 O(细节之处：暴力解法 1 双指针解法 1。
2024-07-18 15:49:16
629
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人