最小路径和 题目介绍 题目解法 题目介绍最小路径和给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例1： 123输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。 示例2： 12输入：grid = [[1,2

不同路径 II 题目介绍 题目解法 题目介绍不同路径 II一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例1： 1234

不同路径 题目介绍 题目解法 题目介绍不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例1： 12输入：m = 3, n = 7输出：28 示例2： 1234567输入：m = 3, n = 2输出：3解释：

旋转链表 题目介绍 题目解法 题目介绍旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例1： 12输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3] 示例2： 12输入：head = [0,1,2], k = 4输出：[2,0,1] 提示： 链表中节点的数目在范围 [0, 500] 内 -100 <=

排列序列 题目介绍 题目解法 题目介绍排列序列给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n

螺旋矩阵 II 题目介绍 题目解法 题目介绍螺旋矩阵 II给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例1： 12输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]] 示例2： 12输入：n = 1输出：[[1]] 提示： 1 <= n <= 20 题目解法1234

最后一个单词的长度 题目介绍 题目解法 题目介绍最后一个单词的长度给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例1： 12输入：s = "Hello World"输出：5 示例2： 12输入：s = " "输出

插入区间 题目介绍 题目解法 题目介绍插入区间给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例1： 12输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]] 示例2： 123输入：intervals = [

二叉搜索树的最近公共祖先 题目介绍 题目解法 题目介绍二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6,2,8,0

合并区间 题目介绍 题目解法 题目介绍合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i]=[starti,endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例1： 123输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10