力扣刷题
文章平均质量分 63
-陈同学*
这个作者很懒,什么都没留下…
展开
-
力扣刷题——二叉树
分别求出其左右子树的高度,然后如果差值小于等于1,则返回当前二叉树的高度,否则返回-1,表示已经不是二叉平衡树了。力扣刷题429 N叉树的层次遍历。那么层序遍历可以不可以呢?原创 2023-11-16 14:59:21 · 89 阅读 · 0 评论 -
力扣刷题——栈和队列
其实就是一个披着队列外衣的堆,因为优先级队列对外接口只是从队头取元素,从队尾添加元素,再无其他取元素的方式,看起来就是一个队列。而且优先级队列内部元素是自动依照元素的权值排列。那么它是如何有序排列的呢?缺省情况下priority_queue利用max-heap(大顶堆)完成对元素的排序,这个大顶堆是以vector为表现形式的complete binary tree(完全二叉树)。原创 2023-11-06 18:38:52 · 29 阅读 · 0 评论 -
力扣刷题——字符串
力扣刷题28 KMP如果 s[i] 与 t[j + 1] 相同,那么i 和 j 同时向后移动, 代码如下:代码时间复杂度分析其中n为文本串长度,m为模式串长度,因为在匹配的过程中,根据前缀表不断调整匹配的位置,可以看出匹配的过程是O(n),之前还要单独生成next数组,时间复杂度是O(m)。所以整个KMP算法的时间复杂度是O(n+m)的。暴力的解法显而易见是O(n × m),所以KMP在字符串匹配中极大地提高了搜索的效率。定义两个指针i和j,j指向前缀末尾位置,i指向原创 2023-11-03 13:29:21 · 32 阅读 · 0 评论 -
力扣刷题——哈希表
unorderset是基于哈希映射实现(默认去重)set,multiset是基于红黑树实现。本题使用set解决,set分为三种。原创 2023-11-02 18:52:19 · 28 阅读 · 0 评论 -
力扣刷题——链表
不带头节点带头结点。原创 2023-10-31 19:26:23 · 26 阅读 · 0 评论 -
力扣题目——数组
【代码】力扣题目——数组。原创 2023-10-25 21:04:44 · 20 阅读 · 0 评论