Agentgamer

摘要： https://leetcode.com/problems/maximum-depth-of-n-ary-tree/description/ 非常简单的题目，连edge case 都没有。思路就是：最大深度 = 孩子的最大深度 + 1 阅读全文

摘要： https://leetcode.com/problems/quad-tree-intersection/description/ 我觉得是用意挺好的一题目。求两个四叉树的逻辑union，可惜测试用例里面居然包含对题目外因素的检查（那个id）懒得弄了。 思路其实挺简单，但是很容易忽略一个edge c 阅读全文

摘要： https://leetcode.com/problems/1-bit-and-2-bit-characters/description/ 题目读起来怪怪的，意思就是有三种decode方式（0，10，11）目的是判断一串bit 是否只能用0 结尾来decode。 思路是写一个帮助函数canDecod 阅读全文

摘要： https://leetcode.com/problems/average-of-levels-in-binary-tree/#/description 求出二叉树每层的均值，这个就是层序遍历的变种，没什么好说的。只是test case 里有INT_MAX-1，这个就很烦了，我没想到什么好办法，就把 阅读全文

摘要： https://leetcode.com/problems/maximum-average-subarray-i/#/description 求指定长度为 k 的子数组的最大均值，基本思路是用长度为k 的滑动窗口扫一遍原数组，然后记录最大子数组的MaxSum，最后返回MaxSum／k 可以优化的部分 阅读全文

摘要： https://leetcode.com/problems/integer-replacement/#/solutions 这题是一道典型的搜索问题，我采用广度搜索，可以直接输出最短路径。这题的testcase 貌似有bug，在n == INT_MAX 也就是2^31 - 1 的时候最优解是32，我 阅读全文

摘要： https://leetcode.com/problems/add-digits/#/description 好几天没做了，好慌啊。这题的O(1) 方法想了下，最后是先写出循环的方法，然后跑了100 次找规律，发现大概是没10 个数字一组轮回。找到规律了以后凑个映射搞定。 阅读全文

摘要： https://leetcode.com/problems/binary-tree-level-order-traversal-ii/#/solutions 这题跟层序遍历没有什么不同，只是把最后结果reverse 一下而已。不知道还有没有其他的套路？ 可以分别用BFS 和DFS，后者要更简洁一点。 阅读全文

摘要： https://leetcode.com/problems/majority-element-ii/#/description 挑出所有大于n/3 的数，两个很相似的题，但是这次的major 是> n/3 而且是要挑出‘所有’ hash 表和排序依然可以，但是题目要求O(n) 就没办法了。 majo 阅读全文

摘要： https://leetcode.com/problems/majority-element/#/description 挑出多余n/2 的元素，这个题有很多答案。 1. hash 表计数，这个不用说。 2. 排序然后线性扫一遍这个要nlogn。 3. divide & conqur. 这个不太理解 阅读全文