LeetCode-Hot100-刷题

合并二叉树 类似于合并链表，可以直接在其中一方的数值上进行修改。同时传递两个数的节点，按照节点是否存在进行比较 遇到的问题： 不理解递归的返回条件。分成两种情况；

反转链表 一个是暴力，直接从头到尾遍历一遍，同时用栈记录每一个节点，最后弹栈、把弹出的节点穿成一个链表并返回 （双指针）遍历一遍原链表，同时用头插法构建得到一个新的链表

day4 最小路径和 动态规划，会了最小路径那道题，这一个也差不多。走到每一个格子，最小的路径和都是当前格子的数+min(左边格子的最小路径和，右边格子的最小路径和)

day3 合并两个有序链表 当两个链表中的节点都存在时，比较节点数值的大小，较小的一方接到p中，并往后顺一位；当遍历完其中任一链表后，把另一个链表剩下的接到p->next上

day2 最长回文子串 暴力：双指针，一个left确定“回文子串”的最左侧，right确定最右侧，验证该“回文子串”是否达标 滑动窗口：用一个字符串记录需要判断的子串 确定中间某个子串（按照子串字符个

两数之和 暴力，两层循环直接比较 双指针，一个指最左一个指最右，用右边的向左迭代，但实际上和暴力没什么差别 建哈希表 从提交的结果反馈上， 倒是可以看出双层循环的比较省空间，哈希的则比较省时间 两数相