- 博客(5)
- 收藏
- 关注
RSS订阅原创 【无标题】
前缀和就是将一个数组，例如[1、2、3、4、5、8]然后生成一个新的数组，表示索引之前的元素之和。要是通过for循环嵌套时间复杂度比较高， 可能会超时。的和，计算出前缀和之后就是计算。主要作用是用来计算一个数组。
2025-08-13 10:59:19
602
原创 算法入门——二分法
数组必须有序（升序或降序），否则需先排序（但排序成本 O(n log n)）。：适合静态数据或低频更新的数据（高频更新建议用哈希表或树结构）。二分查找本身不排序，若数组无序需先排序（但可能不符合实际需求）。：第一个/最后一个等于目标的位置（LeetCode 34）。二分法真的很容易出错！：最后一个等于目标的位置（或最后一个小于等于目标的位置）。：第一个等于目标的位置（或第一个大于等于目标的位置）。：求平方根、寻找插入位置（LeetCode 35）。：搜索旋转排序数组（LeetCode 33）。
2025-03-15 16:38:29
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人