Mrxuexi

1 软件测试的定义 1.1 定义 以上两个概念提出的测试方法都是要运行系统（动态测试） 才能得出结果，该方法一般在开发后期介入。 而实际上，优秀的软件测试是：静态测试+动态...

leetcode 6024 数组中紧跟 key 之后出现最频繁的数字 思路 做一个数组映射 arr[1010]，存入某个数的频次(替代 map )； 遍历找到每一个 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] 时，有这么多种）； 不选择 c...

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

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

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

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

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 ++； ...

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

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

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

leetcode 剑指offer 33 二叉搜索树的后序遍历序列 思路 二叉搜索树后序遍历的规律： 序列[左集..., 右集..., 根]，其中左集一定小于根，右集一定大于...