随笔分类 - LeetCode
摘要:1. 原题链接 https://leetcode.com/problems/unique-paths-ii/description/
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/unique-paths/description/ 2. 题目要求 给定一个m*n的棋盘,从左上角的格子开始移动,每次只能向右或向下移动一格,直至右下角的格子。返回所有不同路径的总数。 注意:m和n都不超过100 3. 解题
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/rotate-list/description/ 2. 题目要求 给出一个链表的第一个结点head和正整数k,然后将从右侧开始数第k个结点之后的链表与之前的链表交换位置,例如 3. 解题思路 (1)首先要注意head结点不是
阅读全文
摘要: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题Spiral Matrix的解题思路
阅读全文
摘要: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. 解题思路 首先遍历Interva
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/merge-intervals/description/ 2. 题目要求 给定一个Interval对象集合,然后对重叠的区域进行合并。Interval定义如下 例如下图中,[1, 3] 和 [2, 6]是有重叠部分的,可以合
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/jump-game/description/ 2. 题目要求 给定一个整型数组,数组中没有负数。从第一个元素开始,每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置 注意:可以跳的步数超出数组
阅读全文
摘要: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]可以构成最大子串之和6 3. 解题思路
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/n-queens/description/ 2. 题目要求 游戏规则:当两个皇后位于同一条线上时(同一列、同一行、同一45度斜线、同一135度斜线)时,便可以消灭其中一个皇后 给出一个n*n的棋盘,要求棋盘上的n个皇后都不能
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/multiply-strings/description/ 2. 题目要求 给定两个String类型的正整数num1、num2,返回它们的String类型乘积 (1)num1和num2的长度都小于110; (2)num1、n
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/powx-n/description/ 2. 题目要求 给出一个double类型的 x 作为底数,int类型的 n 作为指数,求幂 3. 解题思路 这题看上去很简单,用一个for循环将底数 x 连乘 n次即可。但是要注意以下
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/group-anagrams/description/ 2. 题目要求 给定一个字符串数组,将数组中包含相同字母的元素放在同一个列表,例如: 注意:所有的字母都是小写 3. 解题思路 首先对数组中的每个字符串按字母进行排序,
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/rotate-image/description/ 2. 题目要求 给定一个由 n*n 的二维数组 matrix[ ] [ ] 构成的矩阵,将这个矩阵顺时针方向旋转90度,并输出。如下图所示 3. 解题思路 首先对每一行进行
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/permutations/description/ 2. 题目要求 给定一个整型数组nums,数组中的数字互不相同,返回该数组所有的排列组合 3. 解题思路 采用递归的方法,使用一个tempList用来暂存可能的排列。 4.
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/combination-sum-ii/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)每个可能的答案中,
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/combination-sum/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)数组中的每一个元素可以重
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/valid-sudoku/description/ 2. 题目要求 给定一个 9✖️9 的数独,判断该数独是否合法 数独用字符类型的二维数组表示,为空的地方用 '.' 代替 合法应满足以下要求:(1)每一列的数字不重复;(2
阅读全文

浙公网安备 33010602011771号