随笔分类 - LeetCode
摘要：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You may not modify the values in the list's nodes, only nodes its
阅读全文
摘要：Given a binary tree, return the preorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iterativel
阅读全文
摘要：Given a binary tree, return the postorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iterative
阅读全文
摘要：Sort a linked list using insertion sort. Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (blac
阅读全文
摘要：Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2:
阅读全文
摘要：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. Example 1: Example 2: NOTE: input types have been
阅读全文
摘要：Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest l
阅读全文
摘要：【题目描述】 设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，
阅读全文
摘要：【题目】 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, valu
阅读全文
摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2:
阅读全文
摘要：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2:
阅读全文
摘要：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 就跟斐波那契数列一样，我们把n = 0 时赋为1，因为空树也算一种二叉搜索树，那么n = 1时的情况可以看做是其左子树个数乘以右子树的个数，左右字数都是空树，所以1乘1还是1。那么n = 2时，由于1和2都可以为跟，分
阅读全文
摘要：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例:
阅读全文
摘要：给定一个二叉树，返回它的中序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？
阅读全文
摘要：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例:
阅读全文
摘要：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例:
阅读全文
摘要：一条包含字母 A-Z 的消息通过以下方式进行了编码： 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 示例 2:
阅读全文
摘要：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例:
阅读全文
摘要：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2:
阅读全文
摘要：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素
阅读全文
浙公网安备 33010602011771号