leetcode_day14
今日内容：
- 递归遍历
- 迭代遍历
- 统一迭代
三道例题：
前序遍历二叉树
中序遍历二叉树
后续遍历二叉树
递归遍历
太过简单，skip
迭代遍历（非统一版）
使用栈模拟递归过程：
前序就是先访问当前节点值，然后压栈右左孩子
123456789101112131415vector<int> preorderTraversal(TreeNode* root
leetcode_day13
今日内容：
239.
滑动窗口最大值
347.前 K 个高频元素
239.滑动窗口最大值
考验对于priority_queue数据结构的了解和掌握程度，不过不能当API选手，得知道怎么手写堆，不求随手手撕出大小顶堆，但是得知道大概写法。
关于priority_queue的感性理解
在lc上看见了评论区大佬，关于priority_queue的比喻描述很形象，特引用至此：
leetcode_day11
今日内容： - 20.有效的括号
- 1047.删除字符串中所有相邻重复项
- 150.逆波兰表达式求值
20.有效的括号
其实这题跟最后一个逆波兰表达式有关，最后一题是逆波兰表达式求值，但是根据中缀表达式生成逆波兰表达式的算法里就会用到栈来处理中缀中的括号问题。
所以一个栈直接秒了，思路打开，碰到左括号别傻傻push左括号，而得push右括号，这样就可以直接判断top()了，而不用碰到
leetcode_day10
此帖仅作打卡用，过于简单，建议跳过
232.用栈实现队列
根据题意，用俩栈来回倒就行
代码
1234567891011121314151617181920212223242526272829303132333435class MyQueue {public: stack<int> q1; stack<int> q2; MyQueue()
leetcode_day6
有效的字母异位词
哈希表新手题，不过可以直接排序再判断，剑走偏锋不用哈希
123456789class Solution {public: bool isAnagram(string s, string t) { if(s.size() != t.size()) return false; sort(s.begin(), s.end());
leetcode_day4
24.两两交换链表中的节点
链表貌似就是虚头+双指针+遍历，回到老家的感觉，注意对空节点的检查就好，题不难
12345678910111213141516171819202122232425262728/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod
leetcode_day3
203.移除链表元素
看见链表跟回家一样，大一走来就研究链表，被->和.的用法confuse了好久，然后链表操作信手拈来，现在实现个线性表、栈、队列都是拿链表来实现，数组都不会写了……
题很简单，拿java练练语法好了，就连java都是一把过： 123456789101112131415class Solution { public ListNode removeElem
leetcode_day8
反转字符串II
按题意模拟即可，重写reverse方法，方便直接根据下标反转
123456789101112131415161718string reverseStr(string s, int k) { int begin = 0; for(int i = 0;i < s.size();i += k) { if(i