Day10栈和队列用栈实现队列classMyQueue{stackint>stk1,stk2;public:MyQueue(){}voidpush(intx){stk1.push(x);}intpop(){if(stk2.empty()){while(!stk1.empty()){stk2.push(stk1.top());stk1.pop();}}intret=stk2.top();stk2.pop();returnret;}intpeek(){if(stk2.empty()){while(!stk1.empty()){stk2.push(stk1.top());stk1.pop();}}r
Day13栈和队列239.滑动窗口最大值乍一看有点单调栈的意思,但其实不是。仔细想想应该是用优先队列,似乎也不对,从滑动窗口出来的元素不好从队列中删除看了随想录之后,是用到单调队列使用单调队列有坑的地方:case:nums=[-7,-8,7,5,7,1,6,0],k=4单调队列在push的时候,如果红框为>=号,那么结果会出错[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9t625hHF-1687149547971)(E:\OneDrive\面试资料\训练营\LC239-滑动窗口最大值.assets\image-20230617144701762.png)][外
🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡暴力法-DFS🥦求解思路🥦实现代码🥦运行结果⚡记忆化搜索🥦求解思路🥦实现代码🥦运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬
本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训,同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录集训AA1、棋盘放麦子A2、等差数列A3、数数集训BB1、移动字母B2、全球变暖集训CC1、路径C2、约瑟夫环最后集训AA1、棋盘放麦子题目:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第11个棋盘格放11粒麦子,在第22个棋盘格放22粒麦子,在第33个棋盘格放44粒麦子,在第44个棋盘
本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训,同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录集训AA1、棋盘放麦子A2、等差数列A3、数数集训BB1、移动字母B2、全球变暖集训CC1、路径C2、约瑟夫环最后集训AA1、棋盘放麦子题目:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第11个棋盘格放11粒麦子,在第22个棋盘格放22粒麦子,在第33个棋盘格放44粒麦子,在第44个棋盘
牛客编程入门130题–精选(一)前言 以下题目来自牛客网的编程入门训练题库(大一,大二学生,题目有难有易,主要偏向入门。 不过里面还是有很多不错的题目,节约时间,没时间刷完的同学可以点击以下OJ链接,以下题目是博主做完亲选出的题目。 有些题目提供多种解法,希望帮助到你。以下题目博主均用C语言解题,大家也可以模仿思路使用其他编程语言。 文章目录牛客编程入门130题--精选(一)前言题目OJ链接1.反向输出数字2.你能活多少秒?3.计算三角形的面积4.计算球体体积5.变种水仙花6.判断元音还是辅音7.判断三角形8.二元一次方程9.打印X10.筛选法求素数 题目OJ链接T19.反向输出数
牛客编程入门130题–精选(一)前言 以下题目来自牛客网的编程入门训练题库(大一,大二学生,题目有难有易,主要偏向入门。 不过里面还是有很多不错的题目,节约时间,没时间刷完的同学可以点击以下OJ链接,以下题目是博主做完亲选出的题目。 有些题目提供多种解法,希望帮助到你。以下题目博主均用C语言解题,大家也可以模仿思路使用其他编程语言。 文章目录牛客编程入门130题--精选(一)前言题目OJ链接1.反向输出数字2.你能活多少秒?3.计算三角形的面积4.计算球体体积5.变种水仙花6.判断元音还是辅音7.判断三角形8.二元一次方程9.打印X10.筛选法求素数 题目OJ链接T19.反向输出数
682. 棒球比赛题目链接682. 棒球比赛题目描述你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:整数 x -表示本回合新获得分数 x"+" -表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" -表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。"C" -表示前一次得分无效,将其从记录中移除。题目数
个人主页:平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录🥙题目描述🎂算法原理+题目解析🍰解题代码🍱总结🥙题目描述三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示例1:输入:n=3输出:4说明:有四种走法示例2:输入:n=5输出:13提示:n范围在[1,100000
❓1002.查找共用字符难度:简单给你一个字符串数组words,请你找出所有在words的每个字符串中都出现的共用字符(包括重复字符),并以数组形式返回。你可以按任意顺序返回答案。示例1:输入:words=[“bella”,“label”,“roller”]输出:[“e”,“l”,“l”]示例2:输入:words=[“cool”,“lock”,“cook”]输出:[“c”,“o”]提示:11words[i]由小写英文字母组成💡思路:哈希表计数“小写英文字母“,“出现频率”,这些关键字都是为哈希法量身定做的!!!使用数组统计出搜索每个字符串里26个字符的出现的频率;然后取每个字符频率最小值;刚开