- 博客(4)
- 收藏
- 关注
原创 Java中String学习
hashCode:每一个字符串都会有一个hash值,这个哈希值很大概率是唯一的,因此String很适合来作为HashMap的键值,这个方法的作用是根据字符串的内容,计算并返回一个唯一的整型值(哈希码)valueOf():用于将其它类型的数据转化为字符串,背后其实调用了包装器类的toString方法。indexOf():用于查找一个子字符串在原字符串中第一次出现的位置,并返回该位置的索引。Java8的时候,移除了永久代,取而代之的是原空间,是方法区的另外一种实现。Length():用于返回字符串的长度。
2025-09-02 21:31:24
202
原创 力扣官方题解三数之和学习记录
我们忽略存储答案的空间,额外的排序的空间复杂度为 O(logN)。然而我们修改了输入的数组 nums,在实际情况下不一定允许,因此也可以看成使用了一个额外的数组存储了 nums 的副本并进行排序,空间复杂度为 O(N)。便于去重:排序后,相同的数字会相邻,可以通过简单比较nums[i] == nums[i-1]来跳过重复元素,避免出现重复的三元组。启用双指针:排序后数组有了大小顺序,可以利用相向双指针高效地寻找另外两个数。时间复杂度:O(N^2),其中 N 是数组 nums 的长度。
2025-09-01 00:03:40
148
原创 力扣hot100刷题记录
/ 创建一个哈希表,其中map的第一个integer代表数组中的数值,第二个value代表该数值在数组中的位置。// 用target-nums[i]来判断是否存在某个数字,如果存在,则返回该数字和nums[i]的索引。在遍历的同时,记录一些信息,以省去一层循环,用空间换时间,需要记录已经遍历过的数值和它所对应的下表,借助查找表实现。‘这个显然双指针是不好使的,因为不能破坏原有元素的位置,返回元素元素的位置,官方题解有个哈希表的解法。// 这个表的主要作用是用来存储已经遍历过的数字及其索引。
2025-08-30 18:31:36
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人