摘要：
题目描述 思路：快慢指针 慢指针的左侧表示所有非零元素 快指针依次遍历每个元素 方法一：时间复杂度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丶
阅读(25)
评论(0)
推荐(0)
摘要：
题目描述 思路：原地哈希 原地哈希： 利用值与数组下标，我们可以构造一种对应"关系" 如果位置i-1上的数字是正数，则将其置为负数(即说明数字i出现过了) 如果位置i-1上的数字已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 关键字： 不使用额外空间且时间复杂 阅读全文
posted @ 2024-01-08 12:05
Ac_c0mpany丶
阅读(38)
评论(0)
推荐(0)
摘要：
题目描述 思路：哈希(数组) 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(Strin 阅读全文
posted @ 2024-01-08 12:05
Ac_c0mpany丶
阅读(23)
评论(0)
推荐(0)
摘要：
题目描述 思路 原地哈希： 利用值与数组下标，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组是正数，则将其置为负数 如果已经为负数，则i是出现两次的数字，则将其加入到结果集中 方法一： class Solution { public List<In 阅读全文
posted @ 2024-01-08 12:03
Ac_c0mpany丶
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号