排序
比较排序
冒泡排序
重复地走访过要排序的数列，每次比较相邻两个元素，如果它们的顺序错误就把它们交换过来，越大的元素会经由交换慢慢“浮”到数列的尾端。
归并排序
分解待排序的数组成两个各具 n/2 个元素的子数组，递归调用归并排序两个子数组，合并两个已排序的子数组成一个已排序的数组。
快速排序
在待排序的数组选取一个元素作为基准，将待排序的元素进行分区，比基准元素大的元素放在一边，比其小的放另一边，递归调用快速排序对两边的元素排序。选取基准元素并分区的过程采用双指针左右交换。
线性排序
计数排序
根据待排序的数组中最大和最小的元素，统计数组中每个值为i的元素出现的次数，存入数组C的第i项，对所有的计数累加，然后反向填充目标数组。
桶排序
找出待排序数组中的最大值max、最小值min，数组ArrayList作为桶，桶里放的元素用ArrayList存储。计算每个元素 arr[i] 放的桶，每个桶各自排序，遍历桶数组，把排序好的元素放进输出数组。
二叉树
顺序遍历
先序遍历: 根->左->右
中序遍历: 左->根->右
后序遍历: 左->右->根
层次遍历
左右翻转
最大值
最大深度
最小深度
平衡二叉树
平衡二叉树每一个节点的左右两个子树的高度差不超过1
链表
删除节点
翻转链表
中间元素
判断是否为循环链表
合并两个已排序链表
链表排序
删除倒数第N个节点
两个链表是否相交
栈 / 队列
带最小值操作的栈
实现一个栈, 额外支持一个操作：min() 返回栈中元素的最小值
有效括号
给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]" 则是无效的括号。
用栈实现队列
逆波兰表达式求值
在反向波兰表示法中计算算术表达式的值, ["2", "1", "+", "3", "*"] -> (2 + 1) * 3 -> 9
二分
二分搜索
X的平方根
哈希表
两数之和
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。需要实现的函数twoSum需要返回这两个数的下标。
连续数组
给一个二进制数组，找到 0 和 1 数量相等的子数组的最大长度
最长无重复字符的子串
用HashMap记录每一个字母出现的位置。设定一个左边界, 到当前枚举到的位置之间的字符串为不含重复字符的子串。若新碰到的字符的上一次的位置在左边界右边, 则需要向右移动左边界
最多点在一条直线上
给出二维平面上的n个点，求最多有多少点在同一条直线上
二叉搜索树
验证二叉搜索树
第K小的元素
增加getCount方法来获取传入节点的子节点数（包括自己），从root节点开始判断k值和子节点数的大小决定递归路径是往左还是往右。
数组 / 双指针
加一
给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照数位高低进行排列，最高位的数在列表的最前面。
删除元素
给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。
删除排序数组中的重复数字
在原数组中“删除”重复出现的数字，使得每个元素只出现一次，并且返回“新”数组的长度。
我的日程安排表
合并排序数组
合并两个排序的整数数组A和B变成一个新的数组。可以假设A具有足够的空间去添加B中的元素。
贪心
买卖股票的最佳时机
假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如，一次买卖股票)，设计一个算法来找出最大利润。
买卖股票的最佳时机 II
给定一个数组 prices 表示一支股票每天的价格。可以完成任意次数的交易, 不过不能同时参与多个交易，设计一个算法求出最大的利润。
最大****子****数组
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和
主元素
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一(可以假设数组非空，且数组中总是存在主元素)。
字符串处理
生成括号
给定 n，表示有 n 对括号, 请写一个函数以将其生成所有的括号组合，并返回组合结果。
Excel表列标题
给定一个正整数，返回相应的列标题
翻转游戏
给定一个只包含两种字符的字符串：+和-，你和你的小伙伴轮流翻转"++"变成"--"。当一个人无法采取行动时游戏结束，另一个人将是赢家。编写一个函数，计算字符串在一次有效移动后的所有可能状态。
翻转字符串中的单词
给定一个字符串，逐个翻转字符串中的每个单词
转换字符串到整数
最长公共前缀
回文数
动态规划
单词拆分
给定字符串 s 和单词字典 dict，确定 s 是否可以分成一个或多个以空格分隔的子串，并且这些子串都在字典中存在。
爬楼梯
假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？
打劫房屋
假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，在不触动报警装置的情况下, 你最多可以得到多少钱 。
编辑距离
给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。
乘积最大****子****序列
矩阵
螺旋矩阵
给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素。
判断数独是否合法
旋转图像
给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。
二进制 / 位运算
落单的数
给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
格雷编码
其他
反转整数
LRU缓存策略
作者：Android架构骆驼
链接：https://www.jianshu.com/p/696f98090cc3
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。