- 博客(2)
- 收藏
- 关注
原创 遍历二叉树
/* 先序遍历 */ package TreeInterate; import sun.reflect.generics.tree.Tree; import java.util.ArrayList; import java.util.List; import java.util.Stack; public class PreInterator { public List<Integer> preorderTraversal(TreeNode root) { List&.
2020-09-10 22:46:23 48
原创 排序算法
1、冒泡排序: * i和i+1位置的数比较,如果nums[i]>nums[i+1],就交换 * 第一趟:i从0~N,i和i+1依次比较交换,最大值会出现在最后位置 * 第二趟:i从0~N-1,i和i+1依次比较交换,最大值会出现在倒数第二个位置 * ...... * 经过第N-1趟比较,最后的得到排好序的数组 * * 时间复杂度为O(N^2) * 稳定排序 public class BubbleSort { public static void main(String[] args) {.
2020-07-17 18:01:08 65 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人