01 2024 档案
摘要:难度:【中等】 没思路,简单粗暴三重循环安排上,已经尽量剪枝避免重复了。为了避免返回时出现重复的元组,将二维数组排序筛了一遍。提交后超出时间限制。 参考官方题解,优化三重循环到二重,提交后返回结果居然少了,哦想起来了我改了循环终止条件…… 手动过一遍出错的用例(不长)每一步的结果,找到原因了,是第二
阅读全文
摘要:代码块中markdown很多标签失效。这是在写读书笔记时发现的:按章节折叠内容,在代码块中插入跳转链接失效;在代码块中插入引用失效。 插入链接跳转到本文指定位置(添加锚点) [1. 计算机网络和因特网](#jmp)<br></br> 2. 应用层 ### <span id="jmp">1. 计算机网
阅读全文
摘要:目录 1. 计算机网络和因特网 2. 应用层 3. 运输层 4. 网络层:数据平面 5. 网络层:控制平面 6. 链路层和局域网 1. 计算机网络和因特网 1.1 什么是因特网 本书使用公共因特网,作为讨论计算机网络及其协议的主要载体。 > 回答这个问题有两种方式:其一,我们能够描述因特网的具体构成
阅读全文
摘要:难度:【中等】 题目给画了图,比较方便理解。第一个思路是把所有的面积都计算一遍,显然时间复杂度很高;接着思考第二个方法,使用双指针,通过移动首尾指针来计算面积:如果下一个height超过当前值,就移动该指针,直到两个指针相遇。写完代码运行超时。 超时是因为死循环了,因为上面的移动指针的条件有问题,根
阅读全文
摘要:难度:【简单】 规则:两个二叉树叠加,重合的节点值加和,不重合的节点用非null节点覆盖null节点。 使用深度优先算法,同时遍历两棵树并计算得到新的二叉树。 官方同时提供了广度优先解法,广度优先我用得少,感觉比较生疏。(todo+1)
阅读全文