打卡第一天:
-
理解数组的基础知识
文件位置:"E:\鼠鼠真的不会啊\代码随想录题目\数组\数组的理论基础.md"、
二分查找
整数二分 和 浮点数二分
简单题:
704. 二分查找 - 力扣(LeetCode)
35. 搜索插入位置 - 力扣(LeetCode)
69. x 的平方根 - 力扣(LeetCode)
中等题:
34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode)
这道题在分析右侧区间时靠[5,7,7,9,9,9] 发现原本写法全为left=mid+1,right=mid-1 不对,然后靠记忆差不多修改的
浮点数二分:
790. 数的三次方根 - AcWing题库
核心:while(right-left>1e-8)
left = mid / right = mid
其中递归法参考了答案,拉
- 遇到的随机题目
57. 插入区间 - 力扣(LeetCode)
主要是模拟的很好,很简洁
last:
仍然不熟悉的题目:57 插入区间 和链表反转/删除元素的递归写法、
summary:
一直想回宿舍,没什么状态