剑指offer

LCR 173. 点名 - 力扣（LeetCode） 如果不缺失，那么不缺失的值的肯定和它下标相等。 所以我们判断从哪一个开始下标和值不相等的，那么该值的下标-1得到的就是缺失的值。

哈希方法 但是注意越界问题和数组为空的问题: 时间复杂度: 先全部遍历一遍，加到哈希表里O（n） 二分法 时间复杂度O（longn）

LCR 167. 招式拆解 I - 力扣（LeetCode） 暴力解法 时间复杂度 O（n^3) i表示子串的起始位置，j表示子串的结束位置。 i从0位置开始，j从i位置开始。 外层循环一次，内层循环

LCR 166. 珠宝的最高价值 - 力扣（LeetCode） 因为只能向右或者向下到达(i,j)位置，（i，j）只能通过(i-1,j)和(i,j-1)位置到达。 dp[i][j]表示到达（i，j)位

LCR 165. 解密数字 - 力扣（LeetCode） 我们的具体翻译思路： 因为0-25分别对应字母a-z，。所以数字大于25，没有办法直译： 因此我们只要两者翻译方式:按一位进行解密，按两位进行

572. 另一棵树的子树 - 力扣（LeetCode） 先比较根节点 根节点不相等，再拿A树的左子树与B树根节点相比较。 如果相等。 那么再比较C树的左子树是否和B树的左子树相同，C树的右子树是否和B

21. 合并两个有序链表 - 力扣（LeetCode） 思想 谁小谁排前面，先比较链1，链2头节点，谁小谁做头节点，剩余的可以递归比较。 注意事项 要保证剩余链表还是链着的状态 code

141. 环形链表 I 环形链表1只要求我们判断链表当中是否有环。 思想 双指针 让快指针一次走慢指针二倍的路程，如果链表当中有环，那么快指针肯定可以追上慢指针，如果相遇 ，那么就有环。 注意事项 当

102. 二叉树的层序遍历 - 力扣（LeetCode） 我们可以先用queue先进先出的特性。 往queue里插入一个节点，然后弹出这个节点，用vector去接受这个节点。 然后再往queue里

按之字形顺序打印二叉树__牛客网 (nowcoder.com) 这道题我们可以这样解决，首先定义一个stack。 因为stack是后进先出，所以如果遇到需要从右往左打印的树层，我们就让 left节点先

重建二叉树__牛客网 (nowcoder.com) 飞洒地方撒旦股份的撒大大大大大大大大大顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

旋转数组的最小数字__牛客网 (nowcoder.com) private: public: /** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param nums

矩阵中的路径__牛客网 (nowcoder.com) 判空 这样写也能过： 但是不完善，因为这是牛客的测试用例没写完善，我们应该多加几个判空条件： 0. 在 C++ 中，当你声明一个布尔类型的变量时（

机器人的运动范围__牛客网 (nowcoder.com) 这是一个使用动态规划方法解决“按数组中的元素和行走”问题的代码。下面是逐行代码解析： class Solution {：定义一个名为Solut

LCR 131. 砍竹子 I - 力扣（LeetCode） 看了评论区大佬，第一次看见别人用数学公式解题，跟着算一下，为此专门跑去看了导数： 第一次用数学公式来写题： 推导公式解析： js: 代码解析