斜键仙生-优快云博客

原创力扣算法训练第十五天 | 完全二叉树的节点个数

递归方法先处理左右子节点，一直遍历到没有子节点的叶子节点后返回给叶子节点1，然后依次返回上一级根节点，属于后序遍历。跟代码随想录的刷题顺序，对照hot100+面试150+75，今天题单只有这题，递归法简单，先过再说。题目要求输入root，返回完全二叉树的节点个数。

2024-12-25 22:18:56 125

原创力扣算法训练第十四天|翻转二叉树，对称二叉树，二叉树的最大深度，二叉树的最小深度

今天的题基本都基于二叉树的深度优先遍历，自己主要掌握的是递归写法，关键在于判别终止条件和返回值，代码比较简短但是理解起来仍有欠缺，后序的迭代法看情况再补吧。ps前几天的写了但是多少都有点问题，差不多都是进行中或者没理解的...先赶进度过一遍再说。

2024-12-25 00:05:33 134

原创代码随想录算法训练第十天 | 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项

栈和队列的api必须要熟悉，比如入栈push（），弹出栈顶pop（），访问栈顶top（）；入队push（），出队pop（），访问队首front（）。还有empty（）等；消消乐类型的题目一眼就得想到栈处理。

2024-12-21 21:53:03 330

原创代码随想录算法训练营第八天 | 344.反转字符串 541. 反转字符串II

最轻松的一集，字符串这边没接触什么新知识，其实和数组是很像的，要注重双指针的使用。再也不想看到链表哈希表了...

2024-12-18 15:46:55 218

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

三数之和开始就要晕了，硬着头皮打卡，因为知道自己一旦断了一天后面估计多半就要摆烂了...但是真没想到这么难...甚至还没到二叉树就撑不住了。不过先过一遍把能做能看懂的做了吧，不慌不慌。

2024-12-17 20:41:38 263

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

有点抽象，大概是数组链表我之前看过部分知识，虽然前面感觉链表有点难，到了哈希表又发现逻辑其实并不算复杂，但是很多常用函数不明白意思主要还是不熟悉，c++库很陌生。哈希表在降低时间复杂度方面有奇效的。首先创建两种底层哈希表类型的set和map是必须要会的，set里的以及insert、map里的返回键值对、pair这些用法后期必须重视熟悉。

2024-12-16 23:45:23 562