随笔分类 -  LeetCode

摘要:1. 原题链接 https://leetcode.com/problems/unique-paths-ii/description/ 阅读全文
posted @ 2018-02-09 22:47 一只敲码的猫 阅读(123) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/unique-paths/description/ 2. 题目要求 给定一个m*n的棋盘,从左上角的格子开始移动,每次只能向右或向下移动一格,直至右下角的格子。返回所有不同路径的总数。 注意:m和n都不超过100 3. 解题 阅读全文
posted @ 2018-02-08 22:32 一只敲码的猫 阅读(130) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/rotate-list/description/ 2. 题目要求 给出一个链表的第一个结点head和正整数k,然后将从右侧开始数第k个结点之后的链表与之前的链表交换位置,例如 3. 解题思路 (1)首先要注意head结点不是 阅读全文
posted @ 2018-02-07 22:31 一只敲码的猫 阅读(210) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/permutation-sequence/description/ 2. 题目要求 给出整数 n和 k ,k代表从1到n的整数所有排列序列中的第k个序列,返回String类型的第k个序列 3. 解题思路 首先我们要知道这个序 阅读全文
posted @ 2018-02-03 21:48 一只敲码的猫 阅读(161) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/spiral-matrix-ii/description/ 2. 题目要求 给定一个正整数n,求出从1到n平方的螺旋矩阵。例如n为3,构成的螺旋矩阵如下图所示 3. 解题思路 该题与54题Spiral Matrix的解题思路 阅读全文
posted @ 2018-02-02 10:27 一只敲码的猫 阅读(141) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/length-of-last-word/description/ 2. 题目要求 给定一个String类型的字符串,字符串中可能含有空格‘ ’。从字符串的末尾开始查找,找到第一个单词,该单词中间不能有空格,并返回其长度。 3 阅读全文
posted @ 2018-02-01 18:58 一只敲码的猫 阅读(145) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/insert-interval/description/ 2. 题目要求 该题与上一题的区别在于,插入一个新的interval对象,将此对象与所给列表里的Interval对象进行合并。 3. 解题思路 首先遍历Interva 阅读全文
posted @ 2018-01-30 17:45 一只敲码的猫 阅读(185) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/merge-intervals/description/ 2. 题目要求 给定一个Interval对象集合,然后对重叠的区域进行合并。Interval定义如下 例如下图中,[1, 3] 和 [2, 6]是有重叠部分的,可以合 阅读全文
posted @ 2018-01-25 21:05 一只敲码的猫 阅读(208) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/jump-game/description/ 2. 题目要求 给定一个整型数组,数组中没有负数。从第一个元素开始,每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置 注意:可以跳的步数超出数组 阅读全文
posted @ 2018-01-24 21:14 一只敲码的猫 阅读(189) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/spiral-matrix/description/ 2. 题目要求 给定一个二维整型数组,返回其螺旋顺序列表,例如: 最后返回结果为 [1,2,3,6,9,8,7,4,5] 3. 解题思路 按照螺旋的顺序进行遍历,每一次遍 阅读全文
posted @ 2018-01-23 10:41 一只敲码的猫 阅读(201) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/maximum-subarray/discuss/ 2. 题目要求 给定一个整型数组,返回其子串之和的最大值 例如,[-2,1,-3,4,-1,2,1,-5,4]中,[4,-1,2,1]可以构成最大子串之和6 3. 解题思路 阅读全文
posted @ 2018-01-23 08:55 一只敲码的猫 阅读(137) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/n-queens/description/ 2. 题目要求 游戏规则:当两个皇后位于同一条线上时(同一列、同一行、同一45度斜线、同一135度斜线)时,便可以消灭其中一个皇后 给出一个n*n的棋盘,要求棋盘上的n个皇后都不能 阅读全文
posted @ 2018-01-21 23:09 一只敲码的猫 阅读(219) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/multiply-strings/description/ 2. 题目要求 给定两个String类型的正整数num1、num2,返回它们的String类型乘积 (1)num1和num2的长度都小于110; (2)num1、n 阅读全文
posted @ 2018-01-19 10:02 一只敲码的猫 阅读(184) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/powx-n/description/ 2. 题目要求 给出一个double类型的 x 作为底数,int类型的 n 作为指数,求幂 3. 解题思路 这题看上去很简单,用一个for循环将底数 x 连乘 n次即可。但是要注意以下 阅读全文
posted @ 2018-01-18 16:38 一只敲码的猫 阅读(172) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/group-anagrams/description/ 2. 题目要求 给定一个字符串数组,将数组中包含相同字母的元素放在同一个列表,例如: 注意:所有的字母都是小写 3. 解题思路 首先对数组中的每个字符串按字母进行排序, 阅读全文
posted @ 2018-01-17 09:30 一只敲码的猫 阅读(228) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/rotate-image/description/ 2. 题目要求 给定一个由 n*n 的二维数组 matrix[ ] [ ] 构成的矩阵,将这个矩阵顺时针方向旋转90度,并输出。如下图所示 3. 解题思路 首先对每一行进行 阅读全文
posted @ 2018-01-14 10:11 一只敲码的猫 阅读(119) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/permutations/description/ 2. 题目要求 给定一个整型数组nums,数组中的数字互不相同,返回该数组所有的排列组合 3. 解题思路 采用递归的方法,使用一个tempList用来暂存可能的排列。 4. 阅读全文
posted @ 2018-01-11 13:22 一只敲码的猫 阅读(269) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/combination-sum-ii/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)每个可能的答案中, 阅读全文
posted @ 2018-01-08 12:52 一只敲码的猫 阅读(151) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/combination-sum/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)数组中的每一个元素可以重 阅读全文
posted @ 2018-01-07 10:03 一只敲码的猫 阅读(191) 评论(0) 推荐(0)
摘要:1. 原题链接 https://leetcode.com/problems/valid-sudoku/description/ 2. 题目要求 给定一个 9✖️9 的数独,判断该数独是否合法 数独用字符类型的二维数组表示,为空的地方用 '.' 代替 合法应满足以下要求:(1)每一列的数字不重复;(2 阅读全文
posted @ 2018-01-06 10:35 一只敲码的猫 阅读(393) 评论(0) 推荐(0)