SapientialM

三种遍历方式-递归 144.二叉树的前序遍历 序，即中点所在的位置，前序即：中-左-右。 94.二叉树的中序遍历 左-中-右。 145.二叉树的后序遍历 左-右-中。 三种...

150.逆波兰表达式求值 其实就是运算的模拟，相比于正常的计算表达式，逆波兰表达式的表达还更为简单，遇到数字入栈，遇到计算符出栈两数，计算结果入栈，如此反复。 239.滑动...

232.用栈实现队列 非常简单的栈实现队列，主要是熟悉一下CPP的类，以及栈的基本操作。当然，基本思想是，栈到另一个栈时，出栈的顺序就会发生反转，从逆序回到正序。 225....

151.反转字符串中的单词 一个简单反转单词顺序的问题，我用的stack，LeetCode的复杂度分析就是个玩具，自己分析了一下，时间复杂度$O(n)$： 代码随想录的答案...

344.反转字符串 简直不要太简单，熟悉一下Cpp的字符串： 当然，有时候偷懒可以用std： 541.反转字符串 II 直接用库函数reverse，当然双指针也可以实现： ...

454.四数相加 II 刚开始还有点不懂，还以为要要求i+j+k+l = n，结果没这要求。那就很简单了，直接遍历A+B，然后查找C+D，用哈希表记录其中一个就可以了。 当...

哈希表 242.有效的字母异位词 今天主题是哈希表，所以肯定先用hash解决，这里用的是unordered_map，是不是字母异位词其实就是判断组成单词的字母类型和数量是否...

24.两两交换链表中的节点 虽然是middle但是就是对链表的一个理解，两两交换需要记录三个节点才可以完成，同时需要一个虚拟头节点dumyNode。代码如下： 19.删除链...

203.移除链表元素 dummyNode虚拟头节点很重要，另外就是一个前后节点记录的问题。但是LeetCode不能free，日常还是要养成用完指针free的好习惯。 707...

209.长度最小的子数组 如果是暴力，那就是两个for循环遍历，妥妥的$O(n^2)$，但是实际上可以做到$O(n)$，这就需要用到滑动窗口。 个人认为，滑动窗口的核心就两...

算法训练营 Day.1 数组基础 来了来了，今天的基础是数组。需要注意的地方不是很多。 数组下标都是从0开始的。 数组内存空间的地址是连续的（C++：√） 704.二分查找...