随笔分类 - LeekCode算法题总结
一种算法多种解决方式
摘要:堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。 堆,是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。如果每个结点的值都大于或等于其
阅读全文
摘要:方法一 栈 1 public static boolean isValid(String s) { 2 int n = s.length(); 3 //有效字符串的长度一定为偶数,因此如果字符串的长度为奇数,我们可以直接返回 \text{False}False,省去后续的遍历判断过程 4 if (n
阅读全文
摘要:代码示例分析 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 *
阅读全文