草庐IT

LeetCode刷题之树

全部标签

力扣每日一道系列 --- LeetCode 160. 相交链表

📷江池俊:个人主页🔥个人专栏:✅数据结构探索✅LeetCode每日一道🌅有航道的人,再渺小也不会迷途。文章目录LeetCode160.相交链表思路:首先计算两个链表的长度,然后判断两个链表的尾节点是否相同。如果不同,那么这两个链表就没有交集,返回空;如果相同,那么就通过计算两个链表的长度差,让长链表先走差距步,然后两个链表一起走,直到它们相遇。具体步骤如下:初始化两个指针cur1和cur2分别指向headA和headB,即两个链表的头节点。同时,初始化两个变量lenA和lenB分别用来计算两个链表的长度。通过循环计算lenA和lenB,这里的循环是计算链表的长度,cur1和cur2分别最后会指

【C刷题】day5

一、选择题1、如下程序的功能是()#includeintmain(){charch[80]="123abcdEFG*&";intj;puts(ch);for(j=0;ch[j]!='\0';j++)if(ch[j]>='A'&&ch[j]A:测字符数组ch的长度B:将数字字符串ch转换成十进制数C:将字符数组ch中的小写字母转换成大写D:将字符数组ch中的大写字母转换成小写【答案】:D【解析】:考点:大小写转换(ASCII值)一个字母对应的小写比大写的ASCII码值大32'e'和'E'之间的ASCII码值相差32(ch[j]+'e'-'E'相当于ch[j]+32)。一个字母从大写转化为小写就是

leetcode:2485. 找出中枢整数(python3解法)

难度:简单给你一个正整数 n ,找出满足下述条件的 中枢整数 x :1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。返回中枢整数 x 。如果不存在中枢整数,则返回 -1 。题目保证对于给定的输入,至多存在一个中枢整数。示例1:输入:n=8输出:6解释:6是中枢整数,因为1+2+3+4+5+6=6+7+8=21。示例2:输入:n=1输出:1解释:1是中枢整数,因为1=1。示例3:输入:n=4输出:-1解释:可以证明不存在满足题目要求的整数。提示:1题解:(题目怎么说就怎么来)classSolution(object):defpivotInteger(self,n):res=[]

基于微信小程序的刷题考试系统设计与实现(适用于各类考试类、答题类程序)

文章目录前言系统主要功能:具体实现截图论文参考详细视频演示代码参考源码获取前言💗博主介绍:✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师、全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战✌💗👇🏻精彩专栏推荐订阅👇🏻2023-2024年最值得选的微信小程序毕业设计选题大全:100个热门选题推荐✅2023-2024年最值得选的Java毕业设计选题大全:500个热门选题推荐✅Java精品实战案例《500套》微信小程序项目精品案例《500套》🌟文末获取源码+数据库🌟感兴趣的可以先收藏起来,还有大家在毕设选题

【LeetCode刷题日志】138.随机链表的复制

🎈个人主页:库库的里昂 🎐C/C++领域新星创作者 🎉欢迎👍点赞✍评论⭐收藏✨收录专栏:LeetCode刷题日志🤝希望作者的文章能对你有所帮助,有不足的地方请在评论区留言指正,大家一起学习交流!🤗目录1.题目描述2.解题思路+代码实现方法:迭代+节点拆分思路及算法:代码实现:1.题目描述OJ链接 【leetcode 题号:138.随机链表的复制】【难度:中等】给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点

力扣每日一道系列 --- LeetCode 88. 合并两个有序数组

📷江池俊:个人主页🔥个人专栏:✅数据结构探索✅LeetCode每日一道🌅有航道的人,再渺小也不会迷途。文章目录思路1:暴力求解思路2:原地合并LeetCode88.合并两个有序数组思路1:暴力求解首先创建一个临时数组,其大小为第一个数组的大小(即nums1Size),其作用主要是。通过循环遍历两个数组,将两个数组元素比较后较小的元素依次加入到临时数组中,直到有一个数组遍历完即可(注意:这里遍历完是只有效元素被遍历完,因为nums1中有无效元素0)。将未遍历完的数组剩下的元素依次加入到临时数组中。将临时数组中的元素依次拷贝到nums1数组中。释放临时数组的空间。时间复杂度:O(m+n)空间复杂度

【LeetCode力扣】42.接雨水(困难)

目录1、题目介绍2、解题2.1、解题思路 2.2、图解说明2.3、解题代码1、题目介绍原题链接:42.接雨水-力扣(LeetCode)输入:height=[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。示例2:输入:height=[4,2,0,3,2,5]输出:9提示:n==height.length102、解题2.1、解题思路一个用木板围成的桶能装多少水取决于最短的那块木板,同理,这道题我们可以把它看做成是由若干块木板组成的一个桶,只是它们是以并

【LeetCode刷题笔记】堆和优先级队列

358.K距离间隔重排字符串解题思路:大根堆+队列,1)首先计数数组统计每个字符出现的次数,然后将 计数>0的 字符和次数一起放入大根堆,大根堆中

Leetcode—103.二叉树的锯齿形层序遍历【中等】

2023每日刷题(二十六)Leetcode—103.二叉树的锯齿形层序遍历BFS实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbema