- 博客(13)
- 收藏
- 关注
RSS订阅原创 滑动窗口刷题
总共有 5 个长度为 k = 3 的几乎唯一子数组。分别为 [5, 9, 9] ，[9, 9, 2] ，[9, 2, 4] ，[2, 4, 5] 和 [4, 5, 4]。这些子数组中，和最大的是 [5, 9, 9] ，和为 23。总共有 3 个长度为 k = 4 的几乎唯一子数组。分别为 [2, 6, 7, 3] ，[6, 7, 3, 1] 和 [7, 3, 1, 7]。这些子数组中，和最大的是 [2, 6, 7, 3] ，和为 18。所以不存在几乎唯一子数组，最大和为 0。
2025-05-29 03:02:59
210
原创 分享丨【算法题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）有感
反思:这道题本质是维持一个滑动窗口(长度是K),第一次遍历s到长度为k,当长度为k是更新最大值,随后考虑长度为k最左边的元素是否为元音字母更新val。"lee"、"eet" 和 "ode" 都包含 2 个元音字母。任意长度为 2 的子字符串都包含 2 个元音字母。的单个子字符串中可能包含的最大元音字母数。子字符串 "iii" 包含 3 个元音字母。字符串 s 中不含任何元音字母。
2025-05-27 15:07:20
121
原创 力扣34. 在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2025-05-02 14:41:53
123
原创 c++函数分文件的编写
4.源文件写函数定义(swap.cpp)3.头文件写函数声明(swap.h)导入用#include" 模块"1.创建头文件(.h)创建了swap.cpp。
2025-04-26 16:58:42
256
原创 200. 岛屿数量(dfs)
一开始if not看来蛮久的,if not 是一个反判断,ture不执行,,false执行,在or中一个false结果是false,全ture才是ture。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。
2025-03-25 02:43:55
295
原创 dfs基础,你绝对看得懂
DFS简介1.本质是一种暴力枚举2.随机一条路,走不了再回退(图是随便找的)DFS和n重循环:本题初看用原来的n个for循环来找到每个数,保证相加等于x,并后一个大于前一个明显不是一种合理的思路,所以我们来dfs代码如果你明白了,那好其实这段代码还可以再优化,如在确定一个数时,dfs+1的时候,可以直接从当前数字开始遍历如图,优化了大于的判断,注意dfs()中要加上value的值为起点。再来一个题。
2025-03-15 16:43:20
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人