![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题总结
文章平均质量分 75
qq_43344375
这个作者很懒,什么都没留下…
展开
-
merge sorted array
目录merge sorted array一、two array1.两个有序链表合并(LC21)2.两个有序array原地合并(LC88)3.隐藏的有序array合并(LC977)二、合并k个array(LC23)merge sorted array一、two array1.两个有序链表合并(LC21)1)题目Merge two sorted linked lists and return it as a sorted list. The list should be made by splicin原创 2021-10-30 05:34:00 · 282 阅读 · 0 评论 -
求变化序列的中位数
目录求变化序列的中位数一、数据流(LC 295)二、滑动窗口(LC 480)求变化序列的中位数一、数据流(LC 295)1.题目The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value and the median is the mean of the two middle values.For example, for a原创 2021-10-29 08:21:13 · 164 阅读 · 0 评论 -
n数之和 Leetcode
n数之和一、两数之和( LC 1)1.题目2.思路3.题解二、三数之和(等于target)(LC 15)1.题目2.思路3.题解三、三数之和(最接近target)(LC 16)1.题目2.思路3.题解四、四数之和 (LC 18)1.题目2.思路3.题解五、四数之和(不同数组)(LC 454)1.题目2.思路3.题解六、总结一、两数之和( LC 1)1.题目Given an array of integers nums and an integer target, return indices of t原创 2021-10-10 09:41:44 · 611 阅读 · 0 评论 -
回文串总结
LeetCode回文串系列一、动态规划1.模板:最长回文子串1)题目2)思路3)做法2.分割回文串1)题目2)思路3)做法3.分割回文串II1)题目2)思路3)做法一、动态规划1.模板:最长回文子串1)题目给你一个字符串 s,找到 s 中最长的回文子串。2)思路动归:处理出i到j是否是回文串的数组,更新记录最长的回文子串长度。时间复杂度恒为n方。中心扩展:以每个字符为中心进行扩展回文字符串,时间复杂度最坏为n方,最好为n。3)做法动归做法class Solution {publ原创 2021-09-04 19:10:06 · 109 阅读 · 0 评论 -
最大矩形,最大正方形
最大矩形,最大正方形1.LeetCode85 最大矩形2.LeetCode221 最大正方形3.比较1.LeetCode85 最大矩形题目:给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。思路:枚举每条边做下边界,以这条边界为底算柱状图中的最大矩形(利用LeetCode84,单调栈解法);最后比较各条下边界做底的最大值。答案:class Solution {public: int largestRe原创 2021-09-04 13:53:41 · 240 阅读 · 2 评论 -
动态规划-股票买卖
LeetCode股票买卖系列一、思路1.基本思路2.空间优化3.时间优化二、例题详解1.LeetCode 121.买卖股票的最佳时机1)动规朴素版2)动规优化版3)贪心2.LeetCode 122.买卖股票的最佳时机 II1)动规朴素版2)动规优化版3)贪心3.LeetCode 123.买卖股票的最佳时机 III1)动规朴素版2)动规优化版4.LeetCode 188.买卖股票的最佳时机 IV1)动规优化版5.LeetCode 309.最佳买卖股票时机含冷冻期1)动规朴素版2)动规优化版6.LeetCode原创 2021-08-22 13:27:15 · 148 阅读 · 0 评论 -
树的遍历(LeetCode例题)
文章目录二叉树遍历1.前序、中序、后序遍历1)144. 二叉树的前序遍历2)94. 二叉树的中序遍历3)145. 二叉树的后序遍历2.层序遍历1)102. 二叉树的层序遍历2)103. 二叉树的锯齿形层序遍历3)107. 二叉树的层序遍历 II(自下向上的层序遍历)二叉树遍历1.前序、中序、后序遍历1)144. 二叉树的前序遍历递归做法class Solution {public: void preorder(TreeNode* root, vector<int>&原创 2021-07-25 17:51:16 · 340 阅读 · 0 评论 -
哈希表优化时间空间
文章目录哈希表1.使用场景2.模板3.LeetCode例题1)1. 两数之和2)387. 字符串中的第一个唯一字符3)AcWing799. 最长连续不重复子序列4)3. 无重复字符的最长子串哈希表1.使用场景遍历数组时,前面遍历的内容需要存储下来,之后查询时需要用常数时间完成。只有用哈希表才不会超时。2.模板可以用C++ STL中的模板,unordered_set,unordered_map<T1, T2>,如果key值是int或者char(有限个,只有字母),可以用自己手写的int数原创 2021-07-07 09:07:36 · 304 阅读 · 0 评论 -
滑动窗口总结
目录滑动窗口1.模型识别2.原理3.经典模板1)求窗口最大最小值(LeetCode 239)2)求窗口中位数(LeetCode 480)3)无重复字符的最长子串(LeetCode 3)滑动窗口1.模型识别给定一个大小为n的数组。有一个大小为 k 的滑动窗口,它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。2.原理维持一个单调队列(in most cases)。不用每次移动都重新计算,而是要想办法利用重复信息,只对队首和队尾进行更新。3.经典模板1)原创 2021-07-06 14:01:14 · 121 阅读 · 0 评论 -
单调栈总结
单调栈总结+Leetcode实例单调栈1.模型识别2.原理3.模板4.例题基础版1) LeetCode 739. 每日温度2)LeetCode 496. 下一个更大元素 I3)LeetCode 503. 下一个更大元素 II4)LeetCode 901. 股票价格跨度5)LeetCode 1019. 链表中的下一个更大节点5.例题提高版1)LeetCode 84. 柱状图中最大的矩形2)LeetCode 42. 接雨水单调栈1.模型识别求左边第一个比当前数小/大的数求右边第一个比当前数小/大的数原创 2021-07-06 13:27:48 · 128 阅读 · 0 评论