- 博客(7)
- 收藏
- 关注
RSS订阅原创 力扣hot100——42.接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。
2024-08-27 21:08:11
286
原创 力扣hot100——15.三数之和
值得关注的是，题目要求返回的三元组不能有重复，因此需要先将数组进行排序以跳过重复情况，如若把重复校验放在map.containKeys前面的话可能会去除掉[-2,1,1]这种情况，而在校验后用while循环巧妙的避免了所有重复的情况，如[-2,1,1,1,1,1,1]则后面的四个1都会跳过遍历。，即求两数之和的target等于0-nums[i]。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。
2024-08-19 12:28:00
406
原创 力扣hot100——11.盛最多水的容器
定义两个指针left和right指向最左边和最右边的线，再不断向内移动指针，移动指针有一个小trick也正是此题的解题关键：在移动指针时肯定移动两个指针中指向的高度更小的那个，因为在宽度减小的同时，只有移动指向高度更小的指针使其新指向的高度大于另一指针指向的高度才有可能使容量变大，所以在left
2024-08-18 00:09:23
359
原创 力扣hot100——283.移动零
题目要求在数组原地进行操作，不允许建立新的数组，因此此题可用双指针解法，一个指针（j）指向需要被更新的位置，一个数组（i）指向用于更新的数，更新的逻辑应当是i用于遍历，若nums[i]!=0则nums[j++]=nums[i],(更新后j也需自增用于更新下一个位置)，若i遍历的位置等于0，则j保持原地不动不进行更新。此种更新方式保证了j永远小于等于i，所以一直将数组后面的数赋值给前面，不会出现数组的某个数未移动就被覆盖的情况。移动到数组的末尾，同时保持非零元素的相对顺序。，编写一个函数将所有。
2024-08-17 23:55:23
312
原创 力扣hot100——128.最长连续序列
在暴力解法中，重复执行了很多不必要的操作，如果以x为起点，如果x-1在其前驱数中，则最长序列一定大于以x为起点的因此就没必要考虑该种情况，所以建立一个hashset，然后将数组的数填入hashset，去除掉数组中重复的数。然后遍历hashset，在hash表中不存在前驱数的情况下，判断hashset中是否包含连续的数并更新最长序列数。两个for循环遍历数组，考虑每个以x为起点的数，其到x+1，x+2.......x+y是否满足是连续序列并且不断更新最长连续序列，时间复杂度O(n^2)
2024-08-17 00:16:47
323
原创 力扣hot100——49.字母异位词分组
利用哈希表进行解体，所有的异位词中的char经过排序都是相同的，因此将排序过后的词作为异位词的键进行哈希表存储。首先遍历所有单词并且进行排序来插入Hash,然后返回hash表的值。map的getOrDefault方法：若key不为空也就是说不是第一个出现的异位词就返回，否则就创建一个新的list。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。
2024-08-16 23:46:38
386
原创 力扣hot100——1.两数之和
建立一个空的哈希表（以数组的值作为哈希表的键，数组的下标作为哈希表的值），以i为索引遍历一遍数组，如果哈希表中并不包含target-i，则将该nums[i]存入哈希表中，若包含则返回两个数的下标。两个for循环遍历所有的可能性，找出和为target的数的下标并且返回，时间复杂度为O（n^2）因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。
2024-08-16 23:14:55
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人