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