- 博客(6)
- 收藏
- 关注
RSS订阅原创 奇偶链表
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2-&g...
2019-09-07 21:11:37
143
原创 中序 后序重构二叉树
通过中序,后续数组重构树 package A; import java.util.HashMap; import java.util.Map; public class _106 { Map<Integer, Integer> map = new HashMap<>();//存放中序的映射 int pindex = 0;//后序的索引 pub...
2019-09-03 21:35:13
327
原创 Java排序---链表归并排序
链表归并排序 public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } public static ListNode sortList(ListNode head) { if (head == null || head.next ==...
2019-09-03 20:27:41
293
原创 Java排序---快排弱智版
package 排序; import java.time.temporal.Temporal; import java.util.Queue; import java.util.SortedMap; public class quickSort { public void sort(int[] arr){ if (arr.length==0){ ...
2019-07-25 22:34:58
103
原创 Java排序---归并排序
package 排序; public class 归并排序 { public static void sort(int[]arr){ chaifen(arr,0,arr.length-1); for (int i:arr){ System.out.println(i); } } public st...
2019-07-25 21:57:28
115
转载 Java排序算法--堆排序
public class HeapSort3 { public static void main(String[] args) { int[] arr = {312,126,272,226,28,165,123,8,12}; // int[] arr = SortTestHelper.getRandomArray(20, 0, 2); System.out.println("堆排序前:...
2019-07-25 21:27:56
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人