- 博客(84)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 剑指 Offer 24. 反转链表
[剑指 Offer 24. 反转链表]难度 简单定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000注意：本题与主站 206 题相同：https://leetcode-cn.com/problems/reverse-linked-list/解法一：递归
2020-11-24 22:15:48
89
原创 剑指 Offer 46. 把数字翻译成字符串
[剑指 Offer 46. 把数字翻译成字符串]难度 中等给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示：0 <= num < 231
2020-11-23 22:11:16
80
原创 剑指 Offer 29. 顺时针打印矩阵
[剑指 Offer 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 &l
2020-11-23 22:09:54
83
原创 剑指 Offer 09. 用两个栈实现队列
[剑指 Offer 09. 用两个栈实现队列]难度 简单用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue
2020-11-24 22:26:20
104
原创 剑指 Offer 38. 字符串的排列
[剑指 Offer 38. 字符串的排列]难度 中等输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1 <= s 的长度 <= 8解法：回溯法思路：通过交换将当前位置所需要的字符固定在该位置，并使用 HashSet 记录所固定位置的已经出现过的字符，避免重复排列。class Solution {
2020-11-23 22:07:55
57
原创 每日一题（2020-08-01）632. 最小区间
[632. 最小区间]难度 困难你有 k 个升序排列的整数数组。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。示例 1:输入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]输出: [20,24]解释: 列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,24] 中。列表 2：
2020-08-01 21:55:24
129
原创 每日一题（2020-07-13）350. 两个数组的交集 II
[350. 两个数组的交集 II]难度 简单给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。*进阶:*如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1
2020-07-13 10:41:02
85
原创 每日一题（2020-07-09）面试题 17.13. 恢复空格
面试题 17.13. 恢复空格难度 中等哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识别的字符最少，返回未识别的字
2020-07-09 18:27:25
146
原创 每日一题（2020-07-07）112. 路径总和
[112. 路径总和]难度 简单给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回
2020-07-07 11:15:52
81
原创 每日一题（2020-07-06）63. 不同路径 II
[63. 不同路径 II]难度 中等一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。**说明：**m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出: 2解释
2020-07-06 22:36:32
171
1
原创 每日一题（2020-07-05）44. 通配符匹配
[44. 通配符匹配]难度 困难给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例
2020-07-05 22:45:10
134
原创 每日一题（2020-07-04）32. 最长有效括号
[32. 最长有效括号]难度 困难给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses解法一：暴力枚举从长到短枚举每一个子串，判断该子串是否
2020-07-04 19:25:00
103
原创 剑指 Offer 58 - I. 翻转单词顺序
[剑指 Offer 58 - I. 翻转单词顺序]难度 简单输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格
2020-07-03 17:58:17
73
原创 剑指 Offer 63. 股票的最大利润
[剑指 Offer 63. 股票的最大利润]难度 中等假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成
2020-07-03 17:37:05
114
原创 每日一题（2020-07-03）108. 将有序数组转换为二叉搜索树
[108. 将有序数组转换为二叉搜索树]难度 简单将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5来源：力扣（LeetCode）链接：https://
2020-07-03 16:54:14
94
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[剑指 Offer 21. 调整数组顺序使奇数位于偶数前面]难度 简单输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000来源：力扣（LeetCode）链接：https://leetc
2020-07-02 18:35:32
86
原创 剑指 Offer 42. 连续子数组的最大和
[剑指 Offer 42. 连续子数组的最大和]难度 简单输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100来源：力扣（LeetCode
2020-07-02 18:13:45
111
原创 剑指 Offer 22. 链表中倒数第k个节点
[剑指 Offer 22. 链表中倒数第k个节点]难度 简单输入一个链表，输出该链表中倒数第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
2020-07-02 17:55:32
65
原创 每日一题（2020-07-02）378. 有序矩阵中第K小的元素
[378. 有序矩阵中第K小的元素]难度 中等给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2。来源：力扣（LeetCode）链接：https://leetcode-
2020-07-02 15:36:17
109
原创 剑指 Offer 10- II. 青蛙跳台阶问题
[剑指 Offer 10- II. 青蛙跳台阶问题]难度 简单一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100注意：本题与主站 70 题相同：https://leetcode-cn.com/problems/cli
2020-07-01 18:31:34
83
原创 每日一题（2020-07-01）718. 最长重复子数组
[718. 最长重复子数组]难度 中等给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/m
2020-07-01 16:06:15
101
原创 每日一题（2020-06-30）剑指 Offer 09. 用两个栈实现队列
[剑指 Offer 09. 用两个栈实现队列]难度 简单用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue
2020-06-30 10:51:27
58
原创 每日一题（2020-06-29）215. 数组中的第K个最大元素
[215. 数组中的第K个最大元素]难度 中等在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble
2020-06-29 19:45:52
97
原创 每日一题（2020-06-28）209. 长度最小的子数组
[209. 长度最小的子数组]难度 中等给定一个含有 n 个正整数的数组和一个正整数 **s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。**如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。来源：力扣（LeetCode）链接：ht
2020-06-28 12:34:01
3686
原创 每日一题（2020-06-27）41. 缺失的第一个正数
[41. 缺失的第一个正数]难度 困难给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive解法：
2020-06-27 22:31:20
82
原创 每日一题（2020-06-24）16. 最接近的三数之和
[16. 最接近的三数之和]难度 中等给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] &
2020-06-24 16:15:11
115
原创 每日一题（2020-06-23）67. 二进制求和
[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" ，就都不含前导零。来源：力扣（LeetCo
2020-06-23 13:18:12
92
原创 每日一题（2020-06-21）124. 二叉树中的最大路径和
[124. 二叉树中的最大路径和]难度 困难给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42来源：力扣（LeetCod
2020-06-21 10:57:31
91
原创 每日一题（2020-06-19）125. 验证回文串
[125. 验证回文串]难度 简单给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。**说明：**本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome解法一：去除非字母和数
2020-06-19 11:11:52
88
原创 每日一题（2020-06-17）1014. 最佳观光组合
[1014. 最佳观光组合]难度 中等给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例：输入：[8,1,5,2,6]输出：11解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11提示：2 <
2020-06-17 12:09:21
105
原创 每日一题（2020-06-16）297. 二叉树的序列化与反序列化本
[297. 二叉树的序列化与反序列化]难度 困难序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树： 1 / \ 2 3 / \ 4
2020-06-16 15:26:28
76
原创 每日一题（2020-06-15）14. 最长公共前缀
[14. 最长公共前缀]难度 简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common
2020-06-15 13:26:02
98
原创 每日一题（2020-06-14）1300. 转变数组后最接近目标值的数组和
[1300. 转变数组后最接近目标值的数组和]难度 中等给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。请注意，答案不一定是 arr 中的数字。示例 1：输入：arr = [4,9,3], target = 10输出：3解释：当选择 value 为 3 时
2020-06-14 11:02:47
137
原创 每日一题（2020-06-13）70. 爬楼梯
[70. 爬楼梯]难度 简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：**给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源：力扣（LeetCode）链接
2020-06-13 22:41:22
141
原创 每日一题（2020-06-12）15. 三数之和
[15. 三数之和]难度 中等给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 *a，b，c ，*使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
2020-06-12 10:44:00
135
原创 每日一题（2020-06-11）739. 每日温度
[739. 每日温度]难度 中等根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范来源：力扣（LeetCode）链
2020-06-11 15:21:03
155
原创 每日一题（2020-06-10）9. 回文数
[9. 回文数]难度 简单判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？解法：反转一半数字因为不能将整数转为字符
2020-06-10 10:43:05
111
原创 每日一题（2020-06-9）面试题46. 把数字翻译成字符串
[面试题46. 把数字翻译成字符串]难度 中等给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示：0 <= num < 231来源：力扣（
2020-06-09 17:10:58
138
原创 每日一题（2020-06-8）990. 等式方程的可满足性
[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 11:47:31
216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人