![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小天Code
这个作者很懒,什么都没留下…
展开
-
8种常用排序算法解析
原文https://juejin.im/post/5e5c56096fb9a07cd443bebd冒泡排序思想:两两比较相邻的元素,如果逆序则进行交换,这样每一趟‘冒泡’都能将一最大元素一直移动到最右侧,之后控制冒泡次数,当元素不存在逆序时即完成了排序时空复杂度分析:时间复杂度:最好O(n),原数组有序,一趟排序(内部n-1次的比较)后发现已不存在逆序元素;最坏O(n2),原数组逆序,要进行n-1趟冒泡,每趟约发生n/2次比较,3*n/2次移动,最坏为O(n2);平均O(n2),平均情况原创 2020-07-05 10:23:14 · 335 阅读 · 0 评论 -
leetcode234.回文链表
回文链表题目思路题目思路原创 2019-08-25 21:48:33 · 89 阅读 · 0 评论 -
leetcode24.两两交换链表中的节点
两两交换链表中的节点题目描述示例代码功能快捷键![第一步](https://img-blog.csdnimg.cn/20190825102320328.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpYW90aWFuX2V4ZQ==,s...原创 2019-08-25 21:21:56 · 91 阅读 · 0 评论 -
leetcode19.删除链表的倒数第N个节点
题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。示例代码 public ListNode removeNthFromEnd(ListNode head, int ...原创 2019-08-26 09:49:15 · 99 阅读 · 0 评论 -
leetcode141.环形链表
环形链表题目示例代码要点升级:找出何处入的环要点题目给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。(测试用例,没什么关系)升级给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。示例代码 public boolean hasCy...原创 2019-08-27 10:43:09 · 201 阅读 · 0 评论 -
剑指Offer.顺时针打印矩阵
顺时针打印矩阵题目描述示例代码要点解析总结题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.示例代码 public ArrayList<Integ...原创 2019-09-02 09:37:42 · 121 阅读 · 1 评论