草庐IT

leetcode题解

全部标签

leetcode 144. 二叉树的前序遍历

 这里面有一个知识点我没有详细讲(求节点个数),大概我后期会讲一下,先了解这题思路即可144.二叉树的前序遍历题目给你二叉树的根节点root,返回它节点值的前序遍历。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析分析参数代表的实际意义    2.思考递归结束条件和进行条件这题的递归结束条件和进行条件都很明显:遇到空树结束条件,否则进行   3.做题遇到的问题问题一:局部变量销毁还传它的地址这里明显需要把数据放入一个数组里面,然而从给出的参数来看,并没传数组的地址,由此可知,需要我们自己创建数组,由于数组是在函数内部创建的,出了作用域就销毁,所以这里的数组我们应该

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一:暴力枚举解法二:哈希表解法解法三:双指针(有序状态)解法四:二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:nums=[3,2,4],target=6输出:[1,2]示例3:输入:nums=[3,3

CCF CSP题解:坐标变换(其二)(202309-2)

链接和思路OJ链接:传送门对于平面直角坐标系上的坐标(x,y)(x,y)(x,y),定义如下两种操作:拉伸kkk倍:横坐标xxx变为kxkxkx,纵坐标yyy变为kykyky;旋转θ\thetaθ:将坐标(x,y)(x,y)(x,y)绕坐标原点(0,0)(0,0)(0,0)逆时针旋转θ\thetaθ弧度(0≤θ0≤θ2π)。易知旋转后的横坐标为xcos⁡θ−ysin⁡θx\cos\theta-y\sin\thetaxcosθ−ysinθ,纵坐标为xsin⁡θ+ycos⁡θx\sin\theta+y\cos\thetaxsinθ+ycosθ。本题要求将平面坐标(x,y)(x,y)(x,y),经过

郑州轻工业大学2022级程序设计班级天梯赛_题解1.1-1.8

那年我双手插兜,被打的不知道怎么还手!!!:::万恶的天梯赛😈1-1无所谓,我会出手#includeusingnamespacestd;intmain(){cout"Itdoesn'tmatter,I'lldoit.";return0;}1-2数组总和#includeusingnamespacestd;typedeflonglongLL;LLa[100000000];intmain(){LLsum=0,n,x;cin>>n;for(inti=1;in;i++){cin>>x;a[i]=x;}for(inti=1;in;i++){sum+=i*a[i];}coutsum;return0;}1-3

2022年第十三届蓝桥杯大赛C/C++语言B组省赛题解

首先说明:以下题解为本人当时参赛时的解答,请自行检查运行结果的正误废话不多说,直接上题试题A:九进制转十进制这题没说的,直接简单的“鸭皮”十进制:2022=2×103+0×102+2×101+2同样得到:九进制:2×93+0×92+2×91+2×90=(结果)试题B:顺子日期这题出的有点问题,题目中说的123算顺子,但是0到底包不包括在内,题目也没有给出解答,所以,这题如果算0就是14,不算0就是4,最后好像都给算对了。还是有争议的一道题。当时我也没有考虑0,就直接写了个4答案:4||14试题C:刷题统计这题也没什么好说的,只要给定足够的空间就能拿满分,如果没有考虑到也没关系,部分数据还是能通

leetcode 101.对称二叉树

 学习这部分还是要多画图,多思考101.对称二叉树题目给你一个二叉树的根节点root,检查它是否轴对称。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析  明确结束条件和继续递归条件判断是否对称,我们一定是拿左子树和右子树进行对比,(这里的根节点反而没有那么重要)如下图,这是遍历思路图1:图2:从图我们可以知道:结束条件有以下几种情况:当左子树的值不等于右子树的值,返回false当左子树和右子树都为空,返回true(如图一3,4号)当左子树和右子树只有一个为空,返回false(如图二2号)(结束条件有先后顺序,为了防止是空树现象,一定要先验证这个)从图中可以明白,

2023年咸阳市《网络建设与运维》赛题解析------四、安全配置

安全配置说明:IP地址按照题目给定的顺序用“ip/mask”表示,IPv4 any地址用0.0.0.0/0,IPv6any地址用::/0,禁止用地址条目,否则按零分处理。1.FW1配置IPv4 nat,实现集团产品1段IPv4访问Internet IPv4,转换ip/mask为200.200.200.16/28,保证每一个源IP产生的所有会话将被映射到同一个固定的IP地址;当有流量匹配本地址转换规则时产生日志信息,将匹配的日志发送至10.10.11.99的UDP514端口,记录主机名,用明文轮询方式分发日志;开启相关特性,实现扩展nat转换后的网络地址端口资源。

leetcode 100.相同的树

涉及到递归,最好多画图理解,希望对你们有帮助100.相同的树题目给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析思考递归进行的条件和结束的条件是什么列举递归可能会出现的情况针对上面两个问题进行解答:要想找两个树的结构相同有点麻烦,换个思路,我们找它们不同所以我们需要先对比两者的根节点,再去对比左子树和右子树[很明显,我们采取的是前序遍历整个节点]在递归的时候,每一次根节点都发生变化,只要根节点对应的数值不同,就返回false结束递归(

LeetCode算法题解(动态规划)|LeetCoed62. 不同路径、LeetCode63. 不同路径 II

一、LeetCoed62.不同路径题目链接:62.不同路径题目描述:一个机器人位于一个 mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下->向右->向下示例3:输入:m=7,n=3输出:28示例4:输入:m=3,n=3输出:6提示:1题目数据保证答案小于等于 2*109算法分析:dp

【传智杯】子串、志愿者、面试题解

🍎博客主页:🌙@披星戴月的贾维斯🍎欢迎关注:👍点赞🍃收藏🔥留言🍇系列专栏:🌙蓝桥杯🌙请不要相信胜利就像山坡上的蒲公英一样唾手可得,但是请相信,世界上总有一些美好值得我们全力以赴,哪怕粉身碎骨!🌙🍉一起加油,去追寻、去成为更好的自己!文章目录🍎1、#[传智杯#3决赛]子串题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示分析题意:🍎2、#[传智杯#3初赛]志愿者题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示分析题意:🍎3、[传智杯#3决赛]面试题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释分析题意:🍎总结提示:以下是本篇文章正文内容,