当前位置:首页 > 第14页

力扣912排序题终极解法:递归分割 + 双指针合并详解

1个月前 (05-12)力扣
力扣912排序题终极解法:递归分割 + 双指针合并详解
题目解读给定一个整数数组,要求将其按升序排列并返回。题目通常隐含对算法时间复杂度的要求,理想情况下需实现 O(n log n) 的时间复杂度。本题看似简单,但需要选择合适的排序算法(如归并排序、快速排...

力扣第75题新思路:如何用选择排序实现原地操作?

1个月前 (05-12)力扣
力扣第75题新思路:如何用选择排序实现原地操作?
给定一个包含红色、白色和蓝色元素的数组,分别用数字 0、1、2 表示,要求在不使用库排序函数的情况下,仅通过一次遍历(但实际上允许使用经典排序方法)对数组进行原地排序。题目要求将所有 0 排在前面,1...

力扣第2题:三步掌握递归解法与进位传递技巧

1个月前 (05-10)力扣
力扣第2题:三步掌握递归解法与进位传递技巧
给定两个非空链表,每个链表代表一个非负整数。数字按照逆序存储(如整数 342 存储为 2→4→3),要求将这两个数相加并以相同形式的链表返回结果。例如输入 2→4→3 和 5→6→4,它们的和是 80...