LeetCode
文章平均质量分 91
力扣刷题打卡
胖虎不秃头
热爱Java编程的小学四年级学生,我今年十岁啦!
展开
-
八大排序汇总及其稳定性
输入nums=[5,2,6,1]输出[2,1,1,0]解释5的右侧有2个更小的元素(2和1)2的右侧仅有1个更小的元素(1)6的右侧有1个更小的元素(1)1的右侧有0个更小的元素。把每一种情况都列出来,会有每种情况下的时间复杂度,但概率都是1/N。小根堆会遇到不够空间时扩容,扩容就会复制一次(2,4,8,16,32),长度为多少,复杂度就为多少,一共扩容logN次,总扩容复杂度为O(N*logN),均摊下来每个元素,复杂度为O(logN)。......原创 2022-07-31 11:49:55 · 2325 阅读 · 3 评论 -
【左神】一周刷爆LeetCode,直击BTAJ等一线大厂必问算法面试题真题详解 【第五弹】
目录图基础第六课题目一:图的存储方式基础第六课题目二:优先遍历基础第六课题目三:拓扑排序基础第六课题目四:kruskal算法基础第六课题目五:prim算法基础第六课题目六:Dijkstra算法图基础第六课题目一:图的存储方式邻接表法表示无向图:矩阵表法:有向无环图:图的难点在于:图的算法不难,但是图的结构有多种表达,在这类题的技巧在于,先用一种图结构a实现所有算法,把其他遇到的图结构转换成图结构a,在代入算法。...原创 2022-05-03 10:49:40 · 247 阅读 · 7 评论 -
【左神】一周刷爆LeetCode,直击BTAJ等一线大厂必问算法面试题真题详解 【第四弹】
排序算法的稳定性及其汇总、链表原创 2022-03-20 10:05:16 · 2109 阅读 · 40 评论 -
【左神】一周刷爆LeetCode,直击BTAJ等一线大厂必问算法面试题真题详解 【第三弹】
对数器、桶排序、二叉树、大根堆、优先队列、 计数排序、基数排序原创 2022-03-13 23:01:59 · 1220 阅读 · 37 评论 -
【左神】一周刷爆LeetCode,直击BTAJ等一线大厂必问算法面试题真题详解 【第二弹】
折半查找、master公式、归并排序、快速排序原创 2022-03-09 20:08:48 · 649 阅读 · 30 评论 -
【左神】一周刷爆LeetCode,直击BTAJ等一线大厂必问算法面试题真题详解 【第一弹】
冒泡排序、选择排序、关于位运算、插入排序原创 2022-03-06 11:52:18 · 789 阅读 · 20 评论