随笔分类 -  算法

摘要:相同点: 冒泡排序和插入排序都是把数组分成两块,一块是已排好序,剩下的是未排好序。按照标准的时间复杂度和空间复杂度来算,两个算法都是O(n^2)时间复杂度,和常数空间复杂度。两个算法都是通过一步一步的移动元素达到最后的位置。 有两点差异我比较关注:元素比较的次数和元素移动的次数。 元素比较次数可以理 阅读全文
posted @ 2020-06-09 09:33 Birding 阅读(1063) 评论(0) 推荐(0)
摘要:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } 主要思路: 递归 先递归到最后一个节点, 阅读全文
posted @ 2020-06-05 09:26 Birding 阅读(224) 评论(0) 推荐(0)
摘要:/**https://leetcode-cn.com/problems/reorder-list/submissions/ * Definition for singly-linked list. * public class ListNode { * int val; * ListNode nex 阅读全文
posted @ 2020-06-03 09:52 Birding 阅读(328) 评论(0) 推荐(0)
摘要:/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * }核心思路(其实就是 阅读全文
posted @ 2020-05-29 09:35 Birding 阅读(269) 评论(0) 推荐(0)