2301_78182852的博客

类⽐数组分两块的算法思想，这⾥是将数组分成三块，那么我们可以再添加⼀个指针，实现数组分三块。◦ [left + 1, i - 1] 内的元素都是 1；[right, numsSize - 1] 表⽰ 2 序列;◦ [i, right - 1] 内的元素是待定元素；◦ [right, n] 内的元素都是 2;

注意注意：在这道题中，数组内的每⼀个下标 [0, n - 1] 表⽰的都是楼层，⽽顶楼的位置其实是在 n 的位置！！！

目录1->题目链接2->题目解析3->讲解算法原理 核心流程:3.1->状态表示3.2->状态转移方程(最重要的一步)3.3->初始化3.4->填表顺序3.5->返回值4->编写代码实现5->您的专属鼓励师三步问题 题目意思就是一次选择可以走1 或 2 或 3个台阶,现在一共有n个台阶,问我们到达第个台阶共有多少种走法,看下我画的图你就很容易理解了. 创建一个dp表,按照题目要求去填表,最后根据题目要求返回经过处理的值 状态表示的含义(你就直接背下来

目录1->题目链接2->题目解析3->讲解算法原理4->编写代码实现5->您的专属鼓励师将数组和减半的最少操作次数 读完题目很简单的发现只需要每次把当前数组中的最大值减半就能达到最佳效果,得到最小次数贪⼼策略： (1)每次挑选出「当前」数组中「最⼤」的数，然后「减半」 (2)直到数组和减少到⾄少⼀半为⽌ (3)为了「快速」挑选出数组中最⼤的数，我们可以利⽤「堆」这个数据结构 结果正确,欧耶!!! 有些事情，你永远都没有办法做到“顶尖

就像下边这个例子,我们要求第五个泰波那切数那就需要第4,第3,第2个数加一起,可是第四个并不知道,这样我们很容易就知道填表顺序就是从左到右,这样我们不管求解哪一个数他所需要的前三个数我们都已经求解过,直接用就行了!那就去leetcode实现呗,把我们算法原理的东西换成程序语言实现就行,看代码,大家一定要自己做一遍在来看哦。题目要求返回第N个泰波那切数的值,那不就是我们dp表里的值嘛,秒他!初始化的目的是为了我们在填写dq表的时候保证不越界!例如这道题是相当简单,dp表的递推公式就是。

两种找钱策略先采 取哪一种才能让算法最优,这就是贪心(选取最优策略)这道贪心题目挺简单的,算法原理在上边题目解析差不多说完了,接下来看图。顾客给你10块,你把10块收下,你只有找他5块这一个选择。(3)顾客只会给你5块,10块,20块,其他绝对不会出现。顾客给你20,你把20块收下,你找他15,(1)顾客一个一个排队来,是有顺序的,水5块。(4)顾客给你5块,你把5块收下,你找他0;(2)刚开始你手上一个5/10/20都没有。接下来一起编写代码吖!(一)找他一个10一个5。

进行蓝桥杯算法讲解