![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
一之前
这个作者很懒,什么都没留下…
展开
-
LeetCode206. 反转链表
1、栈方法实现将链表遍历入栈,再通过出栈形成一个新的链表,根据栈的特性可以完整链表的反转。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode ne原创 2021-05-14 11:46:28 · 87 阅读 · 0 评论 -
选择排序
选择排序时间复杂度:n^2空间复杂度:1思路:每次遍历出未排序数组的最小值(最大值),并且与未排序数组的【0】替换。//选择排序public class SelectionSort { public static void main(String[] args) { //定义一个需要排序的数组 int[] arr = {5,6,1,4,9,8,3,7,2}; //通过for循环进行位置变动 for (int j = 0;原创 2021-04-06 20:58:04 · 62 阅读 · 0 评论