![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法系列
呢喃无音
这个作者很懒,什么都没留下…
展开
-
算法--单调队列
单调队列文章目录单调队列定义:使用方法:核心代码列题1:滑动窗口(acwing154)题目分析:代码:列题2:最大子序和(acwing135)题目分析:代码:定义:单调队列就是具有单调性的队列。分为:单调递增和单调递减两种。因为其具有单调性所有,单调队列可以快速的找出当前队列中最大或最小的元素。使用的频率不高。使用方法:遍历数组中的每一个元素,如果该元素的值大于(小于)当前队尾元素的值进...原创 2019-10-22 16:51:18 · 550 阅读 · 0 评论 -
牛客剑指offer系列(1)----斐波那契数列及其变种
一、斐波那契数列斐波那契数列(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>...原创 2019-05-24 18:04:58 · 426 阅读 · 0 评论 -
Leetcode系列(1)
一、 电话号码的字母组合leetcode第17题:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序...原创 2019-05-25 16:50:06 · 174 阅读 · 0 评论 -
鸡蛋掉落问题----动态规划
leetcode第887题鸡蛋掉落题目描述:你将获得K个鸡蛋,并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层F ,满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎,从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一...原创 2019-03-03 23:37:56 · 3132 阅读 · 0 评论 -
统计1的个数
leetcode第233题:给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。解法1:暴力题目中让计算所有小于n的非负整数的出现数字1的个数,那就将每个数字中1的个数都统计数来,然后相加,就得出了所有1的个数。这样思路很简单,代码更简单。下面是实现:int countDigitOne(int n){ int count = 0; for (int i...原创 2019-02-28 15:11:01 · 4403 阅读 · 2 评论