mirror of
https://github.com/chefyuan/algorithm-base.git
synced 2024-11-24 21:08:53 +00:00
chefyuan
This commit is contained in:
parent
e7982af025
commit
8465b88bb3
@ -1,4 +1,10 @@
|
|||||||
### leetcode1248. 统计「优美子数组」
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
|
#### [1248. 统计「优美子数组」](https://leetcode-cn.com/problems/count-number-of-nice-subarrays/)
|
||||||
|
|
||||||
**题目描述**
|
**题目描述**
|
||||||
|
|
||||||
|
@ -1,4 +1,10 @@
|
|||||||
### **leetcode 523 连续的子数组和**
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
|
#### [523. 连续的子数组和](https://leetcode-cn.com/problems/continuous-subarray-sum/)
|
||||||
|
|
||||||
**题目描述**
|
**题目描述**
|
||||||
|
|
||||||
|
@ -1,4 +1,10 @@
|
|||||||
### leetcode560. 和为K的子数组
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
|
#### [560. 和为K的子数组](https://leetcode-cn.com/problems/subarray-sum-equals-k/)
|
||||||
|
|
||||||
**题目描述**
|
**题目描述**
|
||||||
|
|
||||||
|
@ -1,3 +1,11 @@
|
|||||||
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
|
### 前缀和详解
|
||||||
|
|
||||||
今天我们来说一下刷题时经常用到的前缀和思想,前缀和思想和滑动窗口会经常用在求子数组和子串问题上,当我们遇到此类问题时,则应该需要想到此类解题方式,该文章深入浅出描述前缀和思想,读完这个文章就会有属于自己的解题框架,遇到此类问题时就能够轻松应对。
|
今天我们来说一下刷题时经常用到的前缀和思想,前缀和思想和滑动窗口会经常用在求子数组和子串问题上,当我们遇到此类问题时,则应该需要想到此类解题方式,该文章深入浅出描述前缀和思想,读完这个文章就会有属于自己的解题框架,遇到此类问题时就能够轻松应对。
|
||||||
|
|
||||||
下面我们先来了解一下什么是前缀和。
|
下面我们先来了解一下什么是前缀和。
|
||||||
@ -22,7 +30,7 @@
|
|||||||
|
|
||||||
好啦,我们开始实战吧。
|
好啦,我们开始实战吧。
|
||||||
|
|
||||||
### leetcode 724. 寻找数组的中心索引
|
#### [724. 寻找数组的中心下标](https://leetcode-cn.com/problems/find-pivot-index/)
|
||||||
|
|
||||||
**题目描述**
|
**题目描述**
|
||||||
|
|
||||||
|
@ -1,4 +1,10 @@
|
|||||||
### leetcode 974 和可被 K 整除的子数组
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
|
#### [974. 和可被 K 整除的子数组](https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/)
|
||||||
|
|
||||||
**题目描述**
|
**题目描述**
|
||||||
|
|
||||||
|
@ -1,4 +1,10 @@
|
|||||||
### leetcode 739 每日温度
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
|
#### [739. 每日温度](https://leetcode-cn.com/problems/daily-temperatures/)
|
||||||
|
|
||||||
题目描述:
|
题目描述:
|
||||||
|
|
||||||
|
@ -1,10 +1,16 @@
|
|||||||
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
今天我们好好说说单调栈和单调队列。其实很容易理解,单调栈就是单调递增或单调递减的栈,栈内元素是有序的,单调队列同样也是。
|
今天我们好好说说单调栈和单调队列。其实很容易理解,单调栈就是单调递增或单调递减的栈,栈内元素是有序的,单调队列同样也是。
|
||||||
|
|
||||||
下面我们通过几个题目由浅入深,一点一点挖透他们吧!
|
下面我们通过几个题目由浅入深,一点一点挖透他们吧!
|
||||||
|
|
||||||
## 单调队列
|
## 单调队列
|
||||||
|
|
||||||
### 剑指 Offer 59 - II. 队列的最大值
|
#### [剑指 Offer 59 - II. 队列的最大值](https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/)
|
||||||
|
|
||||||
#### 题目描述
|
#### 题目描述
|
||||||
|
|
||||||
|
@ -1,6 +1,10 @@
|
|||||||
###
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
### leetcode 42 接雨水
|
#### [42. 接雨水](https://leetcode-cn.com/problems/trapping-rain-water/)
|
||||||
|
|
||||||
这道接雨水也是一道特别经典的题目,一道必刷题目,我们也用单调栈来解决。下面我们来看一下题目吧
|
这道接雨水也是一道特别经典的题目,一道必刷题目,我们也用单调栈来解决。下面我们来看一下题目吧
|
||||||
|
|
||||||
|
@ -1,6 +1,10 @@
|
|||||||
## 单调栈
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
### leetcode 155 最小栈
|
#### [155. 最小栈](https://leetcode-cn.com/problems/min-stack/)
|
||||||
|
|
||||||
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。
|
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。
|
||||||
|
|
||||||
|
@ -1,4 +1,10 @@
|
|||||||
#### 剑指 Offer 59 - I. 滑动窗口的最大值
|
> 如果阅读时,发现错误,或者动画不可以显示的问题可以添加我微信好友 **[tan45du_one](https://raw.githubusercontent.com/tan45du/tan45du.github.io/master/个人微信.15egrcgqd94w.jpg)** ,备注 github + 题目 + 问题 向我反馈
|
||||||
|
>
|
||||||
|
> 感谢支持,该仓库会一直维护,希望对各位有一丢丢帮助。
|
||||||
|
>
|
||||||
|
> 另外希望手机阅读的同学可以来我的 <u>[**公众号:袁厨的算法小屋**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u> 两个平台同步,想要和题友一起刷题,互相监督的同学,可以在我的小屋点击<u>[**刷题小队**](https://raw.githubusercontent.com/tan45du/test/master/微信图片_20210320152235.2pthdebvh1c0.png)</u>进入。
|
||||||
|
|
||||||
|
#### [剑指 Offer 59 - I. 滑动窗口的最大值](https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/)
|
||||||
|
|
||||||
这个题目,算是很经典的类型,我们的滑动窗口主要分为两种,一种的可变长度的滑动窗口,一种是固定长度的滑动窗口,这个题目算是固定长度的代表。今天我们用双端队列来解决我们这个题目,学会了这个题目的解题思想你可以去解决一下两道题目 [剑指 Offer 59 - II. 队列的最大值](https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/),[155. 最小栈](https://leetcode-cn.com/problems/min-stack/),虽然这两个题目和该题类型不同,但是解题思路是一致的,都是很不错的题目,我认为做题,那些考察的很细的,解题思路很难想,即使想到,也不容易完全写出来的题目,才是能够大大提高我们编码能力的题目,希望能和大家一起进步。
|
这个题目,算是很经典的类型,我们的滑动窗口主要分为两种,一种的可变长度的滑动窗口,一种是固定长度的滑动窗口,这个题目算是固定长度的代表。今天我们用双端队列来解决我们这个题目,学会了这个题目的解题思想你可以去解决一下两道题目 [剑指 Offer 59 - II. 队列的最大值](https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/),[155. 最小栈](https://leetcode-cn.com/problems/min-stack/),虽然这两个题目和该题类型不同,但是解题思路是一致的,都是很不错的题目,我认为做题,那些考察的很细的,解题思路很难想,即使想到,也不容易完全写出来的题目,才是能够大大提高我们编码能力的题目,希望能和大家一起进步。
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user