蓝桥杯_算法训练

蓝桥杯-常用STL（二）

常用STL1.集合2.set的基础使用2.1引入库2.2插入元素2.3删除元素2.4判断元素是否存在2.5遍历元素2.6清空3.set与结构体1.集合集合是数学中的一个基本概念，通俗的理解，集合就是一些不重复的数据组成的。比如{1,2,3}就是一个有1,2,3三个元素的集合。在C++中，我们常用的集合是set。2.set的基础使用2.1引入库C++中set的实现是在一个头文件中，在代码开头引入这个
一口⁵个团子·2024-02-03 14:44

二分查找------蓝桥杯

题目描述：请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标(下标从0开始)，否则返回-1数据范围:0>1;//判断中间位和目标位置的关系if(nums[mid]==target){returnmid;}elseif(nums[mid]>target){high=mid-1;}
冷酷无情小美·2024-02-03 14:14

2024/2/2 备战蓝桥杯 4-1 排序

统计数字0统计数字-蓝桥云课(lanqiao.cn)思路：用map存每个数和每个数出现的次数，用set进行数组去重，最后使用迭代器遍历set容器，输出结果就可以了遍历迭代器for(autoi=s.begin();i!=s.end();i++){std::cout#defineintlonglongstd::vectorv;std::mapmp;std::sets;signedmain(){intn
极度的坦诚就是无坚不摧·2024-02-03 14:24

蓝桥杯单片机组客观题准备-数电部分

蓝桥杯单片机组客观题准备-数电部分我的准备思路是，先背知识点，再做题，再巩固复习书上的那些题库中没有的知识点，还有计算题的方法回到目录数电客观题出现的所有知识点1.在数字电路中，三极管相当于一个开关，通常工作在饱和
瞲_大河弯弯·2024-02-03 14:52

P8598 [蓝桥杯 2013 省 AB] 错误票据--2024蓝桥杯冲刺省一

点击跳转例题思路:直接进行模拟即可,需要注意的是有很多细节.首先输入的问题:每个例子没有给出数量,那么我们怎么办呢?当然是直接读入一整行!那么我们如何分割呢?这里引入stringstream(知识总结);利用getline()读入一整行,stringstream来过滤掉空格;#include#defineintlonglong#definePIIpairusingnamespacestd;cons
一只蓝色小鲨鱼·2024-02-03 14:49

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A=min，导致的最直接的后果就是如果a就是最大值或最小值的话那就不会进行比较，函数直接返回a，导致结果错误。最后上代码#includeusingnamespacestd;intMax(inta,intb,intc){intd=a>b?a:b;returnc>d?c:
cjy040921·2024-02-03 14:18

代码随想录算法训练营第36天 | 435.无重叠区间 + 763.划分字母区间 + 56.合并区间

今日任务435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。思路：先将区间排序，依次比较与前一个区间是否有交集，有交集的应该移除，同时更新保留区间的右边界为两
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]及后面的位置全部变为9；遍历顺序从后往前遍历。时间复杂度：O(n)，n为数字长度，空间复杂度：O(n)，需要
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第35天 | 860.柠檬水找零 + 406.根据身高重建队列 + 452.用最少数量的箭引爆气球

今日任务860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支
熠如星泽·2024-02-03 14:42

代码随想录算法训练营第31天 | 贪心理论基础 + 455.分发饼干 + 376.摆动序列 + 53.最大子序和

今日任务理论基础455.分发饼干376.摆动序列53.最大子序和贪心理论基础理论基础：代码随想录贪心的本质是选择每一阶段的局部最优，从而达到全局最优。贪心算法并没有固定的套路，就是常识性推导加上举反例。所以唯一的难点就是如何通过局部最优，推出整体最优。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。贪心算法一般分为如下四步：将问题分解为若干个子问题找
熠如星泽·2024-02-03 14:41

代码随想录算法训练营第34天 | 1005.K次取反后最大化的数组和 + 134.加油站 + 135.分发糖果

今日任务1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。思路：时间
熠如星泽·2024-02-03 14:41

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

今日任务654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树654.最大二叉树-Medium题目链接：.-力扣（LeetCode）给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树
熠如星泽·2024-02-03 14:11

代码随想录算法训练营第24天 | 回溯理论基础 + 77.组合

今日任务回溯法理论基础回溯的效率回溯解决的问题如何理解回溯回溯法模板77.组合回溯理论基础算法理论讲解：代码随想录回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯，回溯函数就是递归函数。回溯的效率回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。那么既然回溯法并不高效为什么还
熠如星泽·2024-02-03 14:11

代码随想录算法训练营第14天 | 144.二叉树的前序遍历 + 94.二叉树的中序遍历 + 145.二叉树的后序遍历

今日任务理论基础递归遍历迭代遍历统一迭代理论基础文章链接：代码随想录二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。二叉树的种类：满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。也可以说深度为k，有2^k-1个节点的二叉树。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下
熠如星泽·2024-02-03 14:10

代码随想录算法训练营第38天 | 动态规划理论基础 + 509.斐波那契数 + 70.爬楼梯 + 746.使用最小花费爬楼梯

今日任务理论基础509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯动态规划理论基础理论基础：代码随想录动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。动态规划的解题步骤确定dp数组（dptable）以及下标的含义
熠如星泽·2024-02-03 14:39

代码随想录算法训练营DAY11 | 栈与队列 (2)

一、LeetCode20有效的括号题目链接：20.有效的括号https://leetcode.cn/problems/valid-parentheses/思路：遇到左括号直接进栈；遇到右括号判断站顶是否有匹配的括号，没有就返回flase，有就将栈顶元素出栈；最后检测栈内是否有元素，栈空则说明匹配成功。classSolution{publicbooleanisValid(Strings){Stack
橙南花已开·2024-02-03 13:55

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。一开始，我觉得把a,b,c等价，把第一个赋a,接下来推即可，但这样在判断矛盾时还需要选择合适的点find，于是我们把所有可能合并，这样find时就可以轻松一点，下面是AC代码：#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==
cocoack·2024-02-03 13:22

备战蓝桥杯---搜索（DFS基础1）

何为深搜？即不撞南墙不罢休。话不多说，直接看题：我们可以把这看成深搜的模板题，下面是AC代码：#includeusingnamespacestd;inta[15];//存值并输出intvis[15];intn=18;voiddfs(intdeep){if(deep>n){for(inti=1;iusingnamespacestd;inta[15];//存值并输出intvis[15];intn=5;
cocoack·2024-02-03 13:22

代码随想录算法训练营DAY10|栈与队列1

算法训练DAY10|栈与队列1232.用栈实现队列力扣题目链接使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。
XIAOHAIYOU·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while
cocoack·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。现在，当我们合并时，可能会使树慢慢退化成链，那应该怎么办呢？1.按照高度合并(logn)：即把高的树的根作为另一个树的父亲。这样，只有树高度相等时才会高度+1，进一步，因为节点数>=高度，因此,只要一开始就采用这种方法这样高
cocoack·2024-02-03 13:52

代码随想录算法训练营Day10 | 栈与队列part01

232.用栈实现队列leetcode链接代码随想录链接一刷状态：通过思路定义两个栈，一个用于入队列，一个用于出队列，出队列的时候先检查out栈有无数据，如果没有数据，就将in的数据全部转移到in栈。classMyQueue{public:stackin;stackout;MyQueue(){}voidpush(intx){in.push(x);}intpop(){intresult=peek();
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day11 | 栈与队列part02

20.有效的括号leetcode链接代码随想录链接一刷状态：通过思路使用栈，遇到左括号压栈，遇到右括号出栈判断。classSolution{public:boolisValid(strings){stackst;for(autoss:s){if(ss=='('||ss=='['||ss=='{'){st.push(ss);}elseif(ss==')'){if(!st.empty()&&st.to
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day13 | 栈与队列part03

239.滑动窗口最大值leetcode链接代码随想录链接一刷状态：未通过（思路不清晰）思路定义好一个单调队列（单调递减）pop：如果pop的数值是队列的最大值，即队列的front，则将front的值pop，若不是，则不变化。push：因为需要保证单调递减，所以需要从后往前比对数值，如果push的值大于back的值，则将back的值pop。难点在于单调队列的构建，把滑动窗口的滑动理解为push窗口末
锋_Feng·2024-02-03 13:21

代码随想录算法训练营DAY10 | 栈与队列 (1)

理论基础及Java实现参考文章：栈和队列一、LeetCode232用栈实现队列题目链接：232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/思路：使用两个栈stack1、stack2实现队列；stack1用来存储入队元素，stack2用于颠倒出栈顺序，从而借助栈的后进先出实现队列的先进先出；详见代码~classMy
橙南花已开·2024-02-03 13:51

备战蓝桥杯---搜索（DFS基础2）

下面我主要介绍一下深搜的简单应用吧：下面是分析：我们对每行遍历一下，跟求排列差不多。在判断条件上，我们可以放一个存列的数组，对于对角线的判断，我们可以发现在主对角线上，列数-dep为恒定值，对于负数，我们平移即可。对于副对角线，列数+DEP为恒定值，我们对着3条件判断即可。下面是AC代码：#includeusingnamespacestd;intn,lie[15],zd[50],fd[50],a[
cocoack·2024-02-03 13:20

平均年龄不到10岁，参赛就得大奖，央视还来采访，这支湖北机器人小团队为啥这么牛？

与其陷入无止境的循环，和漫无目的的尝试，不如今天来了解一个初生小团队的故事……今年5月28日，来自湖北玩学创俱乐部的机器人团队，在由工业和信息化部主办的“第十届蓝桥杯全国决
玩学创编程机器人·2024-02-03 13:01

蓝桥杯2015年第六届真题-垒骰子

题目题目链接题解动态规划或矩阵快速幂。动态规划这个方法只能得到78%的分数，无法AC，但确实比较好想。笼统地说一下状态定义和转移方程。dp[i][j]表示从下向上数第i个骰子的上面点数为j的情况下，靠下的i个骰子摆放的全部方案数。（这个定义不准确，后面会说）那么转移方程可以比较容易地写出来了，第i个骰子上面点数为1，对应地其下面点数为4，因此第i个骰子上面点数为1的方案数（即dp[i][1]）为第
不牌不改·2024-02-03 13:40

垒骰子---蓝桥杯---矩阵快速幂---C++

题目描述：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对
Ashen_ffm·2024-02-03 13:10

蓝桥杯---煤球数目

有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.代码publicclass_01煤球数目{publicstaticvoidmain(String[]args){inttotalLayer
疯狂小羊啊·2024-02-03 13:37

第六届蓝桥杯JavaB组省赛-垒骰子

题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应
清梦2020·2024-02-03 13:07

蓝桥杯--2015第六届C/C++B组省赛

相比较14年的难度下降，不过搜索以及DP的题目更多，多了一个树形DP(待补)，DP+矩阵快速幂(待补)奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字
小胡同的诗·2024-02-03 13:06

蓝桥杯 垒骰子（递归和矩阵快速幂两种算法）

题目：题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式
！JianYun！·2024-02-03 13:36

蓝桥杯 - 垒骰子(java实现)

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰
只爱吃土豆·2024-02-03 13:36

蓝桥杯---垒骰子

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰
疯狂小羊啊·2024-02-03 13:05

算法刷题day01

目录引言一、数的范围二、数的三次方根三、机器人跳跃问题四、四平方和五、分巧克力问题六、总结引言搞这个算法刷题系列主要是为了备战蓝桥杯而准备的，目前处于还正在看一些算法基础课程，要先把一些理论知识先给搞懂
lijiachang030718·2024-02-03 10:39

[蓝桥杯难题总结-Python]乘积最大

乘积最大题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为NN的数字串，要求选手使用KK个乘号将它分成K+1K+1个部分，找出一种分法，使得这K+1K+1个部分的乘积能够为最大。
靠米菜勾·2024-02-03 10:19

第14届蓝桥杯STEMA国赛C++中高级组题目

选择题以下选项中，没有利用“比较”操作的算法是（）。A.选择排序B.冒泡排序C.插入排序D.桶排序假设入栈顺序为a、b、c、d、e，则出栈序列不可能是（）。A.a、b、d、c、eB.b、a、d、c、eC.d、c、a、b、eD.c、b、a、d、e执行以下代码，输出的结果是（）。#includeusingnamespacestd;intf(intk){if(k<=2)return1;return2*f
ycynb2020·2024-02-03 09:35

第14届蓝桥杯STEMA国赛C++中高级组题目题解

选择题DCa出栈时错误Cf(1)=1f(2)=1f(3)=2*1+1=3f(4)=2*1+3=5f(5)=2*3+5=11f(6)=2*5+11=21f(7)=2*11+21=43AB对象销毁时，需要调用析构函数。是一种特殊的成员函数，没有返回值，没有参数，不能被重载，因此一个类只能有一个析构函数。构造函数的名字和类名相同，而析构函数的名字是在类名前面加一个~符号。如果用户没有定义，编译器会自动生
ycynb2020·2024-02-03 09:35

2023-12蓝桥杯STEMA考试 C++ 中高级试卷解析

蓝桥杯STEMA考试C++中高级试卷（12月）一、选择题第一题定义字符串stringa="HelloC++"，下列选项可以获取到字符'C'的是（B）。
宏阳李老师·2024-02-03 09:26

【蓝桥杯/入门】成绩分析，小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100的整数。请计算这次考试的最高分、最低分和平均分。

题目分析：从题目可以知道，我们需要找到最大值，最小值和平均值。最大值和最小值都比较轻松实现，使用c语言math库中来解决。而平均值我们则需要将所有的值加在一起，进行除法，保留小数，得到结果。代码+超详细注释（图文结合）：最后分析：整体的题目并不难，输出浮点数的时候一定要注意。本次一共收获到：math函数的使用，fmax和fmin的返回值为double，使用的时候要注意，但本题中并不影响。以及想要输
power 雀儿·2024-02-03 08:16

蓝桥杯，p8597 翻硬币，使用c++实现

'*'是背面'o'是正面，如果已知了初始状态和要达到的目标状态例如（**o**o*和*o****o）【等长字符串】每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？题目分析：题目实际上并不难，但是实现它的算法却需要认真思考！例如：*o****->****o*;一次只能翻相邻的两个。我们从头开始对比，发现第一个是相等的，所以翻的时候一定不能把相等的翻了出去。第二个不一样！那我们就
power 雀儿·2024-02-03 08:15

【蓝桥杯/入门】C++实现：小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题

题目：小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目，周六和周日每天做b道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于n题?一开始看见这个题的时候呢？
power 雀儿·2024-02-03 08:15

蓝桥杯原题c语言B组，既约分数

如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，4/3，5/2，1/8，7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？答案：2481215此时如何实现它呢？此处使用辗转相减，寻找最大公约数是否为1.相较于套三层for循环去寻找明显快了不少。当然更高效的自然是辗转相除法。math函数不必理会，本想调用fmax函数，但是后序
power 雀儿·2024-02-03 08:45

代码随想录算法训练营29期Day39|LeetCode 62,63

文档讲解：不同路径不同路径II62.不同路径题目链接：https://leetcode.cn/problems/unique-paths/description/思路：我们很清楚的知道一点，当前位置只能由两个点到达，左边的点和上边的点。即到当前点的路径数目=到左边点的路径数目+到上边点的路径数目。设dp[i][j]为到达(i,j)点的路径数目，则dp[i][j]=dp[i-1][j]+dp[i][
tlingyuqi·2024-02-03 07:33

代码随想录算法训练营29期Day38|LeetCode 509,70,746

文档讲解：动态规划理论基础斐波那契数爬楼梯使用最小花费爬楼梯509.斐波那契数题目链接：https://leetcode.cn/problems/fibonacci-number/description/思路：当前这个数由上一个数和上上个数推导而来。所以我们每次记录两个数，用来推导下一个就行了。遍历顺序从2到n，当n小于等于2时可直接输出结果。核心代码：classSolution{public:i
tlingyuqi·2024-02-03 07:03

代码随想录算法训练营29期Day41|LeetCode 343,96

文档讲解：整数拆分不同的二叉搜索树343.整数拆分题目链接：https://leetcode.cn/problems/integer-break/description/思路：题目要求我们拆分n，拆成k个数使其乘积和最大，然而题目中并没有给出k，所以拆分个数不能作为维度来使用。那我们就设dp[i]表示拆分i能获得的最大乘积，则最终答案为dp[n]，同时初始状态为dp[1]=0,dp[2]=1。那我
tlingyuqi·2024-02-03 07:53

代码随想录算法训练营第24天 | 77. 组合

代码随想录算法训练营第24天|77.组合回溯概述组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列
p_m_h·2024-02-03 07:20

代码随想录算法训练营第二十四天|77. 组合

代码随想录算法训练营第二十四天|77.组合77.组合今天开了回溯算法，能够理解感觉不是很难。77.组合题目链接：77.组合文章链接状态：能看懂了，能复现出来。
右先生717·2024-02-03 07:20

代码随想录算法训练营第24天|77. 组合

77.组合题目链接77.组合我的题解classSolution{public:vector>res;vectorpath;voidbacktracking(intn,intk,intstart){if(k==0){res.push_back(path);return;}if(k>n-start+1)return;for(inti=start;i>combine(intn,intk){backtra
冷酷的橙子·2024-02-03 07:49
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他