09 2020 档案
摘要：LeetCode Notes_#652_寻找重复的子树LeetCodeContents题目思路分析解答复杂度分析 题目给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4 2 4 ...
阅读全文
摘要：LeetCode Notes_#705_设计哈希集合LeetCodeContents题目思路分析解答复杂度分析 题目 思路分析其实很简单，但是函数比较多，看起来有些麻烦，需要提前设计好各个函数的返回值，参数等，互相配合使用。核心思路：将数据根据散列函数（或者叫做哈希函数），存储到不同的“桶”当中，做任何操作的时候，先找到对应的桶（相当于缩小范围），然后在桶里进行操作。 解答class My...
阅读全文
摘要：LeetCode Notes_#706_设计哈希映射LeetCodeContents题目思路分析解答复杂度分析 题目不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：...
阅读全文
摘要：【问题记录】用坚果云同步小书匠数据库发生冲突问题记录Contents问题解决方法关闭坚果云同步解决冲突/回退历史版本总结 问题我一直使用小书匠这款软件来编辑Markdown文档，并且使用坚果云同步它的数据文件。在小书匠的关于窗口里边可以看到数据文件的具体路径。我在坚果云里同步了里图中的C:\Users\qlbos\AppData\Local\storywriter目录。事实证明只要将这个目录放...
阅读全文
摘要：LeetCode Notes_#46_全排列LeetCodeContents题目思路分析解答复杂度分析参考 题目给定一个 没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路分析这题的思路是回溯法，或者说DFS深度优先遍历。因为全排列本身就...
阅读全文
摘要：LeetCode Notes_#279 完全平方数LeetCodeContents题目思路分析解答方法1：动态规划复杂度分析方法2：BFS复杂度分析 题目给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13...
阅读全文
摘要：LeetCode Notes_#752 打开转盘锁LeetCodeContents题目思路分析解答复杂度分析 题目你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮
阅读全文
摘要：LeetCode Notes_#200 岛屿数量LeetCodeContents题目思路分析解答方法1：DFS复杂度分析方法2：BFS复杂度分析 题目给你一个由'0'(水)和'1'（陆地）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1:输入:[['1','1','1','1...
阅读全文
摘要：LeetCode Notes_#622_设计循环队列Contents题目思路分析解答复杂度分析 题目设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空...
阅读全文
