![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
deeplucky_
这个作者很懒,什么都没留下…
展开
-
LeetCode 316. 去除重复字母
题目链接:https://leetcode-cn.com/problems/remove-duplicate-letters/ 难度:中等 思路:单调栈 代码: class Solution { public: string removeDuplicateLetters(string s) { //利用字符的ASCII码值作为数组索引,保存该字符出现的次数,用于判断字符串后面是否还存在该字符 vector<int> count(256); for (auto c: s原创 2022-04-18 21:04:04 · 281 阅读 · 0 评论 -
LeetCode 875.爱吃香蕉的珂珂
题目链接:https://leetcode-cn.com/problems/koko-eating-bananas/ 难度:中等 思路:二分搜索最小边界问题 代码: class Solution { public: //若吃香蕉的速度是 x 根每小时,则需要 f(x) 小时吃完。 int f(const vector<int>& piles, const int x) { int hours = 0; for (const auto&am原创 2022-04-05 16:16:41 · 480 阅读 · 0 评论 -
LeetCode76. 最小覆盖子串
原创 2022-03-29 11:00:14 · 366 阅读 · 0 评论 -
LeetCode 560. 和为 K 的子数组
题目链接:https://leetcode-cn.com/problems/subarray-sum-equals-k/ 难度:中等 题目描述:给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k 的连续子数组的个数。 思路:仍是前缀和的方法,难点在于优化。 解法一:暴力破解。先计算前缀和数组,然后利用循环从子数组中寻找等于 k 的个数。这个方法时间复杂度 O(n2)O(n^2)O(n2),空间复杂度 O(n)O(n)O(n)。并且在 LeetCode 上提交的话是无法通过的,超时。原创 2022-03-23 08:47:40 · 261 阅读 · 0 评论 -
LeetCode304. 二维区域和检索 - 矩阵不可变
看了 labuladong的算法秘籍后,自己也手推了一遍才彻底搞懂这道题目。算法秘籍中采用的是前缀和的形式进行计算,由于网上关于这道题的题解很多,我就不对该方法进行详细解读了,下面记录一下自己遇到的问题。 贴一下题目链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 先上代码: class NumMatrix { public: NumMatrix(vector<vector<int>>&原创 2022-03-22 19:53:17 · 121 阅读 · 0 评论