草庐IT

LeetCode_day

全部标签

《LeetCode》——LeetCode刷题日记

本期,将给大家带来的是关于 LeetCode的关于二叉树的题目讲解。目录(一)606.根据二叉树创建字符串💥题意分析 💥解题思路(二)102.二叉树的层序遍历💥题意分析💥解题思路(三)236.二叉树的最近公共祖先 💥题意分析💥解题思路(一)606.根据二叉树创建字符串首先,第一道题是关于二叉树创建字符串的题,接下来我将一步步的分析带大家理解这道题!题目如下:👇输入:root=[1,2,3,4]输出:"1(2(4))(3)"解释:初步转化后得到"1(2(4)())(3()())",但省略所有不必要的空括号对后,字符串应该是"1(2(4))(3)"。 输入:root=[1,2,3,null,4]输

链表oj题2(Leetcode)(牛客)——合并两个有序链表;判断回文链表;链表分割

链表oj题2(Leetcode)(牛客)一,合并两个有序链表1.1分析2.2代码二,链表的回文结构2.1分析2.2代码三,链表分割3.1分析3.2代码四,小结一,合并两个有序链表合并两个有序链表(力扣)1.1分析这里合并两个链表,我们首先想到的思路就是构建一个新的链表,然后比较两个链表的val值的大小依次插入新链表,这里我们还需要注意几个细节如果其中一个链表是空的那那么我们直接返回另外一个非空的链表我们在比较插入的时候用的是while循环条件就是两个链表都不为空,那么如果一个链表已经结束了,那么我们再后面应该再把另外一条链表插入完。还有一些细节我在我的代码注释中有做标注。2.2代码tructL

蓝桥杯 题库 简单 每日十题 day7

01啤酒和饮料题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐酒。#include#includeintmain(){inti,j;for(i=1;i40;i++){for(j=1;j50;j++){if(i*2.3+j*1.9==82.3&&ij){printf("%d",i);}}}return0;}02武功秘籍题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明到X山洞探险,捡到一本有破损的武

《数据结构和算法之美》学习笔记 Day 2

课程:《复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?》总结算法的一个非常重要的的考量指标是执行效率,复杂度分析就是用来衡量代码执行效率的一种方法。前面又提到复杂度分析是数据结果和算法学习的精髓。为什么需要复杂度分析?1.实际的测试结果非常依赖测试环境比如测试环境硬件配置不一样,得到的结果截然不同2.测试结果受数据规模的影响很大比如排序算法,就会受实际测试数据的有序度和数据的规模影响。导致测试的结果无法反应算法的性能。3.可以开发阶段更好的指导代码的编写复杂度分析可以估算代码的执行效率,从而在根据实际选择算法时起到一定的指导作用。复杂度分析不需要具体测试数据测试,就可以大概估计算法

陪伴营Day24/365|先秦:第24天

“先秦”作业本(第24天)01 阿凝呀0924|先秦23——读史(战国七雄的争衡)02 angema一年陪伴营0924||先秦时代    等级制03 边缘小说家04 不断长牙齿的大猫《吕氏春秋》,一套完整的国家治理学说(22/365)05 薄荷的午后休闲时光先秦时期大事记—七雄并立06 Cecilia_GXQ07 彩笺尺素092711 多拿滋24-先秦之夏禹12 盾明湖史‖全面小结⑤24/913 大魚儿姐14 奋笔疾书的待业妈妈0924|先秦23——读史(战国七雄的争衡)15 负债的宝贝16 枫熙17 佛晓星辉穿越先秦||不可多得的姜太公23/2818 G知言19 感冒的梵高20 皇家五少24

LeetCode #1348 Tweet Counts Per Frequency 推文计数

1348TweetCountsPerFrequency推文计数Description:Asocialmediacompanyistryingtomonitoractivityontheirsitebyanalyzingthenumberoftweetsthatoccurinselectperiodsoftime.Theseperiodscanbepartitionedintosmallertimechunksbasedonacertainfrequency(everyminute,hour,orday).Forexample,theperiod[10,10000](inseconds)woul

C++&QT day9

完善登录框点击登录按钮后,判断账号(admin)和密码(123456)是否一致,如果匹配失败,则弹出错误对话框,文本内容“账号密码不匹配,是否重新登录”,给定两个按钮ok和cancel,点击ok后,会清除密码框中的内容,继续进行登录;如果点击cancel按钮,则关闭界面。如果账号和密码匹配,则弹出信息对话框,给出提示信息为“登录成功”,给出一个按钮ok,点击ok后,关闭整个登录界面,跳转到其他界面点击取消按钮后,弹出问题对话框,询问是否确定要退出登录,给出两个按钮,yes|no,点击yes,则直接关闭整个登录界面,如果点击no则进行进行登录要求:消息对话框,对象版和静态成员函数版至少各实现一个

五道LeetCode《中等难度》的单链表题

五道单链表中等难度题型1.剑指OfferII021.删除链表的倒数第n个结点第一种解法(单指针):第二种解法(栈):第三种解法(双指针):2.删除排序链表中的重复元素II(重点)普通状态特殊状态(头结点重复时)特殊状态(删除尾结点时)3.删除链表中的节点4.重排链表思路一:思路二(寻找链表中点+链表逆序+合并链表)5.剑指OfferII077.链表排序(重点!)1.剑指OfferII021.删除链表的倒数第n个结点题目描述:找到链表的倒数第n个结点,并删除该结点三种解法:第一种解法(单指针):1.遍历链表,求出链表长度L2.链表长度L减去n,就是倒数第n个结点3.找到倒数第n个结点的前驱结点,

leetcode(力扣):203移除链表元素 leetcode(力扣):206反转链表 leetcode(力扣):876.链表的中间结点多种解法

目录203.移除链表元素解法一:将目标元素前一个元素存放地址改为下一元素地址解法二:遍历原链表,把不是val的节点拿出来进行尾插到新链表​编辑解法三:有哨兵位解法->头节点不存储有效数据​编辑206.反转链表方法一:创建新指针​编辑方法一:创建新指针进行反转​编辑方法二:将指针方向颠倒​编辑876.链表的中间结点203.移除链表元素解法一:将目标元素前一个元素存放地址改为下一元素地址structListNode*removeElements(structListNode*head,intval){ structListNode*prev=NULL; structListNode*cur=hea

Leetcode392. 判断子序列

力扣(LeetCode)官网-全球极客挚爱的技术成长平台给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例1:输入:s="abc",t="ahbgdc"输出:true示例2:输入:s="axc",t="ahbgdc"输出:false 解题思路:力扣(LeetCode)官网-全球极客挚爱的技术成长平台双指针代码如下:classSolution{publicbooleanisSubsequence(Strings,Stri