算法

leetcode 6024 数组中紧跟 key 之后出现最频繁的数字 思路 做一个数组映射 arr[1010]，存入某个数的频次(替代 map )； 遍历找到每一个 key 后的值； arr[key

leetcode 6016 Excel 表中某个范围内的单元格 思路 取 string s 的字母和数字部分 套两层 for 循环，外部字母（列），内部数字（行） 遍历到后面的字母或者数字截至 题解

leetcode 5217 将杂乱无章的数字排序 思路 按照 pair<int,int> 存入 vector，前者是转换值，后者是下标； 排序； 把下标推入答案； 题解：

leetcode 653 两数之和 IV - 输入BST 思路 前序遍历 BST，转为数组； 此时数组有序，双指针不断接近 target； 题解

leetcode 518 零钱兑换 II 动态规划 思路 上一个状态 dp[total - coins[i]]（选择了硬币 coins[i] 时，有这么多种）； 不选择 coins[i] 时，有 dp

leetcode 470 用 Rand7() 实现 Rand10() 思路 使用 rand7() 获取一个 1~6 的数 a； 使用 rand7() 获取一个 1~5 的数 b； 1~6 的是否为单数

leetcode 234 回文链表 思路 快慢指针； 慢指针走到中点； 反转后半部分链表； 从头到尾比对； 题解

leetcode 232 用栈实现队列 思路 使用两个栈，一个用于输入，一个用于输出； 弹出输入栈的全部元素到输出栈，输出输出栈时，为队列顺序 Tips： 为确保输入顺序，当输出栈空后，输入栈一次性全

leetcode 129 求根结点到叶结点数字之和 DFS or BFS 思路： DFS 深度优先遍历树，每一层和 sum 都 * 10； 到叶子结点直接加上个位数返回； BFS 广度优先遍历树模板

leetcode 113 路径总和 II 思路 同 112题 一样 dfs 遍历二叉树； 同时记录路径； 当到达 叶子 结点时，判断是否满足targetSum； 满足则存如结果集，不满足回退时，把记录

leetcode 112 路径总和 思路 深度优先遍历； 每遍历一个结点，targetSum 减去这个结点的 val； 当到达叶子结点时，判断 targetSum 是否为0； 题解

leetcode 110 平衡二叉树 思路 dfs 左右子树，每一层都记录最大记录深度 + 1； 在某个结点深度不合法时，false; 题解

leetcode 105 从前序与中序遍历序列构造二叉树 思路 根据前序序列，可以划分中序左右树两个子序列。 根据中序左右两个子序列，可以划分前序左右树两个子序列。 递归两个子集，建立二叉树。

leetcode 104 二叉树的最大深度 DFS or BFS 思路 深度优先遍历，每层递归返回时，取左右子树最大值 + 1； or 层序遍历，某一层count ++； 代码 DFS: BFS：

leetcode 101 对称二叉树 思路 左右子树同时为空，为对称（true）； 其中一个为空，为不对称（false）； 左右值相同，对称（true）本层判断结束，深入到下一层； 一直递归，每一环节

leetcode 55 跳跃游戏 思路 走到某一个下标上，判断是否换电； 判断最终是否走到终点； 题解

leetcode 剑指offer26 树的子结构 思路： 深度优先遍历，B 树要么是 A 本身，要么是 A 左子树，要么是 A 的右子树； 当 B 树（子结构树）为空时，是树的子结构； 如果 B 树

leetcode 剑指offer 33 二叉搜索树的后序遍历序列 思路 二叉搜索树后序遍历的规律： 序列[左集..., 右集..., 根]，其中左集一定小于根，右集一定大于根。 不停地根据这个范围找到

leetcode 48 旋转图像 思路 上下反转； 对角反转； 题解 class Solution { public: void rotate(vector<vector<int>>& mat

leetcode 34 在排序数组中查找元素的第一个和最后一个位置 思路 经典二分查找。 题解 1:分为[l,mid]&[mid+1,r]时 int bsearch1(int l, int r, i