玩转算法面试-第三章

数组中常见的问题
排序：选择排序；插入排序；归并排序；快速排序
查找：二分查找法
数据结构：栈；队列；堆
…

二分查找法：
1964年提出，没有bug的二分查找法是在1962年出现

对于有序的排列，才能使用二分查找法
1查找中间的元素是否和目标元素相等
2小于，在左边找
3大于，在右边找
4关键点：边界问题

区间为闭区间[l…r]

区间为前闭后开：[l…r）

如果存在整型溢出

leetcode 283 Move Zeros

给定一个数组nums，写一个函数，将数组中所有的0挪到数组的末尾，而维持其他非0元素的相对位置。

1 思考题：删除元素

2 删除重复的元素

扩展题：最多保留两个重复元素

3-5 基础算法思路的应用

扩展题：归并排序

leetcode 215 利用快排的思路，在一个整数序列中寻找第k大的元素

leetcode 167

1 两个不同的元素
2 返回索引（索引是0开始，还是1开始）

167的解决方法就是对撞指针

125 有效回文串

空字符串如何看？
字符的定义？
大小写问题？

解决方案：对撞指针

扩展题345：对元音字母进行翻转

容器水最多，思考仍然用对撞指针去解决
3-7 双索引技术（对撞指针等）
1 滑动窗口：
ep1: leetcode 209

什么叫子数组？子数组分连续喝不连续梁总中情况
如果没有接怎么办？返回0？、
如果有多个解怎么样？应该怎么返回？按照什么规则？

练习题：sum求解是否可以使复杂度降为o（n*n）

窗口的长度把那个不是保持不变，同时由i和j控制；

3-8

如何记录重复字符：

练习题1：（利用滑动窗口解决）

注意问题：字符集范围？英文小写字母
返回的解的顺序？任意

练习题2：leetcode76

注意问题：

玩转算法面试-第三章相关推荐

玩转算法面试-第四章查找值之leetcod相关笔记
查找问题 4-1,2 两类查找问题 1 查找有无:set 2 查找对应关系:map 常见的四种操作: insert, find, erase, change(map) 例题 leetcode 349 ...
玩转算法面试习题列表
题目来源于慕课网课程<玩转算法面试>. 第3章数组 283 移动零 27 移除元素 26 删除排序数组中的重复项 80 删除排序数组中的重复项 II 75 颜色分类 88 合并两个有序数 ...
算法复习第三章分治法
算法复习第三章分治法循环日程表最近点对快速排序: 循环日程表最近点对
bobo老师玩转算法面试，如何准备技术面试？
看了慕课网bobo老师的玩转算法面试课程,做了一些笔记. 算法面试是什么? 算法面试需要有一个合理的思考路径:算法只是技术的一部分. 不代表能够"正确"回答每一个算法问题,但是合理 ...
《学习JavaScript数据结构与算法》第三章数组
文章目录前言一.创建 && 初始化数组二.操作数组 push-添加元素于末尾 unshift-添加元素于开头 pop-从数组末尾开始删除元素 shift-从数组开头开始删除元素 ...
《啊哈算法》第三章--枚举很暴力
从无到有学算法(看漫画学算法) (๑•̀ㅂ•́)و✧ 爱要坦荡荡 - 萧潇 - 单曲 - 网易云音乐一,坑爹的奥数枚举算法又叫穷举算法,非常的暴力,它的基本思想是"有序地去尝试每一 ...
C语言程序设计（理论课）第二章（理解）算法和第三章数据类型及其运算
第二章算法--程序的灵魂算法+数据结构=程序数据结构对数据的描述.在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形式. 算法对操作的描述.即要求计算机进行操作的步骤. 广义的 ...
玩转算法面试：（一）什么是算法面试？
前言对于面试中遇到的大多数问题都能有一个合理的思考路径沟通: 边界条件是怎样的? 数据范围如何? 某些术语是具体如何定义的? 基础数据结构算法设计思想: 递归分治贪心动态规划回溯搜索 L ...
【Java数据结构与算法】第三章双向链表和约瑟夫问题
第三章第三章双向链表.环形链表以及约瑟夫问题文章目录第三章第三章双向链表.环形链表以及约瑟夫问题一.双向链表 1.双线链表对比单向链表的优点: 2.分析双向链表的遍历.添加.修改和删除的 ...

玩转算法面试-第三章

玩转算法面试-第三章相关推荐

最新文章

热门文章