数据结构
文章平均质量分 87
zcgcmx
这个作者很懒,什么都没留下…
展开
-
程序员代码面试指南(左程云著)java学习笔记
程序员代码面试指南自我学习笔记_左程云著转载 2022-01-17 22:44:45 · 1346 阅读 · 1 评论 -
一周刷爆LeetCode,左程云老师-认识O(N * logN)的排序
认识O(N * logN)的排序归并排序1)整体就是一个简单递归,左边排好序、右边排好序、让其整体有序2)让其整体有序的过程里用了排外序方法3)利用master公式来求解时间复杂度4 )归并排序的实质时间复杂度O(N*logN),额外空间复杂度0(N)package Unit2;public class Code1_MergeSort{ public static void mergeSort(int []arr) { if (arr == null转载 2021-10-19 19:45:11 · 669 阅读 · 0 评论 -
一周刷爆LeetCode,左程云老师-二叉树
二叉树递归和非递归三种方式(PreOrder, InOrder, PostOrder)递归public static void f(Node head){ if (head == null) { return; } //先序遍历 System.out.print(head.value + " "); f(head.left); //中序遍历 System.out.print(head.value + " "); f(head.right); //后序遍历转载 2021-10-13 22:33:13 · 333 阅读 · 1 评论