摘要：地址 https://leetcode-cn.com/problems/validate-binary-search-tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子 阅读全文

摘要：地址 https://leetcode-cn.com/problems/interleaving-string/ 给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下，其中每个字符串都会被分割成若干 非空 子字 阅读全文

摘要：地址 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root 阅读全文

摘要：地址 https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。 你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数 （每个整数位于 0 阅读全文

摘要：地址 https://leetcode-cn.com/problems/subsets-ii/ 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：nums = [1,2 阅读全文

摘要：地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1： 阅读全文

摘要：地址 https://www.acwing.com/problem/content/141/ ``` 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为 N 的字符串 S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多 30 个测试用例，每个测试用例占一行，以最多 1 阅读全文

摘要：地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/ 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 阅读全文

摘要：地址 https://leetcode-cn.com/problems/partition-list/ 题目描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔， 使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/140/ 很久很久以前，森林里住着一群兔子。 有一天，兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列 （小兔子是外星生物，DNA 序列可能包含 26 个小写英文 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/139/ 有 N 片雪花，每片雪花由六个角组成，每个角都有长度。 第 i 片雪花六个角的长度从某个角开始顺时针依次记为 ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形，所以从任 阅读全文

摘要：地址 https://leetcode-cn.com/problems/search-a-2d-matrix/ 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1： 输入：ma 阅读全文

摘要：地址 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 阅读全文

摘要：地址 https://leetcode-cn.com/problems/minimum-path-sum/ 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例1： 输入：grid = [[1 阅读全文

摘要：地址 https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/ 地址 https://leetcode-cn.com/problems/find-median-from-data-stream/ 另同 Poj37 阅读全文

摘要：地址 https://leetcode-cn.com/problems/largest-number/ 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10, 阅读全文

摘要：地址 https://www.acwing.com/problem/content/113/ 题目描述 有 N 头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。 给定 N 头牛和每头牛开始吃草的时间 A 以及结束吃草的时间 B，每头牛在 [A,B] 这一时间段内 阅读全文

摘要：地址 https://leetcode-cn.com/problems/insert-interval/ 给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals 阅读全文

摘要：地址 https://leetcode-cn.com/problems/merge-intervals/ 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。 请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好 阅读全文

摘要：地址 https://www.acwing.com/problem/content/97/ 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻 阅读全文