【leet-code】刷题总结

位运算 【136】只出现一次的数字：异或和 【offer 56】数组中数字出现的次数：全部异或一次，得到一个非零数为答案两数的异或值，取lowbit 将所有数根据lowbit与上面是否相同分成两组，答

BFS 树形 【102】二叉树的层次遍历：标准bfs 【103】二叉树的锯齿形层序遍历：一层层从左到右再从右到左 【199】二叉树的右视图：bfs+取每一层最右边的 【662】二叉树最大宽度：bfs同

DFS 树形 【offer 07】重建二叉树：前序+中序复原二叉树 【98】验证二叉搜索树 二叉树的最近公共祖先：返回值记录查找到的个数+答案 看左右儿子，分别有几个待查找节点 左或右有两个：直接 返

DP 树形 【337】打家劫舍 III：dfs+返回最大、不偷此节点的收益 状态计算：max(root.Val + l2 + r2,l1 + r1), l1 + r1 一维 斐波那契数列：f[i]=f

二分 【33】搜索旋转数组 mid=target：直接返回 mid<right：左图情况 mid>left：右图情况 【153】寻找旋转排序数组中的最小值：二分，分两种情况 【34】在排序数组中查找元

递归 树形 【105】从前序与中序遍历序列构造二叉树 一维 【4】求两有序数组第k个数⭐ 每次排除k/2个数 【215】数组中的第K个最大元素：快排优化 寻找两数组第k位数 归并 归并排序 【23】合

哈希 kv映射，时间复杂度O(1),空间复杂度O(n)。 【1】两数之和：哈希记录值和下标 【146】LRU：哈希+双向链表 get，输出m[key],更新m[key]到链表头 Put： key存在则

栈 【offer 09】两个栈实现队列： 入队：放入栈1 出队：从栈2出，如果栈2空，将栈1所有数放入栈2再出 【20】有效括号：左括号入栈，右括号与栈顶查看是否匹配 【32】最长有效括号：start

数组 枚举 【1249】移除无效的括号：从左向右，再从右向左，标记无效括号 逆序 l,r双指针实现反转 【189】轮转数组：滚动平移k位，相当于反转0len-k-1、len-klen-1最后再反转整体

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 4 天，点击查看活动详情 分割数组中数字的数位 题目大意：给你一个字符串数组，把每个字符串拆分成字符数组，并拼接在一起返回 模拟

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 4 天，点击查看活动详情 竞赛题目链接：https://leetcode.cn/contest/weekly-contest-33

题目描述 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 示例 2： 提示： 1 <= nums.length <= 8 -10 <= nums[i] <=

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第6天，[点击查看活动详情](https://juejin.cn/post/7167294154827890702 "https:/

题目描述 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第5天，[点击查看活动详情](https://juejin.cn/post/7167294154827890702 "https:/

题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 注意： 不能使用任何内置的 BigInteger 库或直接将

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，点击查看活动详情 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水

题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 示例 2： 示例 3： 提示：

题目描述 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，点击查看活动详情 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 c