孔晨瑞的博客

单调队列文章目录单调队列定义：使用方法：核心代码列题1：滑动窗口（acwing154）题目分析：代码：列题2：最大子序和（acwing135）题目分析：代码:定义：单调队列就是具有单调性的队列。分为：单调递增和单调递减两种。因为其具有单调性所有，单调队列可以快速的找出当前队列中最大或最小的元素。使用的频率不高。使用方法：遍历数组中的每一个元素，如果该元素的值大于（小于）当前队尾元素的值进...

一、斐波那契数列斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>...

一、 电话号码的字母组合leetcode第17题：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序...

leetcode第887题鸡蛋掉落题目描述：你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层F ，满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一...

leetcode第233题：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。解法1：暴力题目中让计算所有小于n的非负整数的出现数字1的个数，那就将每个数字中1的个数都统计数来，然后相加，就得出了所有1的个数。这样思路很简单，代码更简单。下面是实现：int countDigitOne(int n){ int count = 0; for (int i...