栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

第三周总结

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

第三周总结

备赛进度总结第三周

这一周因为经历了一些测试,让我知道了我该去学习一些别的方法,所以我去看了一些可以直接用的一些方法就会使代码更加简洁。
创建数组及其一系列的方法:
ArrayList arr = new ArrayList<>( );
arr.add(索引,值);//添加元素
arr.get(索引);//访问元素
arr.set(索引,值);//更新元素
arr.remove(值);//删除元素
arr.size();//数组长度
arr.contains(值);//查找元素,返回布尔型
Collections.sort(arr);//数组排序从小到大
Collections.sort(arr,Collections.reverseOrder());///数组排序从大到小

双指针
普通双指针:两个指针往同一个方向移动
对撞双指针:两个指针面对面移动
快慢双指针:慢指针+快指针

二分查找法
重要特点:一定要有序

所做力扣习题
141 环形链表
需要创建一个快指针和慢指针,当俩个指针相遇之后就证明这是个环形链表

881 救生艇
这题运用了对撞双指针,先将数组从小到大排序,然后通过判断来解决怎么分合适

704 二分查找
这题规定了数组有序,则可以直接用二分查找法。

35 搜索插入位置
运用了很明显的二分查找,通过二分查找来返回其索引值

162 寻找峰值
通过遍历数组找最大值或最小值即可

总结:这周就是主要看了双指针与二分查找,发现自己的逻辑能力还没有那么强大,需要花费很多的心思才能将那些题目看懂明理解透彻,这证明我还是需要刷更多的题目。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/588623.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号