LeetCode（62）：不同路径
Medium！题目描述：一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m 和&...
LeetCode（61）：旋转链表
Medium！题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL...
LeetCode（60）： 第k个排列
Medium！题目描述：给出集合 [1,2,3,…,n]，其所有元素共有 n!种排列。按大小顺序列出所有排列情况，并一一标记，当 n =3时,所有排列如下："123""132""213""231""312""321"给定 n 和 k，返回第 ...
LeetCode（59）：螺旋矩阵 II
Medium！题目描述：给定一个正整数 n，生成一个包含1到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解题思路：此题跟之前那道 SpiralMatrix螺旋矩阵 本质上没什么区别，就相...
LeetCode（57）：插入区间
Hard！题目描述：给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1:输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例&nbs...
LeetCode（56）：合并区间
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]]...
LeetCode（55）： 跳跃游戏
Medium！题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例 2:输入:[3,2,1,0,4]...
LeetCode（54）：螺旋矩阵
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]示...
LeetCode（53）：最大子序和
Easy！题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复...
LeetCode（52）：N皇后 II
Hard！题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入:4输出:2解释:4皇后问题存在...
LeetCode（51）：N皇后
Hard！题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n...
LeetCode（50）：Pow(x, 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<...
LeetCode（49）： 字母异位词分组
Medium！题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：所有输入均为小写字母。不...
LeetCode（48）：旋转图像
Medium！题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输...