- 博客(7)
- 收藏
- 关注
RSS订阅原创 哈希基础02:三数之和，四数之和
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1。
2023-12-06 09:35:28
34
原创 JAVA哈希基础:HashMap基本操作（HashSet），含常见算法题
一般哈希表都是用来快速判断一个元素是否出现集合里。当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。
2023-12-04 11:10:22
769
原创 链表基础:链表相交，链表交换，删除倒数第N个结点
同：160.链表相交给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null。思路：A先走headA走完走headB到公共点；B先走headB走完再走headA到公共点，两者距离相同；若有公共点则A==B,无则走完；
2023-12-03 23:21:13
30
原创 链表基础，移除链表、设计链表、反转链表
注意虚拟头结点的设计是为了使得后面移除操作可以不用特判头结点，采用一样的操作双链表设计可以看看反转链表只需要把next反转，反转前需先把next结点先保存起来。
2023-12-02 21:26:48
15
原创 双指针+滑动窗口
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组。
2023-11-30 23:03:25
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人