前面的话 第一次参加Leetcode周赛 这次参加了周日上午十点半的第366次周赛。 在平板上打的，还没开code-server，直接用网站的在线编辑器。 开打的时候还在上着C语言理论课，不得不说这个老师还挺开明。 认为自己掌握了可以直接不来上课，让舍友帮忙签到（原话）。 如果来了就别迟到或者早退，此外在课上干什么都可以。 在这样的背景下就可以上课打lc周赛了。 对比一些老师，真的是课越水...

本来觉得这题很简单的。但看了条件之后发现还真挺难想（压根想不到位操作） 原题链接 注意条件!! 线性时间 & 常量额外空间 思考 1. 暴力解法。 取一个数记为 cur ，然后从剩下的数中查找，如果找不到，则 cur 即为要找的那个数。 双层循环，时间复杂度O(n^2)。 不满足线性时间。 2. 哈希表 直接用unordered_set<int, int>作哈...

最近经常做到关于二叉树的Easy题。 二叉树的遍历总是和递归绑在一起。 如下题寻找二叉树的最大深度。 原题 原题链接 思路 用递推的思路来想，从某一个节点出发，它的最大深度就是max(左子节点最大深度，右子节点最大深度) + 1。 对于每一个节点来说都是这样的，那么就可以用递归的办法来解决了。(长度也短)，所以主要是思路问题。 代码 12345678910class Solution...

一道较简单的Leetcode题，判断两个二叉树是否相同。 原题链接 数据范围 两棵树上的节点数目都在范围 [0, 100] 内 -104 <= Node.val <= 104 思路 既然要判断是否相同，那么就要遍历树的每一个节点了。 注意到数据范围节点数在100以内，不算太大。考虑用递归的方法（太大会爆栈）深度优先搜索的思路来解决。 如果两个树都能成功到达边界，那么...

今天日常刷Leetcode刷到了一个二叉树中序遍历的题。原题链接 通过示例可以很明显了解到何为中序遍历，同时打算用栈结构来实现。 中序遍历 可以看作将节点投影到一个水平坐标轴上，从原点开始向右遍历。 如图顺序为:H->D->I->B->E->J->A->F->K->C->G 栈 栈遵循先进后出的原则。 把栈想象成一个桶：a...