草庐IT

刷题题单

全部标签

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

本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训,同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录集训AA1、刷题统计A2、天干地支A3、递增序列集训BB1、123B2、答疑集训CC1、包子凑数C2、背包与魔法C3、本质上升队列最后集训AA1、刷题统计题目:小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周日每天做b道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于n题?输入格式:输入一行包含三个整数a,b和n.输出格式:输出一个整数代表天数。样

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

本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训,同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录集训AA1、刷题统计A2、天干地支A3、递增序列集训BB1、123B2、答疑集训CC1、包子凑数C2、背包与魔法C3、本质上升队列最后集训AA1、刷题统计题目:小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周日每天做b道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于n题?输入格式:输入一行包含三个整数a,b和n.输出格式:输出一个整数代表天数。样

Leetcode刷题day2|数组二|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

文章目录一、有序数组的平方错误的尝试思路注意AC代码暴力版本双指针方法二、长度最小的子数组错误的尝试思路滑动窗口介绍注意AC代码三、螺旋矩阵错误的尝试思路注意AC代码继承前边循环变量的写法不继承前边循环变量的做法四、数组做题思路总结基本知识解题思路一、有序数组的平方题目链接错误的尝试一开始尝试双指针+原地完成(即空间复杂度为O(1))。将所有的情况分成了全部大于等于0,全部小于等于0,有正有负三种情况,提出的对应方案是直接平方、平方并反转【用临时变量交换两端值,但是有三种情况老是同时解决只有一个、偶数个的情况、奇数个情况】、双指针【左边和右边绝对值比较,但是0和0挨着的情况总是需要特殊处理】。

【华为机试刷题笔记】HJ39-判断两个IP是否属于同一子网

题目描述IP地址是由4个0-255之间的整数构成的,用"."符号相连。二进制的IP地址格式有32位,例如:10000011,01101011,00000011,00011000;每八位用十进制表示就是131.107.3.24子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同,是32位二进制数,由1和0组成,且1和0分别连续,其中网络号部分全为“1”和主机号部分全为“0”。你可以简单的认为子网掩码是一串连续的1和一串连续的0拼接而成的32位二进制数,左边部分都是1,右边部分都是0。利用子网掩码可以判断两台主机是否在同一子网中。若两台主机的IP地址分别与

蓝桥杯刷题第二十三天

第一题:长草题目描述小明有一块空地,他将这块空地划分为n行m列的小块,每行和每列的长度都为1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。请告诉小明,k个月后空地上哪些地方有草。输入描述输入的第一行包含两个整数n,m。接下来n行,每行包含m个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为g,表示种了草。接下来包含一个整数k。其中2≤n,m≤1000,1≤k≤1000。输出描述输出n行,每行包含m个字母,表

第23天-代码随想录刷题训练-第六章 ● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树

文章目录1.修剪二叉搜索树2.将有序数组转换为二叉搜索树3.把二叉搜索树转换为累加数1.修剪二叉搜索树-LeetCode链接给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthi

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

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.方格迷宫2.字符串删减1.方格迷宫题目链接:4943.方格迷宫-AcWing题库给定一个n行m列的方格矩阵。行从上到下依次编号为1∼n,列从左到右依次编号为1∼m。第i行第j列的方格表示为(i,j)。矩阵中的方格要么是空地(用.表示),要么是陷阱(用#表示)。初始时,你位于方格(x1,y1),你需要前往方格(x2,y2)。每次移动,你可以任选上、下、左、右四个方向之一,并沿该方向移动1∼k步。从一个方格移动至相邻方格视为一步。但是,你要保证在你的移动过程中不能走出矩阵,也不能进入陷阱方格。

华为机试od社招刷题攻略-目录

这是一篇Java语言的华为社招od刷题攻略集。在我备考过程中,没有发现优秀的、基于Java语言实现的刷题集,于是有了本系列题集。好的刷题攻略应当尽量以拆解真题为主,实现知识点总结和类似题训练。该部分分为机试部分和两轮技术面试的手撕代码环节。华为机试部分考场规则考试共3道题(100、100、200),时长150分钟。得分=∑每题用例通过率∗该题分数得分=\sum每题用例通过率*该题分数得分=∑每题用例通过率∗该题分数考场不会给出错误用例,所以不知道自己会错哪。这提升了考试难度。可以使用开发工具调试,然后复制到答题栏。可多次提交,以最后一次提交代码为准。示例代码地址可以fork下来本地调试。git

【Java牛客刷题第四期】——想让自己算法大幅度提升,这一期你一定不要错过

🎉【Java牛客刷题第四期】——想让自己算法大幅度提升,这一期你一定不要错过前言:🎉文章目录,从易到难,层层递进,如果每一道题都吃透,你一定会在做题方面有质的飞跃,关注我,一起学习算法,一起分享好的题型。博主将持续更新算法,大厂笔试题,经典算法题,易错题,如果觉得不错,点点赞支持一下,如果有错误的地方,欢迎指正✨✨作者介绍:🎓作者:偷偷敲代码的青花瓷✨👀作者的Gitee:代码仓库📌系列文章推荐:✨1.Java刷题特辑第一期✨2.Java刷题特辑第二期✨3.Java刷题特辑第三期✨✨我和大家一样都是热爱算法✨,很高兴能在此和大家分享知识,希望在分享知识的同时,能和大家一起共同进步,取得好成绩🤳,

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

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾最后一周,复习学过的知识,刷题冲刺🐾文章目录1.高精度除法2.扫地机器人3.数的范围4.A-B数对1.高精度除法题目链接:794.高精度除法-AcWing题库给定两个非负整数(不含前导0)A,B,请你计算A/B的商和余数。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共两行,第一行输出所求的商,第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例:72输出样例:31n次之后才AC#includeusingnamespacestd;vectorint>div(vectorint>&A,int&b,