随笔分类 -  LeekCode算法题总结

一种算法多种解决方式
摘要:堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。 堆,是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。如果每个结点的值都大于或等于其 阅读全文
posted @ 2022-01-03 15:07 JustJavaIt 阅读(116) 评论(0) 推荐(0) 编辑
摘要:方法一 栈 1 public static boolean isValid(String s) { 2 int n = s.length(); 3 //有效字符串的长度一定为偶数,因此如果字符串的长度为奇数,我们可以直接返回 \text{False}False,省去后续的遍历判断过程 4 if (n 阅读全文
posted @ 2021-05-14 17:59 JustJavaIt 阅读(64) 评论(0) 推荐(0) 编辑
摘要:代码示例分析 1 /** 2 * 单链表反转 3 * [1,2,3,4] -> [4,3,2,1] 4 * @author liaowenhui 5 * @date 2021/6/20 16:28 6 */ 7 public class testReverseList { 8 9 /** 10 * 阅读全文
posted @ 2021-02-24 11:48 JustJavaIt 阅读(62) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示