LeetCode
文章平均质量分 61
此专栏为刷题记录和总结
Maslow503
一个程序员
展开
-
算法学习-排序算法
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆结构是具有以下性质的完全二叉树:每个节点的值都大于或等于左右孩子节点的值,称为大根堆;或者每个节点的值都小于或等于其左右孩子的值,称为小根堆。 堆排序的基本思想:将待排序列构造成一个大根堆,此时,整个序列的最大值就是堆顶的根节点。将其与末尾的元素进行交换,此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆,这样会得到n个元素的次小值...转载 2020-05-05 22:48:14 · 191 阅读 · 0 评论 -
[链表]LeetCode_234:回文链表
题目: 思路: 快慢指针找到中点 根据中点进行反转 反转后对比是否相同 代码: public class PalindromeLinkedList_Code_234 { public class ListNode{ public int val; public ListNode next; public ListNode(int x){val = x;} } public boolean isPalindrome(Lis原创 2020-05-17 23:41:33 · 118 阅读 · 0 评论