- 博客(23)
- 收藏
- 关注
RSS订阅原创 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
147
原创 求变化序列的中位数
目录求变化序列的中位数一、数据流（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
126
原创 continuous subarray 连续数组
continuous subarray一、连续数组的和1.等于target ( LC 560)2.连续和等于target的倍数(LC 523)3.连续和能够整除k(LC 974)4.最大subarray和(LC 53)二、连续数组的乘积1.小于target ( LC 713)2.最大连续乘积 ( LC 152)一、连续数组的和1.等于target ( LC 560)1）题目Given an array of integers nums and an integer k, return the tot
2021-10-26 04:42:15
223
原创 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
312
原创 回文串总结
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
80
原创 最大矩形，最大正方形
最大矩形，最大正方形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
125
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
132
原创 树的遍历（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
278
原创 哈希表优化时间空间
文章目录哈希表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
138
原创 滑动窗口总结
目录滑动窗口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
105
原创 单调栈总结
单调栈总结+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
121
原创 并查集模板
#include <cstdio>#include <iostream>#include<algorithm>using namespace std;const int N = 100005;int par[N],Rank[N];void init(int n) { for (int i = 0; i <= n; i++) { ...
2020-04-27 00:08:15
102
原创 leetcode刷题 Day4
今天这个二分以往有点差别，不是和target比较，而是和list开头比。takeaway：1.如果觉得情况多不知道怎么二分可以先把特殊情况解决掉，比如只有一个元素，序列本身就是排好序的2.更新up,down的时候加减一快一点3.LeetCode不会限时，用线性搜索也能过，不过用二分的话基本时间超过90%的人，写到最好能到97%-99%class Solution(object): ...
2019-11-16 04:59:36
102
原创 leetcode 刷题day3
今天因为心动和内疚睡不着，起来刷题，活学活用了bisect的函数。可以参照这个利用bisect查询一个数在不在list中，如果bisect_left和bisect_right返回值一样则不存在，不一样则存在。class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: ...
2019-11-15 17:26:01
119
原创 leetcode刷题 Day2
今天是一道查找范围的题，我做得特别恶心才做出来;启发是多记写好的库和函数，????1.开始准备同时找上下界，后来各种Corner case通不过于是就分开找上下界class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if len(nums)==0: ...
2019-11-14 12:46:52
93
原创 leetcode 刷题Day1 整数平方根
mySqrt因为太菜了所以要坚持刷题，否则申不到实习了呜呜呜。欢迎大家关注，一起刷题！class Solution: def mySqrt(self, x: int) -> int: if x==1: return 1 temp=int(x/2) up=x down=0 wh...
2019-11-13 04:20:58
105
原创 STL opj 顺序容器题：list,set,冷血格斗场，热血格斗场
list#include <cstdio>#include<iostream>#include<list>#include<string>using namespace std;/* new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 i...
2019-09-03 09:22:46
213
原创 C++ 递归：小游戏（POJ 2802）,棋盘分割（POJ 1191)
递归小游戏#include<iostream>#include<algorithm>#include<cstring>#include<stdio.h>using namespace std;#define maxin 75char board[maxin+2][maxin+2];bool mark[maxin+2][maxin+2...
2019-09-03 09:22:12
705
原创 C++算法：枚举－－熄灯问题，讨厌的青蛙
算法：枚举熄灯问题#include <cstdio>using namespace std;int n;int block[7][8],ans[7][8];bool check_ans(){ for(int i=2;i<=6;++i){ for(int j=1;j<=6;++j){ ans[i][j]=block[...
2019-08-28 10:46:31
302
原创 STL４.1 算法
STL4.1 算法即函数模板，用来对容器操作,在algorithm\numeric中定义一、不变序算法不会改变算法作用的容器或对象，适用于所有容器１．常见算法min,max,min_element,max_elementfor_eachcount,count_iffind,find_if,find_first_of,adjacent_findfind_end,searchse...
2019-08-22 16:51:34
83
原创 ＳＴＬ３ 容器适配器
容器适配器一、stack例：除ｋ取余法#include <iostream>#include <stack>using namespace std;int main(){ int n,k; stack<int> stk; cin>>n>>k; if(n==0){ cout<...
2019-08-21 10:21:36
107
原创 ＳＴＬ２ 关联容器
关联容器一、multiset二、set三、multimap四、map例根据学生成绩排序，查询小于输入成绩的最高成绩的学生，如果成绩一样先输出学号大的#include <iostream>#include <map>#include <string>using namespace std;class student{ public:...
2019-08-20 18:15:02
96
原创 ＳＴＬ1 顺序容器
STL1:顺序容器一、容器共有的成员函数二、动态数组vector，双向队列deque（支持随机访问迭代器的顺序容器）三、双向链表list（支持双向迭代器的顺序容器）一、容器共有的成员函数1.所有容器int size()bool empty()2.顺序容器和关联容器(返回迭代器的，容器适配器不支持迭代器）begin()end()rbegin()rend()iterator ...
2019-08-20 15:34:39
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人