[刷题班] LeetCode27. 移除元素
摘要：
题目描述 思路：快慢指针 slow指针：其前面都是数值不等于val的元素。 fast指针：用于遍历。 方法一： class Solution { public int removeElement(int[] nums, int val) { int slow = 0, fast = 0; for (
[刷题班] LeetCode80. 删除有序数组中的重复项II
摘要：
题目描述 思路：快慢指针 slow指针指向已经处理元素的下一个位置 因为数组有序，如果nums[fast] == nums[slow - 2]，那么nums[fast] 肯定等于nums[slow - 1]，那么此时这个数就出现了三次。此时slow保持不变，fast继续遍历。 关键：nums[fas
[刷题班] LeetCode26. 删除有序数组中的重复项
摘要：
题目描述 思路：快慢指针 slow指针：指向已经处理的区域(没有重复元素)的最后一个位置 fast指针：指向当前正在处理的元素 方法一： class Solution { public int removeDuplicates(int[] nums) { int slow = 0, fast = 0
[刷题班] LeetCode283. 移动零
摘要：
题目描述 思路：快慢指针 慢指针的左侧表示所有非零元素 快指针依次遍历每个元素 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) {
[刷题班] LeetCode448. 找到所有数组中消失的数字
摘要：
题目描述 思路：原地哈希 原地哈希： 利用值与数组下标，我们可以构造一种对应"关系" 如果位置i-1上的数字是正数，则将其置为负数(即说明数字i出现过了) 如果位置i-1上的数字已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 关键字： 不使用额外空间且时间复杂
[刷题班] LeetCode1002. 查找共用字符
摘要：
题目描述 思路：哈希(数组) 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(Strin
[刷题班] LeetCode442. 数组中重复的数据
摘要：
题目描述 思路 原地哈希： 利用值与数组下标，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组是正数，则将其置为负数 如果已经为负数，则i是出现两次的数字，则将其加入到结果集中 方法一： class Solution { public List<In
[LeetCode Hot 100] LeetCode111. 二叉树的最小深度
摘要：
题目描述 思路 二叉树的最小深度就是第一个叶子节点所在的层数 方法一：前序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN
[LeetCode Hot 100] LeetCode110. 平衡二叉树
摘要：
题目描述 思路 LeetCode104. 二叉树的最大深度 变种 方法一：后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre
[LeetCode Hot 100] LeetCode543. 二叉树的直径
摘要：
题目描述 思路 所谓二叉树的直径，就是左右子树的最大深度之和。 方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;
