首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
废ker_字节靠谱内推_内推码_EVTA1D5
字节跳动_大数据研发工程师
关注
已关注
取消关注
@废ker_字节靠谱内推_内推码_EVTA1D5:
数组-刷题算法总结篇
数组。最基础的一种数据结构,无论是什么样的算法题,大部分都会涉及到对数组的操作。如何有效的利用数组,并且在数组上运用各种算法进行题目求解,是我们学习的目标。常见的基于数组的问题:排序二分查找双指针滑动窗口模拟数组基础数组不同于链表,标准定义:「数组是存放在连续内存空间上的相同类型数据的集合」所以,数组的相邻元素的地址是连续的。同时,可以根据下标来取数组对应位置的值(数组的索引从0开始)。时间复杂度:根据下标取元素O(1)删除下标为x的元素O(n)Java中可以直接new出一个数组,同时也可以使用ArrayList对象来模拟数组。一维数组的定义:二维数组的定义:排序问题排序是最常见于面试中的问题,但经常以两种形式出现:一种是八股文中,考察对排序算法的理解以及复杂度的理解另一种是考察几种特殊的算法,并且写出代码(常见的比如快排、归并排序等)这里不再单独列出。但偶有时候,仅仅需要数组排序结果的时候,可以使用库函数进行排序:从小到大排序Arrays.sort(arr);// 默认从小到大排序自定义排序方式public class shuzu { public static void main(String[] args) { Integer[] arr = new Integer[10]; arr[0] = 10; Arrays.sort(arr); Arrays.sort(arr, (a,b)->b-a); //如果自定义排序,arr的类型需要设置为Integer类型 Arrays.stream(arr).forEach(System.out::println); }}二分查找二分查找是数组中比较常见的问题,常见问题类型:让你求最大的情况下什么最小,或者最小的情况下什么最大在抽象一下:比如一个数组是有序的,让你求一个元素在这个数组的什么位置;其实就是动态的缩小范围、排除掉不在答案之外的范围在解题的过程中,需要明确关注几个点:左右边界的范围左右边界变化之后,新的左右边界是否维持之前的含义什么时候跳出循环leetcode中常见二分问题:https://leetcode.cn/tag/binary-search/problemset/easy: 搜索插入位置 https://leetcode.cn/problems/search-insert-position/description/mid: 寻找峰值 https://leetcode.cn/problems/find-peak-element/description/hard: 寻找排序数组中的最小值:https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array-ii/description/双指针双指针在解决数组问题或者链表问题中较为常见。基本特征:能够通过两个指针实现在线性结构上遍历,从而来解决问题。常见解题方式:相向而行法:两个指针,一个从左边界移动;一个从右边界移动;两者根据条件的不同,相向而行;到达某一个条件之后,停止移动,得到答案。快慢指针:两个指针,同时从一个点出发,每循环一次,一个走一步,另一个走两步,从而实现一快一慢。(在链表中:快指针到达终点时,慢指针走到快指针的一半)leetcode中常见双指针题目:https://leetcode.cn/tag/two-pointers/problemset/easy: 删除有序数组中的重复项 https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/一个快指针用来指示遇到的数字另一个慢指针用来标识结果位置的数字mid: 三数之和:https://leetcode.cn/problems/3sum/description/滑动窗口滑动窗口主要解决子数组/子序列的问题。可以理解:窗口是可以动态调整大小的(也就是左右边界)通过左右边界的调整,可以满足题目的某些条件,从而能够得到最后的答案。比如满足符合条件的最小窗口长度等。可以将O(n^2)的问题将为O(n)。leetcode中常见滑动窗口题目:https://leetcode.cn/tag/sliding-window/problemset/easy 最长和谐子序列 https://leetcode.cn/problems/longest-harmonious-subsequence/description/典型的滑动窗口题目,求窗口的最大值mid 无重复字符的最长子串:https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/hard: 最小覆盖字串:https://leetcode.cn/problems/minimum-window-substring/description/模拟模拟类型的题目,通常就是考察应变能力主要步骤:题目抽象成模型=>用数组或其他数据结构表示数据=>明白不同状态的转换=>处理边界问题上面提到的是针对数组的常见问题,后续将会出每个板块的专门讲解。
点赞 1
评论 0
全部评论
推荐
最新
楼层
国泰君安
校招火热招聘中
官网直投
相关推荐
运营老司机王学长
06-12 23:02
已编辑
运营
不纠结一页,两页简历照样拿下大厂
在小红书和牛客都刷到很多关于简历一页的帖子,包括有些简历硬凑一页字体非常小看起来很不舒服,文笔一般,理科生直接上重点。为什么大家都觉得简历最好一页,主要有两个原因:1,简历超过一页内容冗余,HR和面试官没有兴趣看完2,历史原因,一张A4纸方面看,不容易遗漏。网上有很多简历超过一页结果面试官没注意到的案例看完这几点,你就不会在纠结了1,对于HR和面试官来说,冗余的从来不是简历页数,设计类的同学应该最有经验,加上作品集一个文档10+页都有可能。冗余的是内容,当你的简历有价值的内容超过一页的时候,我们都是看下去的,主要有价值。有多少人因为什么东西都没有,好不容易硬凑字数才让一页简历看起来没那么空。但...
投递小红书等公司8个岗位 >
简历被挂麻了,求建议
简历中的项目经历要怎么写
点赞
评论
收藏
分享
Searra
06-12 16:17
Java
双9软工秋招记录
绵阳九院暑期实践6.12通知一面
点赞
评论
收藏
分享
杰米砖石段位玩家
05-28 16:04
腾讯云智研发_智子研发中心_客户端开发(实习员工)
第二天要求到岗
真的无语了
ztqiuzhi:
直接回,现在已经到你们公司楼下了哦
点赞
评论
收藏
分享
春日捕月
06-12 19:10
其他机械职位
说说我在格力的个人体验
新人进去所谓的导师制和培训,根本没有,培训都是一些形式主义的东西,导师制只是挂名,你会不会没人管你,到时间找你要东西,没有就会著名在绩效考核里,后面的大家都懂我相信大家想来格力都是觉得格力工作强度不高,不加班才来的对吧,这个我只能说,你要是有这个想法就不要来了,你会大失所望的。起码我以一个新人身份都已经经常加班了,最晚搞到了第二天凌晨吧,人都傻了为什么格力这么多人吐槽,我之前一直觉得可能是工资太低的原因,但是我来了之后发现这并不是主要原因。。在格力工作,你会感受到前所未有的压力,你会觉得很不顺心,这不是简单的两万一个月的工资就能让我不在乎这些的。更何况那些老员工拿着几千块钱天天加班,我们新来的...
投递格力等公司7个岗位 >
点赞
评论
收藏
分享
2
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
5000字说透简历和面试核心要点
2.4W
2
...
手上只有1个看不上的实习offer要不要去?
6300
3
...
你怎么看今年的秋招?预测一波
6195
4
...
除了互联网,还能关注哪些公司
6090
5
...
6.13校招&实习招聘信息汇总
5166
6
...
关于实习的转正、边秋招、没实习的相关问题
3909
7
...
好未来面试记录
2700
8
...
oppo VS 京东
2648
9
...
重庆移动实习
2068
10
...
华为云开奖
1896
正在热议
#
牛客帮帮团来啦!有问必答
#
1329545次浏览
18680人参与
#
非技术岗薪资爆料
#
53518次浏览
730人参与
#
OPPO开奖
#
59154次浏览
854人参与
#
和牛牛一起刷题打卡
#
45165次浏览
3576人参与
#
写简历别走弯路
#
360471次浏览
4535人参与
#
我发现了面试通关密码
#
409884次浏览
7312人参与
#
极具前瞻性,现代汽车编程题
#
9595次浏览
190人参与
#
产品每日一题
#
1839次浏览
93人参与
#
来聊聊你目前的求职进展
#
230090次浏览
2908人参与
#
华子oc时间线
#
11324次浏览
60人参与
#
投递实习岗位前的准备
#
754051次浏览
13150人参与
#
如果可以选,你最想从事什么工作
#
220164次浏览
3404人参与
#
晒一晒我的offer
#
4033954次浏览
60411人参与
#
国企vs私企,你更想去?
#
34657次浏览
405人参与
#
我想象的工作vs实际工作
#
117024次浏览
1808人参与
#
软件开发2024笔面经
#
1571349次浏览
36088人参与
#
硬件兄弟们 甩出你的华为奖状
#
37990次浏览
224人参与
#
24届软开秋招面试经验大赏
#
1240560次浏览
18676人参与
#
互联网公司评价
#
105968次浏览
1373人参与
#
参加过提前批的机械人,你们还参加秋招么
#
16750次浏览
383人参与
#
百度工作体验
#
32050次浏览
315人参与
#
机械制造笔面经
#
12060次浏览
336人参与
牛客网
牛客企业服务