![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
文章平均质量分 69
AfterSum
有所追求
展开
-
链表的回环问题 Found cycle in the ListNode
于是开始推演了下原来的思路,经过调试后发现,因为链表不同于数组,我们的引用实际指向的是内存中的地址,出现环的问题是因为链表的结点相同。leetcode连接:https://leetcode.cn/problems/partition-list/⭐:总的来说,链表和数组是不同的,不能把链表的节点当做单独来处理,应该时刻注意引用指向的是内存地址。出现环其实并不是个错误,真正错误的在于输出的时候会因为循环导致 OOM 的错误。原创 2022-12-30 15:46:35 · 897 阅读 · 0 评论 -
《剑指offer》刷题笔记
7/12力扣链接:https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/思路: 开始感觉比较简单就直接上手写了,结果发现越写越乱,一会在想如何处理返回结果,一会发现移动的顺序开始乱了。看了题解发现,还是使用双指针和虚拟头结点比较好。题解链接:https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/solution/mian-shi-原创 2022-07-12 14:47:25 · 185 阅读 · 0 评论 -
算法刷题--数组专项
刷题笔记–数组专项 2022/4/25 一、二分查找 leetcode链接: https://leetcode-cn.com/problems/binary-search/ 使用二分法的前提条件: 数组为有序数组; 数组中无重复元素,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的; 二分查找涉及很多的边界条件,首先要确定边界条件。 区间的定义就是不变量。要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是循环不变量规则。 写二分法,原创 2022-05-05 21:43:57 · 432 阅读 · 0 评论