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

Medium！题目描述：一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用&...

Medium！题目描述：一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m 和&...

Medium！题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL...

Medium！题目描述：给出集合 [1,2,3,…,n]，其所有元素共有 n!种排列。按大小顺序列出所有排列情况，并一一标记，当 n =3时,所有排列如下："123""132""213""231""312""321"给定 n 和 k，返回第 ...

Medium！题目描述：给定一个正整数 n，生成一个包含1到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解题思路：此题跟之前那道 SpiralMatrix螺旋矩阵 本质上没什么区别，就相...

Easy！题目描述：给定一个仅包含大小写字母和空格 '' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入:"HelloWorld"输出:5解题思路：这道题难度不是很大。先对输入字符串做预处理，去掉开...

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

Medium！题目描述：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例 2:输入:[[1,4],[4,5]]输出:[[1,5]]...

Medium！题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例 2:输入:[3,2,1,0,4]...

Medium！题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示...

Easy！题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复...

Hard！题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入:4输出:2解释:4皇后问题存在...

Hard！题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n...

Medium！题目描述：实现 pow(x, n) ，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例 2:输入:2.10000,3输出:9.26100示例 3:输入:2.00000,-2输出:0.25000说明:-100.0<...