力扣刷题笔记

1. p33搜索旋转排序数组

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

2.p11 盛最多水的容器

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

3.p560和为k的子数组

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

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

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

5.p42 接雨水

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

相关推荐
一木 之林5 分钟前
Dify学习笔记 04 · 检索底座:Embedding、Rerank与向量数据库(第46-54集)
笔记·学习·embedding·dify
ljt272496066118 分钟前
Python笔记(十一)--Numpy(一)
笔记·python·numpy
芯思路23 分钟前
STM32开发学习笔记之十【AI部署】
笔记·stm32·学习
Dumbness44 分钟前
UIA 读微信群消息没有 id,怎么判断哪条是新的:后缀对齐在翻历史和撤回时整屏重报
python·算法
taka1 小时前
从 24x 到 141x:我用纯 Python 零依赖项目,扒开了 GPU 加速的性能黑洞
算法
江屿风1 小时前
【Plain Language Large Model】【从浏览器到全栈:一课精通Node.js三剑客】流食般投喂
笔记·前端框架·npm·node.js·js·npx
一只大鸽子1 小时前
游戏开发笔记0-Godot启动
笔记·游戏引擎·godot
UIU1141 小时前
P16237 [蓝桥杯 2026 省 B] 应急布线
数据结构·c++·算法·蓝桥杯
旖旎夜光1 小时前
LeetCode 315: 算右侧小于当前元素的个数(归并排序) —— 题解
c++·学习·算法·leetcode·排序算法
像风一样自由20202 小时前
2.如何用FastAPI把一个Python算法封装成HTTP服务
python·算法·fastapi