- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序算法之堆排序
//堆排序 public static void heapSort(int[]arr){ if (arr.length<2){ return; } for (int i = 0; i < arr.length; i++) {//将数组构造成一个堆 heapInsert(arr,i)...
2019-04-09 11:18:09
166
原创 二叉树求宽度
一、求每层最多的节点思路：层序遍历，记录每层个数。/** * 二叉树求宽度（求每层最多多少个节点的情况） */ public static int widthOfBinaryTree(TreeNode root) { if (root == null) { return 0; } Queu...
2019-04-07 22:36:25
9733
原创 链表
一、反转链表递归public static LinkNode reverseDigui(LinkNode head) { if (head == null || head.next == null) {//如果链表为空或者链表中只有一个元素 return head; } LinkNode retNode = reve...
2019-04-02 01:49:21
143
原创 二叉树的遍历
一、层序遍历层序遍历思路先将树的根节点入队， 如果队列不空，则进入循环 { 将队首元素出队，并输出它； 如果该队首元素有左孩子，则将其左孩子入队； 如果该队首元素有右孩子，则将其右孩子入队 }public static void level(TreeNode head){ if (head==null){ return; ...
2019-04-01 21:37:38
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人