<!--
* @Author: 九日 [email protected]
* @Date: 2022-08-02 16:31:45
* @LastEditors: 九日 [email protected]
* @LastEditTime: 2023-10-28 16:52:58
* @FilePath: \LeetCode\README.md
* @Description: 这是默认设置,请设置`customMade`, 打开koroFileHeader查看配置 进行设置: https://github.com/OBKoro1/koro1FileHeader/wiki/%E9%85%8D%E7%BD%AE
-->
记录数据结构与算法的内容,主要是算法题和一些以注释和md的笔记
## 2022年9月8日
### 904 水果成篮
- 滑动窗口
1. 最小滑窗模板:给定数组 nums,定义滑窗的左右边界 i, j,求满足某个条件的滑窗的最小长度。
```js
while j < len(nums):
判断[i, j]是否满足条件
while 满足条件:
不断更新结果(注意在while内更新!)
i += 1 (最大程度的压缩i,使得滑窗尽可能的小)
j += 1
```
2. 最大滑窗模板:给定数组 nums,定义滑窗的左右边界 i, j,求满足某个条件的滑窗的最大长度。
```js
while j < len(nums):
判断[i, j]是否满足条件
while 不满足条件:
i += 1 (最保守的压缩i,一旦满足条件了就退出压缩i的过程,使得滑窗尽可能的大)
不断更新结果(注意在while外更新!)
j += 1
```
关键的区别在于,最大滑窗是在迭代右移右边界的过程中更新结果,而最小滑窗是在迭代右移左边界的过程中更新结果。因此虽然都是滑窗,但是两者的模板和对应的贪心思路并不一样,而真正理解后就可以在lc.76,lc.904,lc.3, lc.1004写出非常无脑的代码。
作者:frostep
test3 2023年10月28日16:52:50
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
教育部认可的大学生竞赛备赛资料代码,源码,竞赛总结,所有源码均经过严格测试,可以直接运行,可以放心下载使用。有任何使用问题欢迎随时与博主沟通 全国电子设计大赛、全国大学生智能汽车竞赛、蓝桥杯、集成电路创新创业大赛、光电设计竞赛、挑战杯、大创项目、互联网+、三创赛、计算机设计竞赛、创新创业大赛、ACM-ICPC国际大学生程序设计竞赛、全国大学生数学建模竞赛、全国大学生电子商务“创新、创意及创业”挑战赛、全国大学生节能减排社会实践与科技竞赛、全国大学生工程训练综合能力竞赛、全国大学生机器人大赛-RoboMaster、RoboCon、“西门子杯”中国智能制造挑战赛、中国大学生计算机设计大赛、世界技能大赛、中国高校计算机大赛-大数据挑战赛、团体程序设计天梯赛、移动应用创新赛、网络技术挑战赛、全国大学生信息安全竞赛、“中国软件杯”大学生软件设计大赛、全国大学生光电设计竞赛、中国机器人及人工智能大赛、“大唐杯”全国大学生移动通信5G技术大赛、华为ICT大赛、全国大学生嵌入式芯片与系统设计竞赛、中国高校智能机器人创意大赛
资源推荐
资源详情
资源评论
收起资源包目录
竞赛资料源码-记录做过的算法题,大部分是力扣,及一些蓝桥杯相关,希望能保持每天最低一道题.zip (379个子文件)
theme.css 1.14MB
theme.css 323KB
styles.css 24KB
theme.css 18KB
styles.css 13KB
styles.css 257B
styles.css 178B
.gitignore 302B
2022年7月.iml 4KB
2022年8月.iml 4KB
2022年6月.iml 3KB
Main.java 3KB
dp.java 3KB
Solution.java 3KB
线段树.java 3KB
Main.java 3KB
Main.java 2KB
Main.java 2KB
Main.java 2KB
printTree.java 2KB
Main.java 2KB
deepestLeavesSum.java 2KB
dp.java 2KB
MyCircularDeque.java 2KB
Main.java 2KB
Main2.java 2KB
Main.java 2KB
Solution.java 2KB
Main.java 2KB
Main.java 2KB
Solution.java 2KB
Main.java 2KB
Main.java 2KB
Main.java 2KB
Solution.java 2KB
floodFill.java 2KB
Main.java 2KB
Main.java 2KB
Main_2.java 2KB
Solution.java 2KB
Main.java 2KB
Main.java 2KB
reverseWords.java 2KB
widthOfBinaryTree.java 2KB
CBTInserter.java 2KB
Solution.java 2KB
Main.java 2KB
Main.java 2KB
Solution_2.java 2KB
Main.java 2KB
removeNthFromEnd.java 1KB
FoodRatings.java 1KB
Main_2.java 1KB
groupThePeople.java 1KB
Solution.java 1KB
Solution.java 1KB
solveEquation.java 1KB
findClosestElements.java 1KB
Main.java 1KB
mergeTrees.java 1KB
BFS.java 1KB
Main.java 1KB
Solution.java 1KB
insertIntoMaxTree_1.java 1KB
DFS.java 1KB
Solution.java 1KB
BFS.java 1KB
mergeKLists_2.java 1KB
Main.java 1KB
Main.java 1KB
Solution.java 1KB
Main.java 1KB
numSpecial.java 1KB
Main.java 1KB
Solution.java 1KB
findLongestChain.java 1KB
Solution.java 1KB
orderlyQueue.java 1KB
findDuplicateSubtrees.java 1KB
Solution.java 1KB
Main.java 1KB
Solution.java 1KB
Solution.java 1KB
Solution.java 1KB
orderOfLargestPlusSign.java 1KB
Main2.java 1KB
stringMatching.java 1KB
Solution_1.java 1KB
Solution.java 1KB
Main.java 1KB
Main.java 1KB
maskPII.java 1KB
Main.java 1KB
amountOfTime.java 1KB
findDiagonalOrder.java 1KB
Main.java 1KB
Solution.java 1KB
getFolderNames.java 1KB
printBin.java 1016B
findLongestSubarray.java 1013B
共 379 条
- 1
- 2
- 3
- 4
资源评论
妄北y
- 粉丝: 1w+
- 资源: 1万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功