1.原题链接https://leetcode.com/problems/unique-paths-ii/description/...

1.原题链接https://leetcode.com/problems/unique-paths/description/2.题目要求给定一个m*n的棋盘，从左上角的格子开始移动，每次只能向右或向下移动一格，直至右下角的格子。返回所有不同路径的总数。注意：m和n都不超过1003.解题思路 ...

1.原题链接https://leetcode.com/problems/rotate-list/description/2.题目要求给出一个链表的第一个结点head和正整数k，然后将从右侧开始数第k个结点之后的链表与之前的链表交换位置，例如3.解题思路（1）首先要注意head结点不是指头结点，而是指第一个结点；（2）当...

1.原题链接https://leetcode.com/problems/permutation-sequence/description/2.题目要求给出整数n和k，k代表从1到n的整数所有排列序列中的第k个序列，返回String类型的第k个序列3.解题思路 首先我们要知道这个序列是按照什么规律排列下去的，假...

1.原题链接https://leetcode.com/problems/spiral-matrix-ii/description/2.题目要求给定一个正整数n，求出从1到n平方的螺旋矩阵。例如n为3，构成的螺旋矩阵如下图所示3.解题思路该题与54题SpiralMatrix的解题思路大致相同，同样是一个while循环内，...

1.原题链接https://leetcode.com/problems/length-of-last-word/description/2.题目要求给定一个String类型的字符串，字符串中可能含有空格‘ ’。从字符串的末尾开始查找，找到第一个单词，该单词中间不能有空格，并返回其长度。3.解题思路首先判断该字...

1.原题链接https://leetcode.com/problems/insert-interval/description/2.题目要求该题与上一题的区别在于，插入一个新的interval对象，将此对象与所给列表里的Interval对象进行合并。3.解题思路首先遍历Interval对象列表，找到插入位置。将插入位置...

1.原题链接https://leetcode.com/problems/merge-intervals/description/2.题目要求给定一个Interval对象集合，然后对重叠的区域进行合并。Interval定义如下例如下图中，[1,3]和[2,6]是有重叠部分的，可以合并成[1,6] 3.解题思路先...

1.原题链接https://leetcode.com/problems/jump-game/description/2.题目要求给定一个整型数组，数组中没有负数。从第一个元素开始，每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置注意：可以跳的步数超出数组长度依旧视为可以达到最后位置3....

1.原题链接https://leetcode.com/problems/spiral-matrix/description/2.题目要求给定一个二维整型数组，返回其螺旋顺序列表，例如：最后返回结果为[1,2,3,6,9,8,7,4,5]3.解题思路按照螺旋的顺序进行遍历，每一次遍历螺旋顺序里的一个圈，如下图每一种颜色代...

1.原题链接https://leetcode.com/problems/maximum-subarray/discuss/2.题目要求给定一个整型数组，返回其子串之和的最大值例如，[-2,1,-3,4,-1,2,1,-5,4]中，[4,-1,2,1]可以构成最大子串之和63.解题思路对数组进行一次遍历，每次加入一个元素...

1.原题链接https://leetcode.com/problems/n-queens/description/2.题目要求游戏规则：当两个皇后位于同一条线上时（同一列、同一行、同一45度斜线、同一135度斜线）时，便可以消灭其中一个皇后给出一个n*n的棋盘，要求棋盘上的n个皇后都不能被其他皇后吃掉，给出棋盘上n个皇...

1.原题链接https://leetcode.com/problems/multiply-strings/description/2.题目要求给定两个String类型的正整数num1、num2，返回它们的String类型乘积（1）num1和num2的长度都小于110；（2）num1、num2都只包含0-9之间的字符；（...

1.原题链接https://leetcode.com/problems/powx-n/description/2.题目要求给出一个double类型的x作为底数，int类型的n作为指数，求幂3.解题思路这题看上去很简单，用一个for循环将底数x连乘n次即可。但是要注意以下陷阱：（1）n为负数时，求的是1/x连乘-n次；（...

1.原题链接https://leetcode.com/problems/group-anagrams/description/2.题目要求给定一个字符串数组，将数组中包含相同字母的元素放在同一个列表，例如：注意：所有的字母都是小写3.解题思路首先对数组中的每个字符串按字母进行排序，这样含有相同字母的字符串排序后可以视作...