- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人