leetcode笔记
初学计算机的萌新
这个作者很懒,什么都没留下…
展开
-
leetcode 395 至少有 K 个重复字符的最长子串
了说明这个字符不可能出现在任何一个合法的子串中,这里说明可以直接跳过这个字符,检查排除它前面和后面的字符串。思考一下遍历过程中有没有可以优化的地方?如果已经发现某个字符的出现次数。寻找最长子串,其中每个字符的出现次数 >= k,返回这个最长子串的长度。所以想到用递归,先统计字符出现的次数,如果发现某个字符的出现次数。的,那么返回整条字符的长度即可。如果发现整条字符的出现次数都是。如果暴力遍历所有的子串是。原创 2023-10-01 19:58:01 · 69 阅读 · 0 评论 -
leetcode 593有效的正方形
leetcode 593题解原创 2022-07-29 17:09:27 · 260 阅读 · 1 评论 -
leetcode 592分数的加减运算
leetcode 592题解原创 2022-07-27 20:47:33 · 123 阅读 · 0 评论 -
leetcode 42 接雨水
leetcode 42 接雨水 第一次遇到这个题目是在数据结构课题目里面完全不会写,上leetcode找到了双指针你的写法,后来又找到此题回顾。 解法1 暴力解法 能存下雨水,说明雨水左右的高度都是大于雨水的高度的,因此我们只需要找到每个空位左右分别哪个最高就好了。 class Solution { public: int trap(vector<int>& height) { int left_max = 0,right_max = 0; int原创 2021-04-26 11:11:45 · 98 阅读 · 0 评论