05 2020 档案
摘要：本文总结了常见高频的关于排序的算法考察。 1.冒泡排序 冒泡排序的思想是元素两两比较，将较大或者较小的元素往一端进行移动 public static void bubble(int[] array) { for (int i = 0; i < array.length - 1; i++) { for
阅读全文
摘要：本文总结了常见高频的关于二叉树的算法考察。 1.计算一个给定二叉树的叶子节点数目。 可以采用递归的方式进行累加 2.计算二叉树的深度。 跟上题一样采用递归的方式，但需返回左右子树中较深的深度。 3.如何打印二叉树每层的节点。 借助一个队列，先把根节点入队，每打印一个节点的值时，也就是打印队列头的节点
阅读全文
摘要：本文总结了常见高频的关于链表的算法考察。 1.如何找到链表的中间元素？ 我们可以采用快慢指针的思想，使用步长为1的慢指针和步长为2的快指针，当快指针抵达链表末尾时，此时慢指针指向的即为中点位置。 我们还可以采用递归的方式，当递归到最末尾的时候，我们已经能知道链表的长度，此时当递归回去的时候，判断当前
阅读全文
