数组理论基础
今天在代码随想录里简单了解并学习了数组的储存方式
- 数组下标都是从0开始的。
- 数组内存空间的地址是连续的
二分查找
【手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找】https://www.bilibili.com/video/BV1fA4y1o715?vd_source=0b66278e4254ade6c3ee2820a2f82a2d
看完视频,加深了我对二分法的了解,同时也搞明白了左闭右闭和左闭右开的逻辑上的区别。
左闭右闭写法
左闭右开写法
对于Leetcode的704题目,在学习完视频后,独立练习并实现了两个区间的代码编写,内心也是感到非常开心的。
移除元素
【数组中移除元素并不容易! | LeetCode:27. 移除元素】https://www.bilibili.com/video/BV12A4y1Z7LP?vd_source=0b66278e4254ade6c3ee2820a2f82a2d
移除元素本质就是对元素的覆盖
视频中提到了两种方法
- 暴力解法
- 双指针解法
暴力解法
暴力解法简单理解就是使用两次for循环进行元素的覆盖达到移除元素的目的
双指针解法
代码十分简洁优雅
双指针的学习和使用我认为是十分重要的,对于自己的逻辑思维锻炼非常好
总结
今日学习3小时,自己学会并运用了二分查找和双指针,并完成了Leetcode上的两道基础练习题,希望自己继续保持