Ac_c0mpany丶 - 博客园

2024年1月14日

摘要：题目描述思路：快慢指针 slow指针：其前面都是数值不等于val的元素。 fast指针：用于遍历。方法一： class Solution { public int removeElement(int[] nums, int val) { int slow = 0, fast = 0; for ( 阅读全文

posted @ 2024-01-14 15:48 Ac_c0mpany丶阅读(3) 评论(0) 推荐(0) 编辑

[刷题班] LeetCode80. 删除有序数组中的重复项II

摘要：题目描述思路：快慢指针 slow指针指向已经处理元素的下一个位置因为数组有序，如果nums[fast] == nums[slow - 2]，那么nums[fast] 肯定等于nums[slow - 1]，那么此时这个数就出现了三次。此时slow保持不变，fast继续遍历。关键：nums[fas 阅读全文

posted @ 2024-01-14 13:23 Ac_c0mpany丶阅读(4) 评论(0) 推荐(0) 编辑

[刷题班] LeetCode26. 删除有序数组中的重复项

摘要：题目描述思路：快慢指针 slow指针：指向已经处理的区域(没有重复元素)的最后一个位置 fast指针：指向当前正在处理的元素方法一： class Solution { public int removeDuplicates(int[] nums) { int slow = 0, fast = 0 阅读全文

posted @ 2024-01-14 12:43 Ac_c0mpany丶阅读(6) 评论(0) 推荐(0) 编辑

2024年1月8日

[刷题班] LeetCode283. 移动零

摘要：题目描述思路：快慢指针慢指针的左侧表示所有非零元素快指针依次遍历每个元素方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { 阅读全文

posted @ 2024-01-08 12:06 Ac_c0mpany丶阅读(4) 评论(0) 推荐(0) 编辑

[刷题班] LeetCode448. 找到所有数组中消失的数字

摘要：题目描述思路：原地哈希原地哈希：利用值与数组下标，我们可以构造一种对应"关系" 如果位置i-1上的数字是正数，则将其置为负数(即说明数字i出现过了) 如果位置i-1上的数字已经为负数，则不进行任何操作再次遍历数组，将数值大于0的元素的下标+1加入到结果集中关键字：不使用额外空间且时间复杂阅读全文

posted @ 2024-01-08 12:05 Ac_c0mpany丶阅读(17) 评论(0) 推荐(0) 编辑

[刷题班] LeetCode1002. 查找共用字符

摘要：题目描述思路：哈希(数组) 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。方法一： class Solution { public List<String> commonChars(Strin 阅读全文

posted @ 2024-01-08 12:05 Ac_c0mpany丶阅读(9) 评论(0) 推荐(0) 编辑

[刷题班] LeetCode442. 数组中重复的数据

摘要：题目描述思路原地哈希：利用值与数组下标，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数如果位置i-1上的数组是正数，则将其置为负数如果已经为负数，则i是出现两次的数字，则将其加入到结果集中方法一： class Solution { public List<In 阅读全文

posted @ 2024-01-08 12:03 Ac_c0mpany丶阅读(5) 评论(0) 推荐(0) 编辑

2023年12月27日

[LeetCode Hot 100] LeetCode111. 二叉树的最小深度

摘要：题目描述思路二叉树的最小深度就是第一个叶子节点所在的层数方法一：前序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN 阅读全文

posted @ 2023-12-27 18:02 Ac_c0mpany丶阅读(2) 评论(0) 推荐(0) 编辑

[LeetCode Hot 100] LeetCode110. 平衡二叉树

摘要：题目描述思路 LeetCode104. 二叉树的最大深度变种方法一：后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre 阅读全文

posted @ 2023-12-27 18:02 Ac_c0mpany丶阅读(3) 评论(0) 推荐(0) 编辑

[LeetCode Hot 100] LeetCode543. 二叉树的直径

摘要：题目描述思路所谓二叉树的直径，就是左右子树的最大深度之和。方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; 阅读全文

posted @ 2023-12-27 18:01 Ac_c0mpany丶阅读(1) 评论(0) 推荐(0) 编辑

公告