摘要: 快速排序的思想很简单,就是每次确定一个mid位置,让该位置的数在整个数组中保持有序之后,再对其两边的子数组分别进行快速排序。 因此如何将一个选定的数变为全局有序变成了快速排序的关键问题。 提供一种思路:这种思路采用的是覆盖替换的方式,具体的,我们把pivot位置的元素存起来,准备放到一个位置。我们使 阅读全文
posted @ 2021-04-28 23:33 Cruel_King 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 思路:链表反转,我这里采用的是JDK 1.7中HashMap拉链法所采用的头插法。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ import j 阅读全文
posted @ 2021-04-28 20:50 Cruel_King 阅读(33) 评论(0) 推荐(0) 编辑