- 博客(74)
- 收藏
- 关注
RSS订阅原创 2021－03－12 验证二叉树的前序序列化
题目：序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_/ \3 2/ \ / 4 1 # 6/ \ / \ / \# # # #例如，上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”，其中 # 代表一个空节点。给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算
2021-03-12 22:59:56
248
原创 2021-03-11 基本计算器II
题目：代码：class Solution {public: int calculate(string s) { vector<int> stk; char preSign = '+'; int num = 0; int n = s.length(); for (int i = 0; i < n; ++i) { if (isdigit(s[i])) {
2021-03-11 20:54:41
249
原创 2021-03-10 基本计算器
题目：实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1：输入：s = “1 + 1”输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = “(1+(4+5+2)-3)+(6+8)”输出：23代码：class Solution {public: int calculate(string s) { stack<int> ops; ops.push(1); int si
2021-03-10 15:55:53
245
原创 2021-03-09 删除字符串中的所有相邻重复项
题目：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。代码：class
2021-03-09 08:04:15
220
原创 2021-03-08 分割回文串II
题目：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的 最少分割次数 。示例 1：输入：s = “aab”输出：1解释：只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。示例 2：输入：s = “a”输出：0示例 3：输入：s = “ab”输出：1代码：class Solution {public: int minCut(string s) { int n = s.size(); v
2021-03-08 20:01:25
95
原创 2021-03-07 分割回文串
题目：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1：输入：s = “aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]示例 2：输入：s = “a”输出：[[“a”]]代码：class Solution {private: vector<vector<int>> f; vector<vector<string&g
2021-03-07 21:44:34
99
原创 2021-03-06 下一个更大元素 II
题目：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。代码：class Solution {public:
2021-03-06 19:58:51
97
原创 2021-03-05 用栈实现队列
题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, siz
2021-03-05 10:43:23
157
1
原创 2021-03-04 俄罗斯套娃信封问题
题目：代码：class Solution {public: int maxEnvelopes(vector<vector<int>>& envelopes) { if (envelopes.empty()) { return 0; } int n = envelopes.size(); sort(envelopes.begin(), envelopes.e
2021-03-04 18:31:42
154
1
原创 2021-03-03 比特位计数
题目：思路：按位与运算（&）的一个性质是：对于任意整数 x，令 x=x&(x−1)，该运算将 x 的二进制表示的最后一个 1变成 0。因此，对 x 重复该操作，直到 x 变成 0，则操作次数即为 x 的二进制中1的个数。代码：class Solution {public: int countOnes(int x) { int ones = 0; while (x > 0) { x &= (x - 1)
2021-03-03 17:12:33
149
1
原创 2021-03-02 二维区域和检索 - 矩阵不可变
题目：代码：class NumMatrix {public: vector<vector<int>> sums; NumMatrix(vector<vector<int>>& matrix) { int m = matrix.size(); if (m > 0) { int n = matrix[0].size(); sums.resize(
2021-03-02 18:05:48
123
原创 2021-03-01 区域和检索 - 数组不可变
题目：代码：class NumArray {public: vector <int> sum; NumArray(vector<int>& nums) { int n=nums.size(); sum.resize(n+1); for(int i=0;i<n;i++){ sum[i+1]=sum[i]+nums[i];//定义一个前i项和数组sum； }
2021-03-01 10:10:06
92
原创 2021-02-28 单调数列
题目：代码：class Solution {public: bool isMonotonic(vector<int>& A) { int len=A.size(); if(len==1) return true;//数组长度为1 返回true； int a=0; int b=0; for(int i=0;i<len-1;i++){ if(A[i]>A[i+1]) a=1;/
2021-02-28 22:25:27
102
原创 2021-02-27 至少有 K 个重复字符的最长子串
题目：思路：分治法代码：class Solution {public: int dfs(const string& s, int l, int r, int k) { //统计26个字母分别出现的次数 vector<int> cnt(26, 0); for (int i = l; i <= r; i++) { cnt[s[i] - 'a']++; }
2021-02-27 15:53:15
113
原创 2021-02-26 猜字谜
题目：外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如，如果字谜的谜面是 “abcdefg”，那么可以作为谜底的单词有 “faced”, “cabbage”, 和 “baggage”；而 “beefed”（不含字母 “a”）以及 “based”（其中
2021-02-26 09:33:55
396
原创 2021-02-25 转置矩阵
题目：思路：模拟即可代码：class Solution {public: vector<vector<int>> transpose(vector<vector<int>>& matrix) { vector<vector<int>>ans(matrix[0].size(),vector<int>(matrix.size(),0)); for(int i=0;i&l
2021-02-25 19:26:58
116
原创 2021.2.24 翻转图像
题目：给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]解释: 首先翻转每一行: [[0,1,1],[
2021-02-24 08:18:23
134
原创 力扣打卡2021.2.23 爱生气的书店老板
题目：今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。请你返回这一天营业下来，最多有多少客
2021-02-23 21:39:05
151
原创 力扣打卡2021.2.22 托普利茨矩阵
题目输入：matrix = [[1,2],[2,2]]输出：false解释：对角线 “[1, 2]” 上的元素不同代码：class Solution {public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { int m = matrix.size(), n = matrix[0].size(); for (int i = 1; i < m; i++)
2021-02-22 16:38:32
120
原创 力扣打卡2021.2.21 绝对差不超过限制的最长连续子数组
题目：给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2解释：所有子数组如下：[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最大绝对差 |8-2| = 6 > 4.[8,
2021-02-21 21:22:57
153
原创 力扣打卡2021.2.20 数组的度
题目：给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
2021-02-20 22:23:38
165
原创 力扣打卡2021.2.19 最大连续1的个数 III
题目：给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3输出：10解释：[0,0,1,1,1
2021-02-19 14:58:32
105
原创 力扣打卡2021.2.18 K 连续位的最小翻转次数
题目：在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。示例 1：输入：A = [0,1,0], K = 1输出：2解释：先翻转 A[0]，然后翻转 A[2]。示例 2：输入：A = [1,1,0], K = 2输出：-1解释：无论我们怎样翻转大小为 2 的子数组，我们都不能使数组变为 [1,1
2021-02-18 12:59:36
116
原创 力扣打卡2021.2.17 重塑矩阵
题目：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入:nums =[[1,2],[3,4]]r = 1, c = 4输出:[[1,2,3,4]]解释:行遍
2021-02-17 21:18:36
255
原创 力扣打卡2021.2.16 数组拆分 I
题目:给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1：输入：nums = [1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：(1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3(1, 3), (2, 4) -> min(1, 3
2021-02-16 18:59:14
160
原创 力扣打卡2021.2.15 最大连续1的个数
题目：给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.代码：class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int max = 0 , count = 0 ; for(int i = 0 ; i < nums.
2021-02-15 22:33:52
118
原创 力扣打卡2021.2.14 情侣牵手
题目：N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2N-2, 2N-1)。这些情侣的初始座位 row[i] 是由最初始坐在第 i 个座位上的人决定的。示例 1:输入: row = [0, 2, 1, 3]输出: 1解释: 我们只需要交换row[
2021-02-14 21:11:58
237
原创 力扣打卡2021.2.13 找到所有数组中消失的数字
题目：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]代码：class Solution {public: vector<int> findDisappeared
2021-02-13 23:00:36
169
原创 力扣打卡2021.2.12 杨辉三角 II
题目：示例:输入: 3输出: [1,3,3,1]代码：class Solution {public: vector<int> getRow(int rowIndex) { vector<int> row(rowIndex + 1); row[0] = 1; for (int i = 1; i <= rowIndex; ++i) { for (int j = i; j > 0;
2021-02-12 20:53:26
147
原创 力扣打卡2021.2.11 数据流中的第 K 大元素
题目：设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类：KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后，返回当前数据流中第 k 大的元素。示例：输入：[“KthLargest”, “add”, “add”, “add”, “add”, “add”][[3, [4, 5,
2021-02-11 21:41:28
218
原创 力扣打卡2021.2.10 字符串的排列
题目：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: False代码：class Solution {public: bool checkInclusion(string s1, stri
2021-02-10 08:27:40
181
原创 力扣打卡2021.2.9 K 个不同整数的子数组
题目：给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）返回 A 中好子数组的数目。示例 1：输入：A = [1,2,1,2,3], K = 2输出：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2].示例 2：输入：A = [1,2,1
2021-02-09 08:14:40
224
原创 力扣打卡2021.2.8 最长湍流子数组
题目：当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。返回 A 的最大
2021-02-08 08:38:12
182
原创 力扣打卡2021.2.7 非递减数列
题目：给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false解释: 你不能在只改变一个元素的
2021-02-07 10:10:48
143
原创 力扣打卡2021.2.6 可获得的最大点数
题目：几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。示例 1：输入：cardPoints = [1,2,3,4,5,6,1], k = 3输出：12解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最大化你的可获得点数。最
2021-02-06 11:08:50
137
原创 力扣打卡2021.2.5 尽可能使字符串相等
题目：给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。示例 1：
2021-02-05 08:05:45
277
原创 力扣打卡2021.2.4 子数组最大平均数 I
题目：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75代码：class Solution {public: double findMaxAverage(vector<int>& nums, int k) { int maxn=0; for(int i=0
2021-02-04 07:21:46
243
原创 力扣打卡2021.2.3 滑动窗口中位数
题目：中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是 3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。代码：class DualHeap {private: // 大根堆，维护较小的一半元
2021-02-03 07:18:09
240
原创 力扣打卡2021.2.2 替换后的最长重复字符
题目：给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度 和 k 不会超过 104。示例 1：输入：s = “ABAB”, k = 2输出：4解释：用两个’A’替换为两个’B’,反之亦然。示例 2：输入：s = “AABABBA”, k = 1输出：4解释：将中间的一个’A’替换为’B’,字符串变为 “AABBBBA”。子串 “BBBB” 有最长重复字母, 答案为
2021-02-02 07:11:26
384
原创 力扣打卡2021.2.1 公平的糖果棒交换
题目：爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 根糖果棒的大小，B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想交换一根糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个答案，你可以返回其中任何一个。保证答案存在。示例 1：输入：A = [1,1], B = [2,2
2021-02-01 07:14:31
270
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人