草庐IT

刷题题单

全部标签

算法刷题Day 10 用栈实现队列+用队列实现栈

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

算法刷题Day 13 滑动窗口最大值+前K个高频元素

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)][外

蓝桥杯·3月份刷题集训Day06

本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训,同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录集训AA1、棋盘放麦子A2、等差数列A3、数数集训BB1、移动字母B2、全球变暖集训CC1、路径C2、约瑟夫环最后集训AA1、棋盘放麦子题目:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第11个棋盘格放11粒麦子,在第22个棋盘格放22粒麦子,在第33个棋盘格放44粒麦子,在第44个棋盘

蓝桥杯·3月份刷题集训Day06

本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训,同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录集训AA1、棋盘放麦子A2、等差数列A3、数数集训BB1、移动字母B2、全球变暖集训CC1、路径C2、约瑟夫环最后集训AA1、棋盘放麦子题目:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第11个棋盘格放11粒麦子,在第22个棋盘格放22粒麦子,在第33个棋盘格放44粒麦子,在第44个棋盘

【C语言刷题】牛客网编程入门130题--精选题目(编程初学者赶紧进来!!!)

牛客编程入门130题–精选(一)前言    以下题目来自牛客网的编程入门训练题库(大一,大二学生,题目有难有易,主要偏向入门。  不过里面还是有很多不错的题目,节约时间,没时间刷完的同学可以点击以下OJ链接,以下题目是博主做完亲选出的题目。  有些题目提供多种解法,希望帮助到你。以下题目博主均用C语言解题,大家也可以模仿思路使用其他编程语言。  文章目录牛客编程入门130题--精选(一)前言题目OJ链接1.反向输出数字2.你能活多少秒?3.计算三角形的面积4.计算球体体积5.变种水仙花6.判断元音还是辅音7.判断三角形8.二元一次方程9.打印X10.筛选法求素数 题目OJ链接T19.反向输出数

【C语言刷题】牛客网编程入门130题--精选题目(编程初学者赶紧进来!!!)

牛客编程入门130题–精选(一)前言    以下题目来自牛客网的编程入门训练题库(大一,大二学生,题目有难有易,主要偏向入门。  不过里面还是有很多不错的题目,节约时间,没时间刷完的同学可以点击以下OJ链接,以下题目是博主做完亲选出的题目。  有些题目提供多种解法,希望帮助到你。以下题目博主均用C语言解题,大家也可以模仿思路使用其他编程语言。  文章目录牛客编程入门130题--精选(一)前言题目OJ链接1.反向输出数字2.你能活多少秒?3.计算三角形的面积4.计算球体体积5.变种水仙花6.判断元音还是辅音7.判断三角形8.二元一次方程9.打印X10.筛选法求素数 题目OJ链接T19.反向输出数

【笔试实战】LeetCode题单刷题-编程基础 0 到 1【三】

682. 棒球比赛题目链接682. 棒球比赛题目描述你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:整数 x -表示本回合新获得分数 x"+" -表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" -表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。"C" -表示前一次得分无效,将其从记录中移除。题目数

牛客刷题总结6

1.运行下方代码,结果正确的是classA{publicA(){System.out.println("classA");}{System.out.println("I'mAclass");}static{System.out.println("classAstatic");}}publicclassBextendsA{publicB(){System.out.println("classB");}{System.out.println("I'mBclass");}static{System.out.println("classBstatic");}publicstaticvoidmain(S

Leetcode刷题之经典双指针问题

    光是话不行,要紧的是做。              ——鲁迅目录 一.什么是双指针问题?二.最接近的三数之和第一种暴力法:第二种双指针: 三.移除元素第一种暴力法:第二种双指针: 四.盛最多水的容器 一.什么是双指针问题?双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。第一种快慢指针:快慢指针也是双指针,但是两个指针从同一侧开始遍历数组,将这两个指针分别定义为快指针(fast)和慢指针(slow),两个指

Leetcode刷题之经典双指针问题

    光是话不行,要紧的是做。              ——鲁迅目录 一.什么是双指针问题?二.最接近的三数之和第一种暴力法:第二种双指针: 三.移除元素第一种暴力法:第二种双指针: 四.盛最多水的容器 一.什么是双指针问题?双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。第一种快慢指针:快慢指针也是双指针,但是两个指针从同一侧开始遍历数组,将这两个指针分别定义为快指针(fast)和慢指针(slow),两个指