- 博客(2)
- 收藏
- 关注
RSS订阅原创 遍历二叉树
/* 先序遍历 */ 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
45
原创 排序算法
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
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人