剑指OFFER查找和排序专题(6)

基本知识:

冒泡排序、快速排序、归并排序、直接插入排序(不要求写程序)、顺序查找、二分查找、二叉排序树查找、哈希表查找

基本题目:

查找:
4二维数组的查找
11旋转数组中的最小数字
50第一个只出现一次的字符
53在排序数组中查找数字

排序
39数组中出现次数超过一半的数字
40最小的k个数

步骤:

(1)思路
(2)自己写代码,会的关键!!

难度等级:

重点手写二分查找、冒泡排序、快速排序、归并排序!!!
熟悉查找和排序的时间复杂度和空间复杂度!!!

面试要点:

1.你先说下思路:
2.你把代码写下来把:
3.写一个例子来说说你的代码:

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 数组 记录《剑指offer》中所有关于数组的题目,以及LeetCode中的相似题目 相关题目列表 说明 由于简书...
    wenmingxing阅读 1,655评论 1赞 12
  • 查找和排序都是程序设计中经常用到的算法。查找相对而言较为简单,不外乎顺序查找、二分查找、哈希表查找和二叉排序树查找...
    eagleRock阅读 5,878评论 0赞 14
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 6,733评论 0赞 13
  • 搞懂基本排序算法 上篇文章写了关于 Java 内部类的基本知识,感兴趣的朋友可以去看一下:搞懂 JAVA 内部类;...
    醒着的码者阅读 1,371评论 3赞 4
  • 今天整理手机相册,发现两张图片,今天就分享这两张图片,这两张图片是从李镇西老师的微信公众号“镇西茶馆”里截屏下来的...
    刘乐丹的阅读 180评论 0赞 1

友情链接更多精彩内容