- 博客(5)
- 收藏
- 关注
原创 Day8+Day9 打卡 字符串part01 + part02 + 字符串知识总结
基本数据类型、包装类 --> String: 调用String重载的。
2024-08-06 17:02:33
881
原创 Day3 打卡 链表part01
✅ 链表相关的题目,尤其是涉及到【增删改操作】最关键是要理解的使用技巧。复习时可做一下【2.设计链表】,进行全面的思考和回顾。而一些环形链表、公共节点问题,更多像是数学问题。
2024-08-05 10:49:41
319
原创 Day1 打卡 数组part01 + 数组知识总结
int[] ids;//声明//1.1 静态初始化:数组的初始化和数组元素的赋值操作同时进行//1.2动态初始化:数组的初始化和数组元素的赋值操作分开进行//类型推断在排序数组中查找元素的第一个和最后一个位置✅ 简单易懂的方法给定的是有序数组,很容易想到先通过二分法,否则暴力搜索的话就没有利用有序的这个特性。(1)通过二分法找到一个和target相等的元素。(2)再通过循环移动左右指针,寻找第一个和最后一个位置的位置。//二分法找到一个和target相等的元素break。
2024-07-31 22:30:55
864
原创 Day7 打卡 哈希表part02
区别于常见的3-sum、4-sum,四个数是存在于4个不同的数组中的,所以直接使用哈希法。(1)仅当第一个数字 a>target 时还不能结束返回result,因为有可能target是个负数,需再加上a>0或target>0的条件。(2)第二个数字b的剪枝,就不是结束返回result,只是break,同样需要加上target>0的条件。(3)选第二个b为左指针(初始化为第一个数字+1),第三个数字c为右指针(初始化为最右)。:当a>0时,b+c一定>0,不可能再出现三数和为0,直接返回结果。
2024-07-25 17:07:35
389
原创 Day6 打卡 哈希表part01
所以这道题目使用哈希法,来判断这个sum是否重复出现,如果重复了就是return false, 否则一直找到sum为1为止。想到需要判断的是当前数字的补数是否存在(是否遍历过),于是想到用哈希表存已遍历的元素。判断的是数字是否存在——>因为哈希表可以通过哈希函数快速判断一个元素是否出现集合里,所以key存数字。,而且这道题目中字符串只有小写字符,那么就可以定义一个数组,来记录字符串s里字符出现的次数。用同一个数组,一个字符串加,另一个字符串减,如果小于0则不符合。题目较为简单,注意返回数组的方式。
2024-06-26 23:50:29
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人