marongzhen-CSDN博客

原创代码随想录算法训练营第17天 | 最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树

本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于 startIndex上的控制。

2024-11-25 20:29:11 149 1

原创代码随想录算法训练营第16天 | 找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树一起做，思路一样的。本题又一次涉及到回溯的过程，而且回溯的过程隐藏的还挺深，建议先看视频来理解。本题算是比较难的二叉树题目了，大家先看视频来理解。

2024-11-25 20:26:32 250

原创代码随想录算法训练营第15天 | 平衡二叉树、二叉树的所有路径、左叶子之和、完全二叉树的节点个数

【代码】代码随想录算法训练营第15天 | 平衡二叉树、二叉树的所有路径、左叶子之和、完全二叉树的节点个数。

2024-11-25 20:24:17 380

原创代码随想录算法训练营第13天 | 翻转二叉树、对称二叉树、二叉树的最大深度、二叉树的最小深度

【代码】代码随想录算法训练营第13天 | 翻转二叉树、对称二叉树、二叉树的最大深度、二叉树的最小深度。

2024-11-25 20:21:16 167

原创代码随想录算法训练营第12天 | 二叉树的递归遍历、迭代遍历、统一迭代法、层序遍历

需要了解二叉树的种类，存储方式，遍历方式以及二叉树的定义。

2024-11-25 20:18:34 414

原创代码随想录算法训练营第11天 | 逆波兰表达式求值、滑动窗口最大值、前 K 个高频元素

第五章栈与队列part02150. 逆波兰表达式求值题目链接/文章讲解/视频讲解：https://programmercarl.com/0150.%E9%80%86%E6%B3%A2%E5%85%B0%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E5%80%BC.htmlvar evalRPN = function(tokens) { const stack = []; tokens.forEach(item => { if (/

2024-11-25 20:14:00 247

原创代码随想录算法训练营第10天 | 用栈实现队列、用队列实现栈、有效的括号

注意pop和peek的复用。

2024-11-25 20:11:22 301

原创代码随想录算法训练营第九天 | 翻转字符串里的单词、右旋转字符串

第四章字符串part02151.翻转字符串里的单词题目链接/文章讲解/视频讲解：https://programmercarl.com/0151.%E7%BF%BB%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%87%8C%E7%9A%84%E5%8D%95%E8%AF%8D.htmlvar reverseWords = function(s) { // 去除首尾空格 s = s.trim(); // 创建一个字符数组并去除多余空格

2024-11-25 20:09:04 297

原创代码随想录算法训练营第八天 | 反转字符串、反转字符串II、替换数字

建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。

2024-11-25 20:05:15 211

原创代码随想录算法训练营第七天 | 四数相加II、赎金信、三数之和、四数之和

建议：要比较一下，本题和 454.四数相加II 的区别，为什么 454.四数相加II 会简单很多，这个想明白了，对本题理解就深刻了。建议：本题虽然和两数之和很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下。思路整体和三数之和一样的，都是双指针，但写的时候有很多小细节，需要注意，建议先看视频。建议：本题和 242.有效的字母异位词是一个思路，算是拓展题。双指针法的思路，文章中讲解的，没问题哈希法很麻烦。

2024-11-25 20:02:45 263

原创代码随想录算法训练营第六天 | 有效的字母异位词、两个数组的交集、快乐数、两数之和

建议：本题虽然是力扣第一题，但是还是挺难的，也是代码随想录中数组，set之后，使用map解决哈希问题的第一题。建议：这道题目也是set的应用，其实和上一题差不多，就是套在快乐数一个壳子。建议大家先看视频讲解，然后尝试自己写代码，在看文章讲解，加深印象。

2024-11-25 19:59:00 274

原创代码随想录算法训练营第四天 | 两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表II

第二章链表part0224. 两两交换链表中的节点用虚拟头结点，这样会方便很多。题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html// 递归var swapPairs = function(head) { if (head === null || he

2024-11-25 19:54:12 163

原创代码随想录算法训练营第三天 | 移除链表元素、设计链表、反转链表

建议：这是一道考察链表综合操作的题目，不算容易，可以练一练使用虚拟头结点。建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。建议：了解一下链表基础，以及链表和数组的区别。

2024-11-25 19:46:20 126

原创代码随想录算法训练营第二天 | 长度最小的子数组、螺旋矩阵II、区间和、开发商购买土地

这道题需要模拟出转圈的过程，需要注意的是，转圈最好拆分为四个阶段，并且不要想着“我先把上面一列转完，再去转右边”，上方最后一个位置可以归到右边那一列的起始位置，其余同理。题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/拓展题目可以先不做。题目链接：https://leetcode.cn/problems/spiral-matrix-ii/视频讲解：https://www.bilibili.com/video/BV1SL4y1N7mV/

2024-11-25 19:38:20 184

原创代码随想录算法训练营第一天 | 二分查找、移除元素、有序数组的平方

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/题目链接：https://leetcode.cn/problems/remove-element/视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep。题目链接：https://leetcode.cn/problems/binary-search/这道题需要注意负数的处理，从数组两边向中间靠拢，中间越接近0，数值越小，两边绝对值较大。

2024-11-25 18:59:56 153