![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
秋招备战算法
文章平均质量分 54
刷题刷题刷题~~~
木の子
这个作者很懒,什么都没留下…
展开
-
排序算法代码实现
1、选择排序 从数组中选择最小元素,将它与数组的第一个元素交换位置。 再从数组剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。 不断进行这样的操作,直到将整个数组排序。 public static void Selection(int[] nums){ int n = nums.length; //最后一个不用比较,已为有序 for (int i = 0; i < n-1; i++) { int min = i;原创 2021-09-12 12:06:19 · 164 阅读 · 0 评论 -
二叉树的套路
1、二叉树基础 二叉树的遍历模板 void traverse(TreeNode root) { // 前序遍历 traverse(root.left) // 中序遍历 traverse(root.right) // 后序遍历 } 快速排序相当于二叉树的前序遍历 归并排序相当于二叉树的后续遍历 快速排序的框架 void sort(int[] nums, int lo, int hi) { /****** 前序遍历位置 ******/ // 通过原创 2021-08-22 14:01:03 · 86 阅读 · 0 评论 -
链表之递归翻转
1、递归链表 reverse函数: 输入一个节点head,将「以head为起点」的链表反转,并返回反转之后的头结点。 ListNode reverse(ListNode head) { if (head.next == null) return head; ListNode last = reverse(head.next); head.next.next = head; head.next = null;//为了断去原next,此时不会断链,因为不影响前面对自己的指向原创 2021-08-22 12:10:33 · 110 阅读 · 0 评论