qq_43344375的博客

目录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

目录求变化序列的中位数一、数据流（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

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

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

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

目录滑动窗口1.模型识别2.原理3.经典模板1）求窗口最大最小值(LeetCode 239)2）求窗口中位数(LeetCode 480)3）无重复字符的最长子串（LeetCode 3)滑动窗口1.模型识别给定一个大小为n的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。2.原理维持一个单调队列(in most cases)。不用每次移动都重新计算，而是要想办法利用重复信息，只对队首和队尾进行更新。3.经典模板1）

单调栈总结+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.模型识别求左边第一个比当前数小/大的数求右边第一个比当前数小/大的数

今天是一道查找范围的题，我做得特别恶心才做出来;启发是多记写好的库和函数，????1.开始准备同时找上下界，后来各种Corner case通不过于是就分开找上下界class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if len(nums)==0: ...

递归小游戏#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...

算法：枚举熄灯问题#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[...