- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode刷题（1）704. 二分查找
题目链接: 704.二分查找二分法思路：AcWing 算法基础课笔记【基础算法篇】2.整数二分与浮点数二分时间复杂度为O(logn)O(logn)O(logn)，空间复杂度O(1)O(1)O(1)同样使用了二分法，时间复杂度为O(logO(logO(log n)n)n)，空间复杂度O(1)O(1)O(1)同类题目：AcWing 789.数的范围
2024-08-29 11:40:50
917
原创 AcWing 算法基础课笔记【基础算法篇】4.前缀和与差分
假设有一个数组AA1A2...An那么可以定义一个前缀和数组SSiA1A2...Ai其中，S00。
2024-08-15 16:52:49
450
原创 AcWing 算法基础课笔记【基础算法篇】2.整数二分与浮点数二分
定义一种性质checkcheckcheck，把数组分为两个部分（两部分没有交点）总结：出现l=midl=midl=mid（求左半部分边界）则向上取整，出现r=midr=midr=mid（求右半部分边界）则向下取整第二类 求左半部分边界浮点数二分思想与整数二分大致相同，但浮点数二分不需要考虑+1等问题
2024-08-13 23:23:02
616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人