草庐IT

leedcode刷题(4)

全部标签

【leetcode刷题】剑指offer基础版(完结)

剑指Offer05.替换空格classSolution{public:stringreplaceSpace(strings){intlen=s.size();stringg;for(inti=0;ilen;i++){if(s[i]==''){g+="%20";continue;}g+=s[i];}returng;}};剑指Offer58-II.左旋转字符串classSolution{public:voidReverse(string&a,intleft,intright){while(leftright){chartemp=a[left];a[left]=a[right];a[right]=t

菜鸟的刷题之路之二叉树

💕“成功不是终点,失败不是终结,勇气才是启程的第一步。”💕🐼作者:不能再留遗憾了🐼🎆专栏:菜鸟的刷题之路🎆🚗本文章主要内容:将有序数组转换为二叉搜索树、二叉搜索树中第K小的元素和叶子相似的树的详细题解🚗文章目录将有序数组转换为二叉搜索树题目要求做题思路代码实现二叉搜索树中第K小的元素题目要求做题思路代码实现叶子相似的树题目要求做题思路代码实现将有序数组转换为二叉搜索树将有序数组转换为二叉搜索树(难度:简单)题目要求给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例:输入

蓝桥杯刷题第二十天

第一题:纸张尺寸问题描述在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

蓝桥杯刷题冲刺 | 倒计时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

代码随想录刷题day6

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

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。题目

刷题笔记之八(字符串通配符+参数解析+计算日期到天数)

目录1. dateadd(datepart,number,date)函数是在日期中添加或减去指定的时间间隔2.DML数据库操作语言负责数据的增删查改3.修改表结构的关键字都是altertable表名,再加修改的语句4. betweenand条件查询范围前闭后闭5.使用索引in范围查询,like是用作模糊查询的6.groupby子句进行分组,having进行行条件筛选7.字符串通配符8.参数解析9.关系数据库六种范式10. 数据库系统特点:高共享、低冗余、独立性高、具有完整性等11. 实体之间多对多联系在关系模型中的实现方式是建立新的关系12.sum只能用于数值类型的列,Avg/Max/Min/

代码随想录刷题 Day15

1.二叉树遍历的层序方法,记住模板后可以做下面十道题,现在暂时只做了102;102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度层序遍历的意思就是从左到右从上到下来遍历;一样的也有两种遍历手法,迭代或者递归;迭代法需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。递归法程序和解释如下:注意: