Leetcode上新加入了剑指 offer板块，最近准备这些题重新做一遍，温故知新。后续会将所有的解题思路和代码收录到这里，并将这些题做分类，便于以后查阅。 数组 剑指 offer——数组篇 字符串 剑指 offer——字符串篇 链表、栈与队列 剑指 offer——链表、栈与队列篇 树与图 剑指 o ...
分类：
其他好文 时间：
2020-07-19 23:09:15
阅读次数：
57
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = ...
分类：
其他好文 时间：
2020-07-13 18:41:22
阅读次数：
55
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例： 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 刚看到题目的时候觉得很简单，不就是递归计算左子树 ...
分类：
其他好文 时间：
2020-07-11 23:17:38
阅读次数：
88
这个月每日一题有很多没做的，主要重心放在并查集和二分查找的题。 ...
分类：
其他好文 时间：
2020-06-29 16:57:53
阅读次数：
49
LCP 06. 拿硬币 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总 ...
分类：
其他好文 时间：
2020-06-19 12:22:07
阅读次数：
51
3. 无重复字符的最长子串 题目要求： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 思路： 用左指针和右指针指向子串的开头和结尾，开始时两个指针都指向字符串的开头。每次右指针加一，判断新加入的字符是否在子串中，如果在子串中，左指针加一；否则右指针加一，并更新最长子串的长度。 cla ...
分类：
其他好文 时间：
2020-06-13 10:56:08
阅读次数：
52
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1.将左子树构造成双链表，并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话，将当前root追加到左子树链表。 4.将右子树构造成双链表，并返回链表 ...
分类：
其他好文 时间：
2020-06-08 20:57:07
阅读次数：
77
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） （图片来自cyc2018） public class Solut ...
分类：
其他好文 时间：
2020-06-07 19:54:20
阅读次数：
59
输入一个链表，反转链表后，输出新链表的表头。 法1：递归 public class Solution { public ListNode ReverseList(ListNode head) { if(head == null||head.next == null) return head; Lis ...
分类：
其他好文 时间：
2020-06-02 00:02:35
阅读次数：
74
@ "TOC" 283. 移动零 开始的想法是把零都挪到后面，看到了一种效率更高的写法，思路是先遍历一遍数组，把遇到的非零数按顺序重新复制，后面的全修改成零 766. 托普利茨矩阵 每个元素都跟左上角元素比较，因为第0行和第0列都没有左上角元素，所以两个索引都从1开始。 565. 数组嵌套 将访问过 ...
分类：
编程语言 时间：
2020-05-19 22:51:46
阅读次数：
74
