力扣刷题笔记

1. p33搜索旋转排序数组

这里二分法不是一定只能解决有序数组找数的问题,可以划分两边。同时在这里在取mid的时候使用了l+r+1除以2,少了这个边界的加1会出现错误。

2.p11 盛最多水的容器

这道题目是用两个指针,一个正着来一个倒着来,为什么可以这样做,因为容量的大小取决于短板,即矮的一边,如果是长的一边变化,那只可能变得更小,因为在长度上变小了,在高度上不可能变得更大。

3.p560和为k的子数组

这个题目使用的是hash,在每个位置如果在这个减target,在前面有这个值就代表这一段是零,就多一个。

4.p438找到字符串中所有字母异位词

使用双指针的窗口、哈希和计数匹配的数目来完成异位词的匹配。

5.p42 接雨水

维护一个栈,在栈内是比这个更高的柱子,最后一个会把这些都找出来。

相关推荐
志尊宝9 分钟前
Vue3 零基础每日笔记(047):动态路由与路由参数——:id 传参、query 传参、props 解耦
前端·javascript·vue.js·笔记·html5
鹿角片ljp16 分钟前
从 Kimi Cyber Reasoning 学习网络安全推理数据集:从 Reasoning SFT 到安全 Agent 数据设计
数据结构·算法
圣保罗的大教堂33 分钟前
leetcode 3629. 通过质数传送到达终点的最少跳跃次数 中等
leetcode
圣保罗的大教堂40 分钟前
leetcode 1914. 循环轮转矩阵 中等
leetcode
沪上企服通1 小时前
旧账系统的信创迁移工程:从 MySQL/Oracle 到国产库、国密与电子会计档案闭环
数据库·笔记·数据库架构
residual_fan1 小时前
航空发动机故障诊断专用智能体(三):基于对比学习的时序特征区分方法
人工智能·算法·数据挖掘·数据分析
高亦真1 小时前
今天是学习嵌入式的第39天
linux·学习·算法
Omics Pro2 小时前
AI药物研发10原则!欧盟EMA×美国FDA
数据库·人工智能·算法·机器学习·自然语言处理
三岁就很~酷~2 小时前
ai agent自学 基础命令和上下文监控(9/17)
笔记
wabs6662 小时前
关于二叉树【力扣100.相同的树的思考】
数据结构·c++·算法·leetcode·二叉树·递归法