- 博客(45)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 剑指 Offer 27. 二叉树的镜像
目录结构1.题目2.题解1.题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/ \2 7/ \ / \1 3 6 9镜像输出：4/ \7 2/ \ / \9 6 31示例：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0 <= 节点个数 <= 1000来源：力...
2020-10-30 19:09:23
198
原创 LeetCode 剑指 Offer 25. 合并两个排序的链表
目录结构1.题目2.题解1.题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-
2020-10-30 19:06:01
124
原创 LeetCode 剑指 Offer 24. 反转链表
1.题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接：著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.题解头插法public class Offer24 {
2020-10-30 19:03:16
180
原创 LeetCode 剑指 Offer 22. 链表中倒数第k个节点
目录结构1.题目2.题解1.题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro
2020-10-30 19:00:51
171
原创 LeetCode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
1.题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 50000 1 <= nums[i] <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diao-zh
2020-10-30 18:56:57
170
原创 LeetCode 剑指 Offer 18. 删除链表的节点
目录结构1.题目2.题解1.题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例：输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为1...
2020-10-30 18:54:06
220
原创 LeetCode 剑指 Offer 11. 旋转数组的最小数字
目录结构1.题目2.题解1.题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例：输入：[3,4,5,1,2]输出：1输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-z...
2020-10-30 18:50:50
97
原创 LeetCode 剑指 Offer 10- II. 青蛙跳台阶问题
目录结构1.题目2.题解1.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例：输入：n = 2输出：2输入：n = 7输出：21输入：n = 0输出：1提示：0 <= n <= 100来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl.
2020-10-30 18:46:37
121
原创 LeetCode 剑指 Offer 09. 用两个栈实现队列
目录结构1.题目2.题解1.题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]输入：["CQueue","deleteH.
2020-10-30 18:42:07
152
原创 LeetCode 129. 求根到叶子节点数字之和
目录结构1.题目2.题解1.题目给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例：输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13...
2020-10-30 18:35:28
120
原创 LeetCode 240. 搜索二维矩阵 II
目录结构1.题目2.题解1.题目编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例：现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]...
2020-10-19 19:58:34
118
原创 LeetCode 剑指 Offer 66. 构建乘积数组
目录结构1.题目2.题解1.题目给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例：输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示：所有元素乘积之和不会溢出 32 位整数 a.length <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn
2020-10-19 19:52:11
149
原创 LeetCode 剑指 Offer 64. 求1+2+…+n
1.题目求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例：输入: n = 3输出: 6输入: n = 9输出: 45限制：1 <= n<= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qiu-12n-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.题解...
2020-10-19 19:44:28
151
原创 LeetCode 剑指 Offer 63. 股票的最大利润
目录结构1.题目2.题解1.题目假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为
2020-10-19 19:40:33
126
原创 LeetCode 剑指 Offer 58 - II. 左旋转字符串
目录结构1.题目2.题解1.题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例：输入: s = "abcdefg", k = 2输出:"cdefgab"输入: s = "lrloseumgh", k = 6输出:"umghlrlose"限制：1 <= k < s.length <= 1..
2020-10-19 19:36:57
143
原创 LeetCode 剑指 Offer 56 - II. 数组中数字出现的次数 II
目录结构1.题目2.题解1.题目在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例：输入：nums = [3,4,3,3]输出：4输入：nums = [9,1,7,9,7,9,7]输出：1限制：1 <= nums.length <= 10000 1 <= nums[i] < 2^31来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem..
2020-10-16 20:35:59
223
原创 LeetCode 剑指 Offer 56 - I. 数组中数字出现的次数
目录结构1.题目2.题解1.题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zh..
2020-10-16 20:24:07
123
原创 LeetCode 264. 丑数 II
目录结构1.题目2.题解1.题目编写一个程序，找出第n个丑数。丑数就是质因数只包含2, 3, 5的正整数。示例：输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。 n不超过1690。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ugly-number-ii著作权归领扣网络所有。商业转载请联系官方授权...
2020-10-16 20:12:53
113
原创 LeetCode 剑指 Offer 49. 丑数
目录结构1.题目2.题解1.题目我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例：输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。 n不超过1690。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/chou-shu-lcof著作权归领扣网络所有...
2020-10-16 20:11:35
174
原创 LeetCode 剑指 Offer 47. 礼物的最大价值
目录结构1.题目2.题解1.题目在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例：输入: [ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示：0 < grid.length
2020-10-16 20:00:54
165
原创 LeetCode 剑指 Offer 17. 打印从1到最大的n位数
目录结构1.题目2.题解1.题目输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例：输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印 n 为正整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof著作权
2020-10-16 19:57:48
121
原创 LeetCode 剑指 Offer 15. 二进制中1的个数
1.题目请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。输入：00000000000000000000000010000000输出：1解释：输入的二进制串 0000000000..
2020-10-16 19:54:08
164
原创 LeetCode 剑指 Offer 10- I. 斐波那契数列
1.题目写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0,F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例：输入：n = 2输出：1输入：n = 5输出：5提示：...
2020-10-16 19:50:03
109
原创 LeetCode 剑指 Offer 12. 矩阵中的路径
目录结构1.题目2.题解1.题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"],["a","d","e","e"]]但矩阵中不包含字符串“abfb”的路径，
2020-10-16 19:46:23
154
原创 LeetCode 79. 单词搜索
目录结构1.题目2.题解1.题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例：board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回
2020-10-16 19:37:00
136
原创 LeetCode 剑指 Offer 06. 从尾到头打印链表
目录结构1.题目2.题解1.题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2020-10-12 21:34:12
142
原创 LeetCode 剑指 Offer 05. 替换空格
目录结构1.题目2.题解1.题目请实现一个函数，把字符串s中的每个空格替换成"%20"。示例：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.题解..
2020-10-12 21:31:08
1405
原创 LeetCode 剑指 Offer 04. 二维数组中的查找
目录结构1.题目2.题解2.1暴力搜索2.2线性搜索1.题目在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24],
2020-10-12 21:27:58
137
原创 LeetCode 剑指 Offer 03. 数组中重复的数字
目录结构1.题目2.题解1.题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/
2020-10-12 21:18:30
164
原创 LeetCode 142. 环形链表 II
目录结构1.题目2.题解1.题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。示例：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点解释：链表中有一个环，其尾部连接到第二个节点。...
2020-10-12 21:13:56
115
原创 LeetCode 19. 删除链表的倒数第N个节点
1.题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-li...
2020-10-12 21:02:18
114
原创 LeetCode 1556. 千位分隔数
目录结构1.题目2.题解1.题目给你一个整数n，请你每隔三位添加点（即 "." 符号）作为千位分隔符，并将结果以字符串格式返回。示例：输入：n = 987输出："987"输入：n = 1234输出："1.234"输入：n = 123456789输出："123.456.789"输入：n = 0输出："0"提示：0 <= n < 2^31来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble.
2020-10-12 20:59:50
124
原创 LeetCode 1539. 第 k 个缺失的正整数
目录结构1.题目2.题解1.题目给你一个严格升序排列的正整数数组arr和一个整数k。请你找到这个数组里第k个缺失的正整数。示例：输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。输入：arr = [1,2,3,4], k = 2输出：6解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。提示：...
2020-10-12 20:56:39
289
原创 LeetCode 1523. 在区间范围内统计奇数数目
目录结构1.题目2.题解1.题目给你两个非负整数low和high。请你返回low和high之间（包括二者）奇数的数目。示例：输入：low = 3, high = 7输出：3解释：3 到 7 之间奇数数字为 [3,5,7] 。输入：low = 8, high = 10输出：1解释：8 到 10 之间奇数数字为 [9] 。提示：0 <= low <= high<= 10^9来源：力扣（LeetCode）链接：https:/...
2020-10-12 20:52:43
280
原创 LeetCode 1507. 转变日期格式
目录结构1.题目2.题解1.题目给你一个字符串date，它的格式为Day Month Year，其中：Day是集合{"1st", "2nd", "3rd", "4th", ..., "30th", "31st"}中的一个元素。 Month是集合{"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"}中的一个元素。 Year的范围在 [1900, 21...
2020-10-12 20:48:47
226
原创 LeetCode 1496. 判断路径是否相交
1.题目给你一个字符串 path，其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回 True ；否则，返回 False 。示例：输入：path = "NES"输出：false 解释：该路径没有在任何位置相交。来源：力扣（LeetCode）链接：.
2020-10-11 19:39:21
148
原创 LeetCode 1446. 连续字符
目录结构1.题目2.题解1.题目给你一个字符串s，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例：输入：s = "leetcode"输出：2解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。输入：s = "abbcccddddeeeeedcba"输出：5解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。输入：s = "triplepillooooow"输出：5输入：s = ..
2020-10-11 19:33:59
251
原创 LeetCode 1422. 分割字符串的最大得分
目录结构1.题目2.题解1.题目给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个 非空 子字符串（即左 子字符串和 右 子字符串）所能获得的最大得分。「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。示例：输入：s = "011101"输出：5 解释：将字符串 s 划分为两个非空子字符串的可行方案有：左子字符串 = "0" 且 右子字符串 = "11101"，得分 = 1 + 4 = 5 左子字符串.
2020-10-11 19:30:10
146
原创 LeetCode 1417. 重新格式化字符串
目录结构1.题目2.题解1.题目给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。请你返回 重新格式化后 的字符串；如果无法按要求重新格式化，则返回一个 空字符串 。示例：输入：s = "a0b1c2"输出："0a1b2c"解释："0a1b2c" 中任意两个相邻字符的类型都不同。 "a0b1c2", "0a1b2c", "0c2a1b" 也
2020-10-11 19:25:52
178
原创 LeetCode 1408. 数组中的字符串匹配
目录结构1.题目2.题解1.题目给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j]最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。示例：输入：words = ["mass","as","hero","superhero"]输出：["as","hero"]解释："as" 是 ".
2020-10-11 19:19:20
244
spring-data-commons-1.8.2.RELEASE.jar
2017-09-26
spring-data-redis-1.7.2.RELEASE.jar
2017-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人