打卡第一天:
-
理解數(shù)組的基礎(chǔ)知識
文件位置:"E:\鼠鼠真的不會啊\代碼隨想錄題目\數(shù)組\數(shù)組的理論基礎(chǔ).md"、
image.png 二分查找
整數(shù)二分 和 浮點數(shù)二分
簡單題:
704. 二分查找 - 力扣(LeetCode)
35. 搜索插入位置 - 力扣(LeetCode)
69. x 的平方根 - 力扣(LeetCode)
中等題:
34. 在排序數(shù)組中查找元素的第一個和最后一個位置 - 力扣(LeetCode)
這道題在分析右側(cè)區(qū)間時靠[5,7,7,9,9,9] 發(fā)現(xiàn)原本寫法全為left=mid+1,right=mid-1 不對,然后靠記憶差不多修改的
浮點數(shù)二分:
790. 數(shù)的三次方根 - AcWing題庫
核心:while(right-left>1e-8)
left = mid / right = mid
其中遞歸法參考了答案脊凰,拉
- 遇到的隨機題目
57. 插入?yún)^(qū)間 - 力扣(LeetCode)
主要是模擬的很好卡儒,很簡潔
last:
仍然不熟悉的題目:57 插入?yún)^(qū)間 和鏈表反轉(zhuǎn)/刪除元素的遞歸寫法蛆橡、
summary:
一直想回宿舍拱绑,沒什么狀態(tài)