代码随想录第一天|数组理论基础,二分查找和移除元素

数组理论基础

 代码随想录 (programmercarl.com)

今天在代码随想录里简单了解并学习了数组的储存方式

  • 数组下标都是从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上的两道基础练习题,希望自己继续保持

最近更新

  1. TCP协议是安全的吗?

    2024-01-18 12:28:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-18 12:28:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-18 12:28:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-18 12:28:02       18 阅读

热门阅读

  1. 【CEGE0052】Spatial Databases and Data Management

    2024-01-18 12:28:02       29 阅读
  2. ARM 1.17

    ARM 1.17

    2024-01-18 12:28:02      32 阅读
  3. 2023 SCD目录

    2024-01-18 12:28:02       20 阅读
  4. Linux内核--网络协议栈(三)sk_buff介绍

    2024-01-18 12:28:02       31 阅读
  5. Spring Boot常用注解

    2024-01-18 12:28:02       38 阅读
  6. css 边框渐变

    2024-01-18 12:28:02       32 阅读
  7. C# 使用多线程,关闭窗体时,退出所有线程

    2024-01-18 12:28:02       33 阅读
  8. 鸿蒙系列--数据管理

    2024-01-18 12:28:02       29 阅读
  9. 前端注释规范

    2024-01-18 12:28:02       37 阅读
  10. 组件中写选项的顺序(vue的问题)

    2024-01-18 12:28:02       26 阅读
  11. 【技术选型】clickhouse vs starRocks

    2024-01-18 12:28:02       49 阅读