- 博客(54)
- 收藏
- 关注
RSS订阅原创 Leetcode-82 删除排序链表中的重复元素 II
一、问题描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3二、解题思路1）首先创建一个新的头节点，将其val值设置为原来头节点的val-1，将这个新的头结点的next指针指向原来的头节点。2）用tail指针表示新的去重后的链表的尾节点，
2020-06-17 14:16:40
107
原创 Leetcode-92 反转链表 II
一、题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL二、解题思路同样采用头插法，首先求得第m-1个元素，记为pre，从m到n的元素通过头插法*，每次将后面的元素的next指针指向前一个元素，就实现了m到n元素的反转，如：1-2-3-4-5-6 反转第2
2020-06-16 20:22:03
180
原创 Leetcode-86 分隔链表
一、题目描述给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5二、解题思路通过两个虚拟的头节点，分别作为两个链表的头部，其中一个链表用于存储比x小的元素，另外一个链表存储大于等于x的元素。从前往后遍历链表，每次将遍历到的节点连接
2020-06-16 20:21:37
114
原创 Leetcode-12 整数转罗马数字
一、问题描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II
2020-06-16 20:21:00
83
原创 Leetcode-61 旋转链表
一、问题描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例 2:输入: 0->1->2
2020-06-11 14:05:52
69
原创 Leetcode-739 每日温度
一、题目描述根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。二、解题思路首先看到题目描述中的列表长度小
2020-06-11 10:45:49
120
原创 Leetcode-19 删除链表的倒数第N个节点
一、问题描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？二、解题思路最直接的想法就是使用两次扫描，第一次扫描计算链表中的元素个数，第二次扫描通过计算倒数第n个元素的下标，得到这个元素，通过前一个元素的next指针改变即可完成。一次扫描
2020-06-10 10:53:31
105
原创 Leetcode-80 删除排序数组中的重复项 II
一、问题描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,1,2,3,3],函数应返回新长度 l
2020-06-09 14:39:17
88
原创 面试题46.把数字翻译成字符串
一、问题描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”提示：0 <= num < 2312^{31}231二、解题思路方法一：递归回溯今天
2020-06-09 11:16:47
142
原创 Leetcode-77 组合
一、问题描述给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]二、解题思路看到这道题目很直接的想法就是使用递归回溯，因为不知道循环的层数所以不能使用循环。和之前的思路一样，用res表示最终的结果，cur表示递归遍历过程中的当前列表，1）按顺序遍历1到n的数字，每遍历一个数字就将这个数字加入到cur中，2）接着递归遍历下一个数字，直到c
2020-06-08 18:42:54
97
原创 Leetcode-990 等式方程的可满足性
一、问题描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a==b” 或 “a!=b”。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。示例 1：输入：[“a==b”,“b!=a”]输出：false解释：如果我们指定，a = 1 且 b = 1，那么可以满足第一个方程，但无法满足第二个方程。没有办法分
2020-06-08 18:03:03
97
原创 Leetcode-75 颜色分类
一、问题描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一个仅使用常数空
2020-06-07 13:21:51
85
原创 Leetcode-64 最小路径和 Java解法
一、问题描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。二、解题思路同样是一道简单的动态规划问题，由于只能向右或者向下走，所以某一点路径和的最小值一定为它上面点的路径和最小值与它左面点的路径和最小值中较小的数+该点的权值，因此用一个二维矩阵记录每个点的最小路径和即可。
2020-06-07 12:09:58
156
原创 Leetcode-63 不同路径 II
一、问题描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出: 2解释:3x3 网格的正中间有一个障碍物。从左上
2020-06-07 12:09:19
68
原创 Leetcode-62 不同路径
一、问题描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？二、解题思路方法一：排列组合公式从起点到终点一共要向右走n-1步，向左走m-1步，因此这是个组合问题，即在m+n-2个位置中选择n-1个位置有多少种选法，直接使用排列组合公式即可，注意要使用long类型记录分子和分母的结果（一定要先求分子的乘积，再求分母的乘积，最后做比，否
2020-06-07 12:08:49
97
原创 Leetcode-128 最长连续序列 Java解法
一、问题描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。二、解题思路今天的每日一题居然是个困难，这是我刷leetcode以来做的第一道困难难度（我太菜了，在前100题里按照难度顺序刷的，刚刷到中等）。要求算法时间复杂度为线性阶，那么肯定不能用排序。这种对时间复杂度有较高要求的题目一定和哈希表有关，所以保存数据一定要用Ha
2020-06-06 19:35:00
187
原创 Leetcode-48 旋转图像
一、问题描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],
2020-06-06 14:41:45
139
原创 Leetcode-59 螺旋矩阵 II
一、问题描述给定一个正整数 n，生成一个包含 1 到 n2n^2n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]二、解题思路这道题目又是螺旋输出矩阵的问题，同样可以使用伸缩窗口的思路来解决，即首先将窗口大小设置为整个矩阵大小，接着重复依次遍历窗口的上、右、下、左边，每遍历一条边后就将窗口向里缩小一个单位，如遍历完第一行后将窗口的上边界向下移动一个单位，接着遍历窗口的右边界。在遍历的过
2020-06-06 12:59:39
83
原创 Leetcode-54 螺旋矩阵
一、问题描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]二、解题思路这道题目和我做的前一道顺时针输出数组题目基本一模一
2020-06-06 11:54:58
88
原创 面试题29.顺时针打印矩阵
一、题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix[i].length <
2020-06-06 11:32:12
93
原创 Leetcode-238 除自身以外数组的乘积
一、问题描述给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目
2020-06-04 15:03:53
63
原创 Leetcode-837 新21点
一、问题描述爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少？示例 1：输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡，然后停止。示例 2：输入：N =
2020-06-04 12:13:52
108
原创 Leetcode-40 组合总和 II
一、问题描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, 7],[1, 2, 5],[2, 6],[1, 1, 6]]示例 2:输入:
2020-06-02 19:07:30
80
原创 Leetcode-39 组合总和
一、问题描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[[7],[2,2,3]]示例 2:输入: candidates = [2,3,5], tar
2020-06-02 18:10:31
81
原创 面试题64. 求1+2+…+n
一、问题描述求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000二、解题思路这道题目简直是丧心病狂，基本上什么都不让用，只让用加减法。不让用循环最直接的想法就是使用递归，但是使用递归，递归要有一个终止条件，不让使用if如何写这个终止条件呢？这就要使用到一个叫做逻辑短路的概念。
2020-06-02 13:22:21
74
原创 Leetcode-47 全排列 II
一、问题描述给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]二、解题思路这道题前面的全排列思路大体相同，不过要加一步去重的操作。对于不去重的全排列参照之前的这篇文章：全排列不去重解法方法一：回溯+TreeSet去重对于这道题目来说，首先想到的去重是对res使用TreeSet去重，但是TreeSet中添加的元素必须实现Comparable接口并重写CompareTo方法，ArrayList没有
2020-06-02 09:14:22
90
原创 Leetcode-31 下一个排列
一、问题描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1二、解题思路在纸上画几个排列就能找到规律了，由于下一个排列肯定是基于后面几位来决定的，因此从后往前扫描数组。先举几个例子 1，2，3，4 下一个排列1，
2020-06-01 14:27:16
81
原创 Leetcode-46 全排列
一、问题描述给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]二、解题思路基本的思路就是使用回溯法，通过递归实现回溯。使用一个visit数组来标记哪个数字已经被标记过，从一个数字开始（默认为第一个），每遍历一个数字就将这个数字加入到当前的列表（cur），并标记visit数组中的对应位置，接着遍历下一个数字，重复以上过程，直到所有的数字都被加入
2020-06-01 11:10:04
95
原创 Leetcode-1431 拥有最多糖果的孩子
一、问题描述你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true]解释：孩子 1 有 2 个糖果，如
2020-06-01 10:20:16
69
原创 Leetcode-24 两两交换链表中的节点
一、问题描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.二、解题思路注意审题，不能简单地交换值，而是要真的交换节点。交换节点的思路和插入节点删除节点类似，通过改变next指针实现。1）当链表只有一个元素或为空时直接返回头节点。2）更新头节点3）两个一组交换节点，注意要使用一个指针指向前一个节点的前驱节点，因为
2020-05-31 18:56:32
82
原创 Leetcode-08 字符串转换整数
一、问题描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不
2020-05-31 18:29:08
93
原创 Leetcode-34 在排序数组中查找元素的第一个和最后一个位置
一、问题描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: [-1,-1]二、解题思路非常简单的一道二分搜索的题目，先通过二分搜索找
2020-05-31 12:51:05
87
原创 Leetcode-17 电话号码的字母组合
一、问题描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。二、解题思路最开始我想使用循环做，但是不知道循环的次数，因此要使用递归。递归的思路是使用回溯法，通过字符串拼接器StringBuild
2020-05-31 12:24:58
92
原创 Leetcode-101 对称二叉树
一、问题描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1/ \2 2\ \3 3进阶：你可以运用递归和迭代两种方法解决这个问题吗？二、解题思路递归思路：要判断一棵树是否是对称的，首先满足
2020-05-31 10:38:29
61
原创 Java类型转换
基本数据类型之间的转换今天刷Leetcode时遇到好多需要类型转换的地方，觉得有必要对这些常用的基本类型（我也包括了String这一引用类型）进行总结。1.int和Stringint转String：1）直接使用“+”连接，即一个整型变量+“”int i=5;String s=i+"";使用 String.valueOf(int)int i=5;String s=String.valueOf(i);使用Integer类的toString()方法int i=4;String s=
2020-05-24 23:32:18
82
原创 Leetcode-70 爬楼梯
一、问题描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶二、解题思路当n=1，2的情况已知，当n>2时，爬n个楼梯的方法数=爬n-1个楼梯的方法数
2020-05-24 16:27:08
58
原创 Leetcode-67 二进制求和
一、问题描述给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ，就都不含前导零。二、解题思路最开始的思路是和十进制加法一样，从低位
2020-05-24 15:47:54
83
原创 Leetcode-58 最后一个单词的长度
一、问题描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5二、解题思路也是很简单的一道题，从后往前遍历字符串就可以了，不过需要注意最后若干位都是空格的情况以及空字符串或所有字符都是空格的情况。三、代码class Solution {
2020-05-24 14:09:35
89
原创 Leetcode-38 外观数列
一、问题描述「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。注意：整数序列中的每一项将表
2020-05-24 13:54:08
93
原创 Leetcode-35 搜索插入位置
一、问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0二、解题思路很常规的一道二分搜索…没有任何难度，不过是将二分搜索中的查找不到返回-1替换成了返回插入位置，通过将
2020-05-24 13:05:41
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人