idris的算法日记-CSDN博客

原创算法训练营打卡Day7

今天继续来学习哈希表题目链接：学透哈希表，map使用有技巧！LeetCode：454.四数相加II_哔哩哔哩_bilibili. - 力扣（LeetCode）关于如何选择集合/映射，可以参考以下表格// 哈希表大小const int HASH_SIZE = 101;//这里定义了哈希表的大小为101。选择一个质数作为哈希表的大小是一个常见的做法，因为质数可以减少哈希冲突的概率。typedef struct node { //哈希表节点结构（） /*这里定义了一个结构体，它包含三个字段：存储哈希

2024-09-17 23:09:03 752

原创算法训练营打卡Day6

链接：https://leetcode.cn/problems/intersection-of-two-arrays/solutions/469445/liang-ge-shu-zu-de-jiao-ji-by-leetcode-solution/链接：https://leetcode.cn/problems/intersection-of-two-arrays/solutions/469445/liang-ge-shu-zu-de-jiao-ji-by-leetcode-solution/

2024-09-17 00:21:39 929

原创 Leetcode-896.单调数列

decreasing = False # 如果之前假设是递减的，但现在发现递增，则更新状态。increasing = False # 既然已经递减，递增的假设就不再成立。if increasing: # 如果之前假设是递增的，则现在不是单调的。# 发现递增（这里其实可以省略，因为递减状态会由上面的条件更新）# 初始假设数组未检测到递增（用于检测递减，但开始时我们不知道）// 发现递减，如果之前已经确定递增，则不是单调。// 发现递增，如果之前已经确定递减，则不是单调。// 如果相等，则不改变状态。

2024-09-16 01:02:13 751

原创算法训练营打卡Day5

例如，如果链表A比链表B长，那么当遍历完链表B后，链表A的指针还没有到达末尾。为了让两个指针在相同的起点开始遍历（即它们同时到达链表末尾或者相交点的位置），较长的链表需要比较短的链表多走一些步数。由于它们现在位于距离链表末尾相同距离的位置，所以它们要么同时到达链表末尾（如果链表不相交），要么在相交点相遇。的交换操作，主要是出于优化遍历过程、确保两个指针能够同时到达链表末尾（如果链表不相交）或相交点（如果链表相交）的考虑。在解决两个链表相交问题时，如果链表A的长度大于链表B的长度，则进行。

2024-09-15 23:47:48 666

原创算法训练营打卡Day4

为啥快指针先行了n+1步？由于单链表中的next指针指向的是下一个节点，想要删除倒数第n个节点，自然要将操作指针慢指针指向倒数第n+1个节点，这样才能进行删除操作。这时，慢指针就指向了需要删除的节点的前一个节点。但是，这里有一个特殊情况需要注意：如果n等于链表的长度，那么实际上我们要删除的是链表的头节点。但是，这里有一个特殊情况需要注意：如果n等于链表的长度，那么实际上我们要删除的是链表的头节点。个人认为难点在于理解交换的本质是交换链表中的连接顺序，而不是交换链表的值，因为根据链表的特性这不是合理的做法。

2024-09-14 17:03:17 500

原创算法训练营打卡Day3

在遍历链表时，我们总是检查current.next的值，并根据需要调整current.next的指向，从而跳过值为val的节点。最后，返回dummy_head.next作为删除所有值为val的节点后的链表头节点。# 因为我们是从虚拟头部节点开始遍历的，所以即使原链表的头节点被删除，我们也能通过dummy_head.next找到新的头节点。# 遍历结束后，dummy_head.next即为删除所有值为val的节点后的链表头节点。# 如果当前节点的下一个节点的值等于val，则删除该节点。

2024-09-13 21:37:59 227

原创算法训练营打卡Day2

链接：https://leetcode.cn/problems/minimum-size-subarray-sum/solutions/1706223/by-carlsun-2-iiee/// 因为我们是找符合条件最短的子序列，所以一旦符合条件就break。if (sum >= s) { // 一旦发现子序列和超过了s，更新result。总结，这是两道对个人而言比较有挑战性的题目，都是在看完题目没有思路的情况下看完视频讲解才解答的。// 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列。

2024-09-12 22:37:02 730

原创算法训练营学习打卡Day1

作者：孤柒「一起学计算机」链接：https://leetcode.cn/problems/squares-of-a-sorted-array/solutions/1099698/si-wei-dao-tu-zheng-li-liang-chong-shuan-e3iz/作者：温暖链接：https://leetcode.cn/problems/binary-search/solutions/1852042/by-dxy-5n-ckjb/// 将较大的平方值放入结果数组的末尾，并移动相应的指针。

2024-09-12 00:26:02 486 1

Zoe_igxgx的博客