摘要： 这道题主要是利用搜索二维矩阵本身的特性，找到其中的规律，就可以解决了。 <! more 原题 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下 阅读全文

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

摘要： 这道题主要是构造前缀树节点的数据结构，帮助解答问题。 <! more 原题 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 a z 构成的。 保证所有输入均为非空字符串。 原题url：h 阅读全文

摘要： 这道题主要利用拓扑排序，判断该图是否有环，其中还会涉及到邻接矩阵。 <! more 原题 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条 阅读全文

摘要： 这道题主要就是利用动态规划进行解答，如果要进行优化，就需要找规律了。 <! more 原题 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: 原题url：https://leetcode cn.com/problems/maximum 阅读全文

摘要： 原题 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 原题url：https://leetcode cn.com/problems/sort list/ 解决 题目很明确，排序，对于时间复杂度和空间复杂度有要求，针对 ，让我想到了 和`快速排序`， 阅读全文

摘要： 原题 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 示例 2： 示例 3： 进阶 阅读全文

摘要： 原题 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 示例 2： 示例 3： 原题url：https://leetcode c 阅读全文

摘要： 原题 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 原题url：https://leetcode cn.com/problems/construct binary tree from preorder and inorder tr 阅读全文

摘要： 原题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 原题url：https://leetcode cn.com/problems/unique binary search trees/ 解题 这道题看到的第一眼，就和之前的格雷编码一样，又想用动态规划，每次都是遍历 阅读全文