草庐IT

leedcode刷题(4)

全部标签

算法刷题-戳气球(数组、动态规划)、Pow(x, n)(递归、数学)、编辑距离(字符串、动态规划)

文章目录戳气球(数组、动态规划)Pow(x,n)(递归、数学)编辑距离(字符串、动态规划)戳气球(数组、动态规划)有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1:输入:nums=[3,1,5,8]输出:167解释:nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-->[

算法刷题-戳气球(数组、动态规划)、Pow(x, n)(递归、数学)、编辑距离(字符串、动态规划)

文章目录戳气球(数组、动态规划)Pow(x,n)(递归、数学)编辑距离(字符串、动态规划)戳气球(数组、动态规划)有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1:输入:nums=[3,1,5,8]输出:167解释:nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-->[

【蓝桥杯】 C++ 刷题统计

文章目录题目描述输入描述输出描述实现代码注意点知识点题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周日每天做b道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于n题?输入描述输入一行包含三个整数a,b和n.输出描述输出一个整数代表天数。实现代码#includeusingnamespacestd;intmain(){//请在此输入您的代码longlonga,b,n;cin>>a>>b>>n;longlongweeks=0,days=0,left=0;weeks=n/(5*a+2*b);left=n%(5*a+2*b);if(left>5*a

【蓝桥杯】 C++ 刷题统计

文章目录题目描述输入描述输出描述实现代码注意点知识点题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周日每天做b道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于n题?输入描述输入一行包含三个整数a,b和n.输出描述输出一个整数代表天数。实现代码#includeusingnamespacestd;intmain(){//请在此输入您的代码longlonga,b,n;cin>>a>>b>>n;longlongweeks=0,days=0,left=0;weeks=n/(5*a+2*b);left=n%(5*a+2*b);if(left>5*a

蓝桥杯刷题冲刺 | 倒计时19天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.抓住那头牛2.排列序数1.抓住那头牛题目链接:抓住那头牛-C语言网(dotcpp.com)题目描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式:输入格式两个整数,N和K。输出格式一个整数,农夫抓到牛所要花费的最小分钟数。样例输入517样例输出4第一次AC50%#includeusingnamespacestd;intmain(){ intn,k; scanf("%d%d",&n,&k

蓝桥杯刷题冲刺 | 倒计时19天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.抓住那头牛2.排列序数1.抓住那头牛题目链接:抓住那头牛-C语言网(dotcpp.com)题目描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式:输入格式两个整数,N和K。输出格式一个整数,农夫抓到牛所要花费的最小分钟数。样例输入517样例输出4第一次AC50%#includeusingnamespacestd;intmain(){ intn,k; scanf("%d%d",&n,&k

【蓝桥系列】12道「暴力枚举」真题,夯实你的刷题基本功(暴力枚举模板)

  欢迎各位旅行者,游玩小蓝の蓝桥城!全文目录🎐🧭故事开端📖第一幕 ·「数字型」枚举数字-成绩统计⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举数字-成绩分析⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举数字-货物摆放⭐⭐🚀传送锚点 💡思路点拨🍞代码详解 📖第二幕 ·「字符型」枚举字符-门牌制作⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举字符-单词分析⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举字符-最大乘积⭐⭐🚀传送锚点  💡思路点拨🍞代码详解 📖第三幕 ·「日期型」模拟日期-星期几⭐🚀传送锚点  💡思路点拨🍞代码详解 模拟日期-含2天数⭐🚀传送锚点  💡思路点拨🍞代码详解 模拟日期-回文日期⭐⭐🚀传送锚点 💡

【蓝桥系列】12道「暴力枚举」真题,夯实你的刷题基本功(暴力枚举模板)

  欢迎各位旅行者,游玩小蓝の蓝桥城!全文目录🎐🧭故事开端📖第一幕 ·「数字型」枚举数字-成绩统计⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举数字-成绩分析⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举数字-货物摆放⭐⭐🚀传送锚点 💡思路点拨🍞代码详解 📖第二幕 ·「字符型」枚举字符-门牌制作⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举字符-单词分析⭐🚀传送锚点 💡思路点拨🍞代码详解 枚举字符-最大乘积⭐⭐🚀传送锚点  💡思路点拨🍞代码详解 📖第三幕 ·「日期型」模拟日期-星期几⭐🚀传送锚点  💡思路点拨🍞代码详解 模拟日期-含2天数⭐🚀传送锚点  💡思路点拨🍞代码详解 模拟日期-回文日期⭐⭐🚀传送锚点 💡

力扣刷题篇——摩尔投票算法

  友友们大家好我是你们的小王同学 今天给大家带来两道经典的摩尔投票算法的题型 如果觉得小王写的不错麻烦给个三连啦、小王的csdn主页:(4条消息)学好c语言的小王同学的博客_CSDN博客-c语言,力扣刷题领域博主 小王的gitee:比特王信哲(bitewang)-Gitee.com         目录      1.什么是摩尔投票法​ 2.例题​     169多数元素     题目要求 :     解题思路:      源码附上: 1710.主要元素​     题目描述:     源码附上: 1.什么是摩尔投票法 在⼀个⽆序数组中,存在⼀个数,它出现的次数⼤于数组长度的⼀半。输出这个数⼀

力扣刷题篇——摩尔投票算法

  友友们大家好我是你们的小王同学 今天给大家带来两道经典的摩尔投票算法的题型 如果觉得小王写的不错麻烦给个三连啦、小王的csdn主页:(4条消息)学好c语言的小王同学的博客_CSDN博客-c语言,力扣刷题领域博主 小王的gitee:比特王信哲(bitewang)-Gitee.com         目录      1.什么是摩尔投票法​ 2.例题​     169多数元素     题目要求 :     解题思路:      源码附上: 1710.主要元素​     题目描述:     源码附上: 1.什么是摩尔投票法 在⼀个⽆序数组中,存在⼀个数,它出现的次数⼤于数组长度的⼀半。输出这个数⼀