摘要：
难度：【中等】 没思路，简单粗暴三重循环安排上，已经尽量剪枝避免重复了。为了避免返回时出现重复的元组，将二维数组排序筛了一遍。提交后超出时间限制。 参考官方题解，优化三重循环到二重，提交后返回结果居然少了，哦想起来了我改了循环终止条件…… 手动过一遍出错的用例（不长）每一步的结果，找到原因了，是第二 阅读全文
摘要：
代码块中markdown很多标签失效。这是在写读书笔记时发现的：按章节折叠内容，在代码块中插入跳转链接失效；在代码块中插入引用失效。 插入链接跳转到本文指定位置（添加锚点） [1. 计算机网络和因特网](#jmp)<br></br> 2. 应用层 ### <span id="jmp">1. 计算机网 阅读全文
摘要：
目录 1. 计算机网络和因特网 2. 应用层 3. 运输层 4. 网络层：数据平面 5. 网络层：控制平面 6. 链路层和局域网 1. 计算机网络和因特网 1.1 什么是因特网 本书使用公共因特网，作为讨论计算机网络及其协议的主要载体。 > 回答这个问题有两种方式：其一，我们能够描述因特网的具体构成 阅读全文
摘要：
难度：【中等】 题目给画了图，比较方便理解。第一个思路是把所有的面积都计算一遍，显然时间复杂度很高；接着思考第二个方法，使用双指针，通过移动首尾指针来计算面积：如果下一个height超过当前值，就移动该指针，直到两个指针相遇。写完代码运行超时。 超时是因为死循环了，因为上面的移动指针的条件有问题，根 阅读全文
摘要：
难度：【简单】 规则：两个二叉树叠加，重合的节点值加和，不重合的节点用非null节点覆盖null节点。 使用深度优先算法，同时遍历两棵树并计算得到新的二叉树。 官方同时提供了广度优先解法，广度优先我用得少，感觉比较生疏。（todo+1） 阅读全文
摘要：
难度：【简单】 定义：在一个二叉树中，任意两个节点之间的路径中最长的路径的长度称为其直径。路径长度由两个节点之间经过的“边”表示，而不是节点数。且二叉树的直径不一定经过根节点。 先大致看了官方解法，不理解，心情暴躁没看懂，就自己瞎写。 起初不理解直径不一定经过根节点。根据示例，只简单将root的左右 阅读全文
摘要：
难度：【简单】 “汉明距离”是指两个整数的二进制表示中二进制位不同的对数（或组数）。汉明距离应用广泛，可以用于检测编码错误、量化字符串差异（信息论）等。 根据定义，求两个整数的汉明距离，就是求两个整数二进制位不同的组数。根据异或运算，相同为假相异为真，两数异或之后统计二进制位为1的总数就可以了。代码 阅读全文
摘要：
难度：【简单】 补记20231223 自己的方法做一遍：循环除以2，余数为1则计数加1。官方解法比我的效率更高一些。 进阶版时间复杂度为O(n)的算法没实现。 阅读全文
摘要：
难度：【简单】 常规笨方法做一遍：先遍历一遍记录到哈希表中，再从1到n遍历一遍，不在哈希表中的记入返回数组中，时空复杂度都是O(n)。 尝试优化空间复杂度到O(1)：先填满返回数组，再遍历原数组，原数组中出现的元素删掉。也是朴素的笨方法，所以超出了时间限制。这让我体会到了数组查找元素的时间代价。 抄 阅读全文
摘要：
难度：【简单】 第一个想法是用栈，提交代码3次都显示解答错误。原因：第一次是没考虑一个节点的情况；第二次是不应该通过栈剩余元素个数判断单节点情况；第三次是没有考虑奇数个节点的情况。 看官方题解，重新思考。用数组最容易解，时空复杂度都是O(n)。刚开始用栈是以为能优化到进阶的O(1)空间复杂度，其实是 阅读全文