![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
文章平均质量分 87
lenyan~
在努力学习,争取实习,希望可以和大家多多交流。
展开
-
蓝桥杯第198题 人物相关性分析 C++ 模拟 字符串 双指针
checkfor。原创 2023-12-02 08:00:00 · 274 阅读 · 0 评论 -
蓝桥杯第199题 扫地机器人 暴力优化 二分法 简单题 C++
扫地机器人 - 蓝桥云课 (lanqiao.cn)原创 2023-11-30 08:00:00 · 322 阅读 · 2 评论 -
力扣第42题 接雨水 C++ 动态规划 + 单调栈 + 双指针 Java总代码 都有
困难相关标签给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。9。原创 2023-11-15 09:00:00 · 286 阅读 · 0 评论 -
力扣第647题 回文子串 c++ 动态规划 双指针 附Java代码 注释解释版
中等相关标签给你一个字符串s,请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。s = "abc"3三个回文子串: "a", "b", "c"s = "aaa"66个回文子串: "a", "a", "a", "aa", "aa", "aaa"原创 2023-11-13 08:00:00 · 148 阅读 · 0 评论 -
力扣第392题 判断子序列 c++ 双指针 动态规划 + 其他解法 附Java代码
简单相关标签给定字符串和,判断是否为的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。如果有大量输入的 S,称作 S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?添加此问题并且创建所有测试用例。truefalse。原创 2023-11-10 10:00:00 · 120 阅读 · 0 评论 -
力扣第763题 划分字母区间 c++ 哈希 + 双指针 + 小小贪心
相关标签给你一个字符串s。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。[9,7,8]划分结果为 "ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的,因为划分的片段数较少。[10]原创 2023-10-29 08:00:00 · 313 阅读 · 0 评论 -
力扣第455题 分发饼干 c++ 贪心 经典题
相关标签假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。1你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。所以你应该输出1。2。原创 2023-10-22 08:00:00 · 235 阅读 · 3 评论 -
蓝桥杯 第 1 场算法双周赛 第三题 分组【算法赛】c++ 贪心+双指针
分组【算法赛】原创 2023-10-15 15:00:00 · 496 阅读 · 0 评论