伪斜杠青年

169. 多数元素 解法一：暴力，两层循环，计算每个元素出现的次数，然后对比一下即可。 时间复杂度：O(N ²) 解法二：计数优先考虑 MAP，空间换时间，一遍遍历使用 MAP 计数，再对 MAP 中...

50. Pow(x, n) 解法一：直接使用系统函数。 时间复杂度：O(1) 解法二：暴力，for 循环。 时间复杂度：O(N) 解法三：分治，整个分两边，考虑奇偶 偶数时：结果=X^n/2 * X^...

递归 例：计算 n 的阶层 ppt 中两张图挺好的（出自极客时间算法40讲）： 例：斐波拉契 图解（递归树）： 递归代码模板： 递归的应用：分治 - Divde & Conquer 模型： 模...

236. 二叉树的最近公共祖先 解法一：Path，寻找路径，看路径最早重合的地方。从根节点往下找，找到需要查找的两个节点的路径，然后判断最早重合点。 时间复杂度：查找第一个节点O(N) + 查找第二个...

二叉搜索树概念 ⼆叉搜索树(英语:Binary Search Tree)，也称⼆叉搜索树、有序二叉树(英语:ordered binary tree)，排序二叉树(英语:sorted binary tr...

题目： 15. 三数之和 解法一：暴力 3层嵌套的枚举，时间复杂度：O(N³)，有多种结果，需要都保存。（需要考虑去重，则实际上看解法三更容易） 解法二：像两数之和一样，使用辅助数据结构。枚举 a，b...

题目 1. 两数之和 解法一：暴力求解 写嵌套循环，遍历元素，求得 X + Y = 目标值，注意：X、Y不能重复使用，X从0循环到length-1，Y则从X+1循环到最后。 时间复杂度：O(N²) c...

题目： 242. 有效的字母异位词 解法一：排序 两组词汇按词典序排序后进行对比，一样则为字母异位词，无序的排序优先使用快排，时间复杂度：O(N*logN) 解法二：计数，所有和计数相关的首先考虑 M...

简单描述/说明 谈MotionLayout之前得先了解一下过渡动画，工作中我其实很少去使用过渡动画，工作中目前用的最多的应该就是属性动画了，但是都知道属性动画的变化受其ViewGroup的影响，简言之...

题目一： 703. 数据流中的第K大元素 解法一：简化问题，如果只是找最大的元素，那么每次进入一个元素，就与之前的最大值进行判断即可，意味着只保留一个最大值。 那么第 K 大的元素，就保存 K 个值，...