摘要：
快慢指针的原理类似于时钟里的分针时针，在链表中，二者同时从head首节点出发，快指针一次走两步，慢指针一次走一步，当快指针走到终点时，慢指针所在位置即为链表的中点。 代码： class ListNode{ int val; ListNode next;}ListNode getMidNode(Lis 阅读全文
posted @ 2022-04-30 13:18
夜满星河
阅读(332)
评论(0)
推荐(0)
摘要：
一、快速排序 1.快速排序是利用递归思想的一个分治排序算法，时间复杂度为O(n * logn)。对数组nums[l......r]进行快速排序的方法如下： （1）确认基准点。一般为nums[l]或nums[r]，确定左右端点后，从其相反方向寻找不满足条件的数字。 （2）如为升序排列，比基准点小的数字 阅读全文
posted @ 2022-04-30 12:00
夜满星河
阅读(522)
评论(0)
推荐(0)
浙公网安备 33010602011771号