数据结构
小天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 · 430 阅读 · 0 评论 -
leetcode234.回文链表
回文链表题目思路 题目 思路原创 2019-08-25 21:48:33 · 133 阅读 · 0 评论 -
leetcode24.两两交换链表中的节点
两两交换链表中的节点题目描述示例代码功能快捷键。 如果 pos 是 -1,则在该链表中没有环。(测试用例,没什么关系) 升级 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 示例代码 public boolean hasCy...原创 2019-08-27 10:43:09 · 394 阅读 · 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 · 252 阅读 · 1 评论
分享