草庐IT

LeetCode刷题之树

全部标签

蓝桥杯刷题第二十天

第一题:纸张尺寸问题描述在ISO国际标准中定义了A0纸张的大小为1189mm×841mm,将A0纸沿长边对折后为A1纸,大小为841mm×594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。将A1纸沿长边对折后为A2纸,依此类推。输入纸张的名称,请输出纸张的大小。输入格式输入一行包含一个字符串表示纸张的名称,该名称一定是A0、A1、A2、A3、A4、A5、A6、A7、A8、A9之一。输出格式输出两行,每行包含一个整数,依次表示长边和短边的长度。样例输入2A1样例输出2841594就是模拟,每次除二向下取整floor始终保存a>b即可#include#includeusingnam

蓝桥杯刷题第二十天

第一题:纸张尺寸问题描述在ISO国际标准中定义了A0纸张的大小为1189mm×841mm,将A0纸沿长边对折后为A1纸,大小为841mm×594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。将A1纸沿长边对折后为A2纸,依此类推。输入纸张的名称,请输出纸张的大小。输入格式输入一行包含一个字符串表示纸张的名称,该名称一定是A0、A1、A2、A3、A4、A5、A6、A7、A8、A9之一。输出格式输出两行,每行包含一个整数,依次表示长边和短边的长度。样例输入2A1样例输出2841594就是模拟,每次除二向下取整floor始终保存a>b即可#include#includeusingnam

LeetCode每日一题题解:917. 仅仅反转字母-双指针-python和C++

大家经常在评论区问我如果学习Python,如何锻炼 自己的Python编程能力,这里给大家推荐一个我经常练习Python的网站:牛客网-找工作神器|笔试题库|面试经验|实习招聘内推,求职就业一站解决_牛客网 里面还包含很多大厂笔试的Python题目,大家可以跟我一起刷题,从本周起我会陆续在博客分享我的刷题心得,欢迎大家跟我一起学习,有问题可以在评论区指出来,大家一起讨论。917.仅仅反转字母难度简单112收藏分享切换为英文接收动态反馈给你一个字符串 s ,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的 s 。示例1:输入:s="ab-cd

(哈希表 ) 202. 快乐数——【Leetcode每日一题】

❓202.快乐数难度:简单编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。示例1:输入:n=19输出:true解释:12+92=8282+22=6862+82=10012+02+02=1示例2:输入:n=2输出:false提示:11n231−1💡思路:哈希表定义sum存储n每个位置上的数字的平方和:使用哈希法,来判断这个sum是否重复出现,如果重复了就是retu

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

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.路径2.特别数的和3.MP3储存4.求和1.路径题目链接:路径-蓝桥云课(lanqiao.cn)本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。小蓝的图由2021个结点组成,依次编号1至2021。对于两个不同的结点a,b,如果a和b的差的绝对值大于21,则两个结点之间没有边相连;如果a和b的差的绝对值小于等于21,则两个点之间有一条长度为a和b的最小公倍数的无向边相连。例如:结点1和结点2

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

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.路径2.特别数的和3.MP3储存4.求和1.路径题目链接:路径-蓝桥云课(lanqiao.cn)本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。小蓝的图由2021个结点组成,依次编号1至2021。对于两个不同的结点a,b,如果a和b的差的绝对值大于21,则两个结点之间没有边相连;如果a和b的差的绝对值小于等于21,则两个点之间有一条长度为a和b的最小公倍数的无向边相连。例如:结点1和结点2

AcWing周赛 69 场 && LeetCode单周赛 311 场 && LeetCode 双周赛87场

一、AcWing周赛第69场1、4615.相遇问题(1)原题链接:4615.相遇问题-AcWing题库(2)解题思路:    1、题目的意思可以转化为求解(y-x)/(a+b)的值为多少;因为x,y之间的距离每秒的减少量就是a+b。    2、先判断是否存在余数,若存在则输出-1;反之,则输出(y-x)/(a+b)的值;(3)参考代码:#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){llx,y,a,b;cin>>x>>y>>a>>b;llres=0;lldi

代码随想录刷题day6

242.有效的字母异位词用数组实现哈希;注意初始化;intstorage[26]={0};//定义数组的方法: 数据类型 数组名[数组长度];这时候index从0-25;注意要初始化这个数组,不初始化会报错349.两个数组的交集用unoderset来实现哈希,注意unorderset容器内部直接就做了去重操作要注意的点:使用数组来做哈希的题目,是因为题目都限制了数值的大小。 而这道题目没有限制数值的大小,就无法使用数组来做哈希表了。而且如果哈希值比较少、特别分散、跨度非常大,使用数组就造成空间的极大浪费范围for循环,c++11的新特性,专门给容器用的:for(intnum:nums2);从n

LeetCode——子串能表示从 1 到 N 数字的二进制串

1016.子串能表示从1到N数字的二进制串-力扣(Leetcode)目录一、题目二、题目解读 三、代码一、题目给定一个二进制字符串 s 和一个正整数 n,如果对于 [1,n] 范围内的每个整数,其二进制表示都是 s 的 子字符串 ,就返回 true,否则返回 false 。子字符串 是字符串中连续的字符序列。示例1:输入:s="0110",n=3输出:true示例2:输入:s="0110",n=4输出:false提示:1s[i] 不是 '0' 就是 '1'1⁹二、题目解读1、暴力Ⅰ我们可以遍历1到n看是否其二级制是s的子字符串。在这个过程我们可以进行倒序进行判断,先判断较大的数。可能有人会说这

LeetCode刷题笔记 - JavaScript(七)

文章目录1.剑指OfferII008.和大于等于target的最短子数组2.剑指OfferII009.乘积小于K的子数组3.剑指OfferII010.和为k的子数组剑指OfferII008.和大于等于target的最短子数组剑指OfferII009.乘积小于K的子数组剑指OfferII010.和为k的子数组1.剑指OfferII008.和大于等于target的最短子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。题目