二分总结
# 二分总结(LeetCode Hot 100 的二分题) 二分就两种情况:一种是**找目标值**,另一种是**找边界**。 循环的跳出条件也因此不同: - **找目标值**:`while (l <= r)`,因为 `l == r` 的情况也需要被考虑到,那是最后一个元素。...
2025-08-27
# 二分总结(LeetCode Hot 100 的二分题) 二分就两种情况:一种是**找目标值**,另一种是**找边界**。 循环的跳出条件也因此不同: - **找目标值**:`while (l <= r)`,因为 `l == r` 的情况也需要被考虑到,那是最后一个元素。...
2025-08-27
# 时间复杂度 --- ## **一、时间复杂度是什么?** **时间复杂度(Time Complexity)** 描述算法运行时间随输入规模 **n** 增长的 **增长趋势**。 它不计算具体时间,而是用 **大 O 符号(Big O Notation)** 表示算法在最...
2025-08-15
#### 第一步:基础设施 1. **购置云服务器**:我在阿里云平台购置了一台ECS云服务器,配置为**2核2G**。对于个人博客,完全够用。 2. **选择服务器环境**:为了简化后续的部署和管理工作,我选择了预装了**宝塔Linux面板**的市场镜像。这使我能通过Web界面管理服务器,...
2025-08-15
一、状态机模型思想 对于股票问题,我们通常定义两种状态: ● 持有状态 (holding):手上持有股票。 ● 空仓状态 (not holding):手上不持有股票。 在某些题型中,还需要考虑交易次数(例如最多进行 (k) 次交易)或者其他约束(如冷冻期、手续费)。 状态转移方程一...
2025-08-14