- 博客(5)
- 收藏
- 关注
原创 代码随想录 D7 | 454. 四数相加 383.赎金信 15.三数之和 18. 四数之和
【代码】代码随想录 D7 | 454. 四数相加 383.赎金信 15.三数之和 18. 四数之和。
2024-05-16 20:48:52
956
原创 代码随想录Day 5 哈希表 242.有效的字母异味词 349.两个数组的交集 202.快乐数 1.两数之和
总的来说难度不大,但是由于我对于map和set类型不熟悉还是花了很多时间,需要认真复习这一块的知识。
2024-05-16 17:30:40
832
原创 代码随想录 Day 4 | 链表02及总结
总的来说,链表的部分并不难,但是需要注意一下的方面是否需要对头节点进行单独讨论(可以用虚拟头节点规避这个问题)是否有可能对于空结点进行操作避免单项节点出现环结构,最好通过画图具体展现过程链表只能从前向后遍历,后一个结点无法获取前一个结点的信息,因此通常遍历时需要获取的是目标值的前一个结点,而不是目标值,需要做好判断与数组相同,注意双指针法和快慢指针法在其中的应用。
2024-05-10 23:37:05
390
原创 代码随想录 Day 3 | 链表 203. 移除元素 707.设计链表 206.反转链表
/ 数据信息int val;// 下一节点信息// 节点的构造函数(无参)// 节点的构造函数(有一个参数)// 节点的构造函数(有两个参数)
2024-05-10 04:46:40
612
原创 代码随想录 Day 1| 704. 二分查找、27. 移除元素
34 在排序数组中查找元素的第一个和最后一个位置问题描述:找出一个非递减序列目标值的开始位置和结束位置这里我用了先二分法找到target,然后分别向前和向后搜索目标值的方法,通过了测试,但是最糟糕的时候复杂度有n的平方,并不是很有效率。思路:分别计算左右边界,然后把他们合并起来。分为以下两种情况讨论:一般情况:右>=左若找不到该值:右<左代码// 寻找右边界这里注意java不能返回[a,b]这样的数组形式,必须new一个new int[] {a,b}
2024-05-09 00:16:27
959
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人