- 博客(130)
- 收藏
- 关注
RSS订阅原创 Leetcode 1190. 反转每对括号间的子串
Leetcode 1190. 反转每对括号间的子串题目给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中 不应 包含任何括号。示例 1：输入：s = "(abcd)"输出："dcba"示例 2：输入：s = "(u(love)i)"输出："iloveu"示例 3：输入：s = "(ed(et(oc))el)"输出："leetcode"示例 4：输入：s = "a(bcdefg
2021-05-06 10:16:56
200
原创 Leetcode 1189. “气球” 的最大数量
Leetcode 1189. “气球” 的最大数量题目给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。示例 1：输入：text = "nlaebolko"输出：1示例 2：输入：text = "loonbalxballpoon"输出：2示例 3：输入：text = “leetcode”输出：0思路用map存
2021-05-05 10:06:52
222
原创 Leetcode 1186. 删除一次得到子数组最大和
Leetcode 1186. 删除一次得到子数组最大和题目给你一个整数数组，返回它的某个 非空 子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。注意，删除一个元素后，子数组 不能为空。请看示例：示例 1：输入：arr = [1,-2,0,3]输出：4解释：我们可以选出 [1, -
2021-05-05 09:44:47
217
原创 Leetcode 1184. 公交站间的距离
Leetcode 1184. 公交站间的距离题目环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点 start 到目的地 destination 之间的最短距离。示例 1：输入：distance = [1,2,3,4], start = 0, destination = 1
2021-05-04 14:00:48
370
2
原创 Leetcode 1175. 质数排列
Leetcode 1175. 质数排列题目请你帮忙给从 1 到 n 的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。让我们一起来回顾一下「质数」：质数一定是大于 1 的，并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大，所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。示例 1：输入：n = 5输出：12解释：举个例子，[1,2,5,4,3] 是一个有效的排列，但 [5,2,3,4,1] 不是，因为
2021-05-01 21:30:00
170
原创 Leetcode 1170. 比较字符串最小字母出现频次
Leetcode 1170. 比较字符串最小字母出现频次题目定义一个函数 f(s)，统计 s 中（按字典序比较）最小字母的出现频次 ，其中 s 是一个非空字符串。例如，若 s = "dcce"，那么 f(s) = 2，因为字典序最小字母是 "c"，它出现了 2 次。现在，给你两个字符串数组待查表 queries 和词汇表 words 。对于每次查询 queries[i] ，需统计 words 中满足 f(queries[i]) < f(W) 的 词的数目 ，W 表示词汇表 words 中
2021-04-27 21:11:17
124
原创 Leetcode 1163. 按字典序排在最后的子串
Leetcode 1163. 按字典序排在最后的子串题目给你一个字符串 s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。示例 1：输入："abab"输出："bab"解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。示例 2：输入："leetcode"输出："tcode"思路字典序最大的字符串， 肯定是找第一个不相等位置， 但是若是遇到"aaa’和“aaacc
2021-04-26 16:45:31
396
原创 Leetcode 1161. 最大层内元素和(Golang解法)
Leetcode 1161. 最大层内元素和(Golang解法)题目给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。示例 1：输入：root = [1,7,0,7,-8,null,null]输出：2解释：第 1 层各元素之和为 1，第 2 层各元素之和为 7 + 0 = 7，第 3 层各元素之和为 7 + -8 = -1，所以我们返回
2021-04-25 15:36:22
273
原创 Leetcode 1160. 拼写单词
Leetcode 1160. 拼写单词题目给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例 1：输入：words = ["cat","bt","hat","tree"], chars
2021-04-24 21:19:42
61
原创 Leetcode 1156. 单字符重复子串的最大长度
Leetcode 1156. 单字符重复子串的最大长度题目如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。给你一个字符串 text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。示例 1：输入：text = "ababa"输出：3示例 2：输入：text = "aaabaaa"输出：6示例 3：输入：text = "aaabbaaa"输出：4示例 4：输入：text = "aaaaa"输出：5示
2021-04-24 20:28:50
163
原创 Leetcode 1155. 掷骰子的N种方法
Leetcode 1155. 掷骰子的N种方法题目这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, ..., f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。示例 1：输入：d = 1, f = 6, target = 3输出：1示例 2：输入：d = 2, f = 6, target = 7输出：6示
2021-04-24 15:15:55
187
原创 Leetcode 1154. 一年中的第几天
Leetcode 1154. 一年中的第几天题目给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例 1：输入：date = "2019-01-09"输出：9示例 2：输入：date = "2019-02-10"输出：41示例 3：输入：date = "2003-03-01"输
2021-04-22 21:09:06
155
原创 Leetcode 剑指 Offer 59 - II. 队列的最大值
Leetcode 剑指 Offer 59 - II. 队列的最大值题目请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]
2021-03-24 10:17:42
53
原创 Leetcode 剑指 Offer 59 - I. 滑动窗口的最大值
Leetcode 剑指 Offer 59 - I. 滑动窗口的最大值题目给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 3 1 [3 -1
2021-03-18 10:13:37
65
原创 Leetcode 剑指 Offer 58 - II. 左旋转字符串
Leetcode 剑指 Offer 58 - II. 左旋转字符串题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出: "umghlrlose"思路直接python切分解决
2021-03-15 21:32:07
88
原创 Leetcode 剑指 Offer 58 - I. 翻转单词顺序
Leetcode 剑指 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"解释: 输入字符串可以在前面或者后面包含
2021-03-15 09:46:53
119
原创 Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列
Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列题目输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]思路对于连续的数字或者串问题， 可以考虑使用滑动窗口解决设置双指针left
2021-03-14 11:17:00
75
原创 Leetcode 剑指 Offer 57. 和为s的两个数字
Leetcode 剑指 Offer 57. 和为s的两个数字题目输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]思路采用双指针的思想tmp = nums[i]
2021-03-13 10:01:48
74
原创 Leetcode 剑指 Offer 56 - I / 56 - II
Leetcode 剑指 Offer 56 - I / 56 - II剑指 Offer 56 - I. 数组中数字出现的次数题目一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]思路我们都知道异或满足交换
2021-03-12 09:48:19
94
原创 Leetcode 剑指 Offer 55 - I / 55 - II.
Leetcode 剑指 Offer 55 - I / 55 - II.剑指 Offer 55 - I. 二叉树的深度题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。思路左右子树的高度的max + 1即为树的高度递归实现即可代码
2021-03-09 11:11:31
66
2
原创 Leetcode 剑指 Offer 54. 二叉搜索树的第k大节点
Leetcode 剑指 Offer 54. 二叉搜索树的第k大节点题目给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4思路利用中序遍历有序的
2021-03-09 09:44:50
55
原创 Leetcode 剑指 Offer 53 - I /53 - II
Leetcode 剑指 Offer 53 - I. 在排序数组中查找数字 I题目统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0思路直接调用python的Counter函数即可代码 —— pythonclass Solution: def search(self, nums: List[int
2021-03-08 09:39:07
98
原创 Leetcode 剑指 Offer 52. 两个链表的第一个公共节点
Leetcode 剑指 Offer 52. 两个链表的第一个公共节点题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的
2021-03-07 22:21:28
85
原创 Leetcode 剑指 Offer 51. 数组中的逆序对
Leetcode 剑指 Offer 51. 数组中的逆序对题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5思路这是一道非常经典的面试题， 所采用的思想就是归并排序设置左端点left， 右端点right， mid为中间， 分别计算[left, mid], [mid + 1, right]的逆序对数目， 然后在归并的合并这一步之中一要完成排序， 二要完成逆序对的计数
2021-03-07 11:00:02
100
原创 Leetcode 剑指 Offer 50. 第一个只出现一次的字符
Leetcode 剑指 Offer 50. 第一个只出现一次的字符题目在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:s = "abaccdeff"返回 "b"s = "" 返回 " "思路使用map记录每个元素出现的次数再遍历char返回第一个只出现一次的元素代码 —— C++class Solution {public: char firstUniqChar(string s) { map<
2021-03-06 10:08:42
83
原创 Leetcode 剑指 Offer 49. 丑数
Leetcode 剑指 Offer 49. 丑数题目我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。思路使用优先级队列， 由于这道题目要求的是只包含2，3，5的因子， 所以我们每次对top元素乘以2，3，5，这样就可以保证因子只是2，3，5加上一个计数变量， 输出top元素即可代码 ——
2021-03-05 10:43:01
143
1
原创 Leetcode 剑指 Offer 48. 最长不含重复字符的子字符串
Leetcode 剑指 Offer 48. 最长不含重复字符的子字符串题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为
2021-03-04 21:27:42
117
1
原创 Leetcode 剑指 Offer 47. 礼物的最大价值
Leetcode 剑指 Offer 47. 礼物的最大价值题目在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入: [ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物思路这道题目可以使用动态规
2021-03-04 09:47:21
61
1
原创 Leetcode 剑指 Offer 46. 把数字翻译成字符串
Leetcode 剑指 Offer 46. 把数字翻译成字符串题目给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"思路这道题目如果是让你写出所有可能的翻译
2021-03-03 09:10:28
145
原创 Leetcode 剑指 Offer 45. 把数组排成最小的数
Leetcode 剑指 Offer 45. 把数组排成最小的数题目输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: "102"示例 2:输入: [3,30,34,5,9]输出: "3033459"思路将数组自定义排序以第一个例子来说， 102 < 210， 所以最终排序结果就是10，2， 顺序连接即可代码 —— c++class Solution {public: strin
2021-03-02 09:41:18
89
原创 Leetcode 剑指 Offer 44. 数字序列中某一位的数字
Leetcode 剑指 Offer 44. 数字序列中某一位的数字题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。示例 1：输入：n = 3输出：3示例 2：输入：n = 11输出：0限制：0 <= n < 2^31思路这实际上就是一道找数学规律的题目不考虑0的情况， 因为在数学之中第0位其实相当于没有
2021-03-01 09:57:11
79
1
原创 Leetcode 剑指 Offer 43. 1～n 整数中 1 出现的次数
Leetcode 剑指 Offer 43. 1～n 整数中 1 出现的次数题目输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6限制：1 <= n < 2^31思路我们要明确出现1的次数 = 每个位上面出现1的次数的和现在我们以十位为例子， 说明下面的3种情况：十位是1， 比
2021-02-26 11:47:34
75
原创 Leetcode 剑指 Offer 42. 连续子数组的最大和
Leetcode 剑指 Offer 42. 连续子数组的最大和题目输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路时间复杂度限制O(n), 所以我们考虑用动态规划解决之设置dp[i]表示以i结尾的连续子数组的最大和递推方程就是对于当前的nums[i]， 如果dp[ i
2021-02-25 20:58:21
80
原创 Leetcode 剑指 Offer 41. 数据流中的中位数
Leetcode 剑指 Offer 41. 数据流中的中位数题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findM
2021-02-25 10:24:40
64
原创 Leetcode 剑指 Offer 40. 最小的k个数
Leetcode 剑指 Offer 40. 最小的k个数题目输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]思路python sort + 切片一句话解决代码 —— pythonclass Solution: def g
2021-02-24 09:26:33
72
原创 Leetcode 剑指 Offer 39. 数组中出现次数超过一半的数字
Leetcode 剑指 Offer 39. 数组中出现次数超过一半的数字题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2思路如果一个数字超过长度的一半， 那么排序之后中间的位置一定就是这个数字代码 —— golangfunc majorityElement(nums []int) int { sort.Ints
2021-02-24 09:19:27
68
原创 Leetcode 剑指 Offer 38. 字符串的排列
Leetcode 剑指 Offer 38. 字符串的排列题目输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]思路这道题目实际上就是字符串全排列， 可以使用STL的next_permutation解决， 但是为了面试， 最好还是用递归写吧由于题目中说到可能会有重复， 所以我们使用unordered_set来记录
2021-02-23 10:42:56
71
原创 Leetcode 剑指 Offer 37. 序列化二叉树
Leetcode 剑指 Offer 37. 序列化二叉树题目请实现两个函数，分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树： 1 / \ 2 3 / \ 4 5序列化为 "[1,2,3,null,null,4,5]"思路根据题目的要求来， 我们可以将题目的示例的二叉树序列化 -> “[1,2,3,null,null,4,5,null,null,null,null]”先讲序列化的过程：如果是空， 那么返回"[]", 如果不是
2021-02-23 10:24:32
103
1
原创 Leetcode 剑指 Offer 36. 二叉搜索树与双向链表
Leetcode 剑指 Offer 36. 二叉搜索树与双向链表题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。
2021-02-22 10:41:45
104
原创 Leetcode 剑指 Offer 35. 复杂链表的复制
Leetcode 剑指 Offer 35. 复杂链表的复制题目请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1
2021-02-21 10:40:01
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人