- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录算法Day7| 454.四数相加 II、383.赎金信、15.三数之和、18.四数之和
考虑使用hashmap存储前两个数组nums[i]与nums[j]之和sum = nums[i] + nums[j]，key为sum，value为取得该值的sum出现的次数。双指针法，先对数组nums进行排序，然后遍历数组nums。取两个指针left = i+1、right = nums.length - 1，判断nums[i] + nums[left] + nums[right]的值与0的大小，如果大于0则令right--，否则令left++，注意在遍历过程中对i，j和k去重。
2024-03-15 23:16:59
377
1
原创 代码随想录算法Day6| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
力扣242使用数组作为哈希表存储字符串中a-z这26个字母的出现次数，将字符串中每个字母与字母a的差值映射为数组的下标（'a'-'a'=0，'z'-'a'=25），数组中的元素值即为该下标代表的字母出现的次数，这样可以得到一个字符串中每个字母出现的次数。
2024-03-13 21:06:22
362
原创 代码随想录算法Day4| 24. 两两交换链表中的节点、19. 删除链表的倒数第N个结点、面试题 02.07. 链表相交、142. 环形链表 II
力扣24创建一个虚拟头结点dummyNode指向头结点，设置三个指针cur、left、right如下图所示：首先令left.next = right.next然后令cur.next = right最后令right.next = left完成交换随后调整三个指针的指向，cur = left、left = left.next、right = left.next，交换下两个节点位置。
2024-03-11 20:25:46
905
原创 代码随想录算法Day3| 203. 移除链表元素、707. 设计链表、206.反转链表
力扣203对链表进行遍历，删除指定元素的结点。对于单向链表，删除链表中结点时，指针应位于要删除结点的前一个结点，这样才能对其进行删除操作。删除操作为node.next = node.next.next。应注意用while判断处理连续出现要被删除结点的情况。
2024-03-09 21:55:55
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人