健健君

这道题主要涉及动态规划，优化时可以考虑贪心算法和二分查找。原题给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:说明:可能会有多种最长上升子序列的组合，你只需要输...

这道题主要就是找规律，基于之前142题环形链表II的规律，就能解决了。原题给定一个包含 n+1个整数的数组 nums，其数字都在1到n 之间（包括1和n），可知至少存在一个...

这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。原题给定正整数 n，找到若干个完全平方数（比如 1,4,9,16,...）使得它们的和等于n。你...

这道题主要是利用搜索二维矩阵本身的特性，找到其中的规律，就可以解决了。原题编写一个高效的算法来搜索 m x n 矩阵matrix中的一个目标值target。该矩阵具有以下特...

这道题主要是利用动态规划，注意好边界条件，就可以解决。原题在一个由0和1组成的二维矩阵内，找到只包含1的最大正方形，并返回其面积。示例:原题url：https://leet...

这道题主要是构造前缀树节点的数据结构，帮助解答问题。原题实现一个Trie(前缀树)，包含 insert, search,和 startsWith 这三个操作。示例:说明:你...

这道题主要利用拓扑排序，判断该图是否有环，其中还会涉及到邻接矩阵。原题现在你总共有n门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课...

这道题主要就是利用动态规划进行解答，如果要进行优化，就需要找规律了。原题给定一个整数数组nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例1:示例...

原题在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:示例2:原题url：https://leetcode-cn.com/problems/sort...

原题给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。...

原题给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假...

原题根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出返回如下的二叉树：原题url：https://leetcode-cn.com/p...

原题给定一个整数n，求以1...n为节点组成的二叉搜索树有多少种？示例:原题url：https://leetcode-cn.com/problems/unique-bina...

原题给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:原题url：https://leetcode-cn.c...

原题格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n，打印其格雷编码序列。格雷编码序列必须以0开头。示例1:示...

原题给定一个链表和一个特定值x，对链表进行分隔，使得所有小于x的节点都在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:原题url：https:/...

原题给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外...

原题给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单...

原题给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:原题url：https://leetcode-cn.com/problems/combinations...

原题给定一个包含红色、白色和蓝色，一共 n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、 1和2分别表示...