算法

问题： 给你两个一模一样的玻璃球。这两个球如果从一定高度掉到地上就会摔碎，当然，如果在这个高度以下往下扔，怎么都不会碎，超过这个高度肯定就一次摔碎了。 现在已知这个恰巧摔碎的高度范围在1层楼到100层

刷题 1.求两个数的最大公约数 2.如果判断一个数是2个整数次幂 答题 3.最小栈实现 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素

1.对数 求幂： a的x次方 对数：是对求幂的逆运算 如果a的x次方 =N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=logaN，读作以a为底N的对数，其中a叫做对数的底数，N叫做真数

1. 概念 动态规划（Dynamic Programming） 递归是从顶部开始将问题分解，通过解决掉所有分解出小问题的方式，来解决整个问题。 动态规划解决方案从底部开始解决问题，将所有小问题解决掉，

1.基础篇 与（&） 或（|） 非（~） 异或（^） 左移（<<） 右移（>>） 无符号右移（>>>）。 与（&） 两个都为1，才能为1，否则为0 或（|） 其中一个为1都为1 非（~） 所有位取反

1.概念 存在的意义： 我们通常使用数组或者链表来存储元素，一旦存储的内容数量特别多，需要占用很大的空间，而且在查找某个元素是否存在的过程中，数组和链表都需要挨个循环比较，而通过 哈希 计算，可以大大

刷题 26. 删除有序数组中的重复项 给你一个有序数组 nums ，请你 [原地] 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数

刷题 26. 删除有序数组中的重复项 给你一个有序数组 nums ，请你 [原地] 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数

1.leetcode 账号注册 登录https://leetcode-cn.com/ 进行注册，使用中国版leetcode 2.vscode配置 1. 安装lettcode 插件 2. 配置如下 选择

1.递归+回溯 2.全排列 46. 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 示例 2： 示例 3： 答题

1. 二分法 O (logN) 374. 猜数字大小 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选

1.定义 树其实是链表的变种，树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 2.遍历 前序遍历：先访问根节点，然后访问

1.链表定义 链表是一组节点组成的集合，每个节点都使用一个对象的引用来指向它的后一个节点。指向另一节点的引用讲做链。 2.代码实现 3.leetcode刷题 203. 移除链表元素 给你一个链表的头节

1. 堆栈-队列 比如： 人吃东西 栈：吃了不消化吐出来，先进后出 队列：吃了正常消耗，拉出来，先进先出 2.刷题 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 

1.算法与数据结构 比喻：做番茄炒蛋 数据：番茄和鸡蛋 算法：如何炒 数据结构：放鸡蛋篮子，鸡蛋打碎后放的碗，切开的番茄放在的碗 2.算法复杂度 2.1 时间复杂度 O(1) 只要算法里没有循环和递归

1.定义 BloomFilter 是由一个固定大小的二进制向量或者位图（bitmap）和一系列映射函数组成的。用来解决一个元素是否存在一个集合里面（一般是很大的集合里），是一种算法。 2.场景 用户名

队列queue 特点： 先进先出 first in first out/first in first serve 优点：有序，公平 缺点： 如果最前面卡顿，后面那个就要等很久。 队列里的箱子不像人一样

几何结构 美杜莎之筏 有时候我们看那些好的作品，总觉得好，但有说不出是哪里好。 其实牛b的画家在绘图之前，都会把内容抽象成对应的几何图图形。如上图整个构图是有两个三角形，让画面保存了平衡。 那么当我们

addressing编址 人类为了区分东西，会对特定的东西进行描述于区别。 而计算机所有东西都被编了号，而且具有唯一性。 比如： 如丈夫要求老婆帮他拿一下客厅茶几上的白色糖盒。 机器人丈夫要求机器人老

1.遍历，冒泡排序 第一次挑出成绩最好的，第一次挑出第二号的，依次循环下去。第一次比较50次，第二次比较49次 2.插缝，插入排序 拿出一张白纸写上一个人的分数，再拿第二张白纸写上第二人分数， 如果第