Leetcode 题目

1. https://leetcode.com/problems/find-the-duplicate-number/ 【重点看看里面的方法】

Leetcode 题目

1. https://leetcode.com/problems/mini-parser/

2. decode string : https://leetcode.com/problems/decode-string/

参考视频

1. https://www.youtube.com/watch?v=CSCEbt2Z43A

leetcode 例子

1、 https://leetcode.com/problems/longest-well-performing-interval/

2、k sum , 如何快速得到某个子数组的和呢 ? leetcode 题目。

3、https://leetcode.com/problems/subarray-sum-equals-k/description/

4、https://leetcode.com/problems/subarray-sum-equals-k/solution/

前缀和

1、https://leetcode-cn.com/problems/subarray-sum-equals-k/solution/dai-ni-da-tong-qian-zhui-he-cong-zui-ben-fang-fa-y/

2、**， https://leetcode-cn.com/problems/subarray-sum-equals-k/solution/qian-zhui-he-si-xiang-560-he-wei-kde-zi-shu-zu-by-/

题目索引

1- 1、https://leetcode.com/problems/majority-element/solution/

目标

1、用尽全部的解题方法，并且讲清楚其中的分析技巧
2、

思考

• 会有多少个 majority number 呢？（有什么作用？）

性质： n/3 : 最多会只有两个 majority number

算法视频

• 1、morse voting: https://www.youtube.com/watch?v=n5QY3x_GNDg
• 2

好看的答案

• https://leetcode.com/problems/majority-element-ii/discuss/63520/Boyer-Moore-Majority-Vote-algorithm-and-my-elaboration

• 利用快排的**解决问题： https://leetcode.com/problems/majority-element-ii/discuss/170861/Golang-3-way-quick-sort-solution

题目索引。

1、https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/solution/

编程之美

打算把这里的东西，内化一下。

数字的技巧

结构之法

数学之趣

电子书籍📚

• https://books.halfrost.com/leetcode/

位运算操作集合

1、参考视频： https://www.youtube.com/watch?v=zhu605v9KOI&list=PLqM7alHXFySF8B9KqOy6yz4vggu4tiNMP

相关题目

1、misssing-number: https://leetcode.com/problems/missing-number/solution/
2、印象中，combination sum 和 permutation sum 这两个可以利用 bit manipulation 的解法。

相关 leetcode

• subset,
• combination sum : https://leetcode.com/problems/combination-sum/

可以利用的解法

• backtracking 方法
• Bit 方法

视频理解

• string Permutation Algorithm

题目

1、https://leetcode.com/problems/set-matrix-zeroes/solution/

单调栈调应用

1、https://blog.csdn.net/zuzhiang/article/details/78134247
2、https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/dan-tiao-zhan
3、https://medium.com/algorithms-and-leetcode/monotonic-queue-explained-with-leetcode-problems-7db7c530c1d6
4、https://stackoverflow.com/questions/55780200/intuition-behind-using-a-monotonic-stack

单调栈 leetcode 题目

• 1019_next_greater_value
• next greater element
• 每日温度， https://www.youtube.com/watch?v=d4FvlTzzWjQ 【done】
  https://leetcode.com/problems/daily-temperatures/
• https://leetcode.com/problems/online-stock-span/
• next-greater-element 3 : https://leetcode.com/problems/next-greater-element-iii/

https://leetcode.com/problems/next-greater-element-ii/solution/

视频

1、https://www.bilibili.com/video/BV1q7411j7DS?from=search&seid=9613133216781283773 【已看】
2、https://www.bilibili.com/video/BV1q7411j7DS?from=search&seid=9613133216781283773 【单调栈和单调队列】
3、算法体 tapping water : https://www.bilibili.com/video/BV1Et411j7fd?from=search&seid=9613133216781283773
4、online stack span : https://www.youtube.com/watch?v=RGRC46zHB98

概念

什么是单调栈

单调栈，顾名思义，是栈内元素保持一定单调性（单调递增或单调递减）的栈。这里的单调递增或递减是指的从栈顶到栈底单调递增或递减。既然是栈，就满足后进先出的特点。与之相对应的是单调队列。

核心伪代码

for(i=0;i<=n;i++)
{
	if(栈为空或入栈元素大于等于栈顶元素) 入栈;
	else 
	{
		while(栈非空并且栈顶元素大于等于入栈元素)
		{
			栈顶元素出栈;
			更新结果; 
		} 
		将最后一次出栈的栈顶元素（即当前元素可以拓展到的位置）入栈; 
		更新最后一次出栈的栈顶元素其对应的值; 
	} 

核心描述

有一组数10，3，7，4，12。从左到右依次入栈，则如果栈为空或入栈元素值小于栈顶元素值，则入栈；否则，如果入栈则会破坏栈的单调性，则需要把比入栈元素小的元素全部出栈。单调递减的栈反之

应用

1. 最基础的应用就是给定一组数，针对每个数，寻找它和它右边第一个比它大的数之间有多少个数
2. 给定一序列，寻找某一子序列，使得子序列中的最小值乘以子序列的长度最大。
3. 给定一序列，寻找某一子序列，使得子序列中的最小值乘以子序列所有元素和最大。