摘要: 学习资料:https://programmercarl.com/0015.三数之和.html#其他语言版本 学习记录: 454.四数相加(hash_dict,前两个数一组遍历a+b,后两个数一组遍历找0-(a+b)) 点击查看代码 class Solution: def fourSumCount(s 阅读全文
posted @ 2024-10-06 20:48 Tristan241001 阅读(10) 评论(0) 推荐(0)
摘要: 学习资料:https://programmercarl.com/0024.两两交换链表中的节点.html 学习记录: 24.两两交换链表中的节点(添加虚拟头节点;交换1、2节点和3、4节点时,要用1前面的cur,先保存1为temp且3保存为temp1,cur指向2,再把2指向temp,因为cur指向 阅读全文
posted @ 2024-10-05 21:00 Tristan241001 阅读(6) 评论(0) 推荐(0)
摘要: 学习资料:https://programmercarl.com/链表理论基础.html#链表的类型 可设置虚拟头结点 dummy_head 链表最后指向Null 一个节点包含值和索引 学习记录: 203.移除链表元素(基本ListNode(),cur.next, cur.next.val) 点击查看 阅读全文
posted @ 2024-10-04 21:07 Tristan241001 阅读(12) 评论(0) 推荐(0)
摘要: 学习资料:https://programmercarl.com/数组总结篇.html#数组的经典题目 移动窗格,首尾指针根据条件变化 模拟行为,循环不变量(左闭右闭或左闭右开)整个过程保持一致 学习记录: 209.长度最小的子数组(用while使得尾指针遍历全部;用while实现,当[首:尾]之和> 阅读全文
posted @ 2024-10-03 16:19 Tristan241001 阅读(18) 评论(0) 推荐(0)
摘要: 学习资料:https://programmercarl.com/数组理论基础.html 理解: 双指针可以同时获取一个数组的两个位置的值 二分查找:根据区间范围(左闭右闭、左闭右开)来判断左右指针比较方式 刷题记录: 704.二分查找(左闭右闭则<=,左右指针,middle=left+(right- 阅读全文
posted @ 2024-10-02 17:51 Tristan241001 阅读(18) 评论(1) 推荐(0)
摘要: ​ 学习链接:https://programmercarl.com/哈希表理论基础.html 学习笔记: 遇到“要判断一个值是否在集合中出现过”的问题时,可以考虑hash表。 hash表的形式包括数组、set、dict。当数的位数比较统一、或比较小,可用数组,快;当数的位数可变,可用set;当要同时 阅读全文
posted @ 2024-10-01 21:08 Tristan241001 阅读(12) 评论(0) 推荐(0)