草庐IT

Leetcode刷题第六周

全部标签

[Java·算法·中等] LeetCode21. 合并两个有序链表

人不走空                                          🌈个人主页:人不走空      💖系列专栏:算法专题⏰诗词歌赋:斯是陋室,惟吾德馨目录      🌈个人主页:人不走空      💖系列专栏:算法专题⏰诗词歌赋:斯是陋室,惟吾德馨题目示例示例1示例2示例3提示 详细解读idea上代码运行作者其他作品: 题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例示例1输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2输入:l1=[],l2=[]输出:[]示例3输入:l1=[

LeetCode刷题记录——day1

https://leetcode.cn/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150注:题目有点难理解,多读几遍可以这样考虑,建立另一个临时数组temp,当第i篇文章被引用citiations[i]次时,令j的temp[j]均加一,也就是现在对于任意j至少有temp[j]篇论文引用次数大于等于j。因为h是最大值,那么遍历temp最后一个满足temp[j]>=j的j就是所求。当然,以上的时间复杂度和空间复杂度都比较大,另一种好的方法是先排序后遍历。先将数组citiations进行排序,如何从

蓝桥杯备战刷题one(自用)

1.被污染的支票#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectorL;mapmp;boolok=0;intnum;for(inti=1;i>num;if(mp[num]==1)ok=1;else{mp[num]=1;L.push_back(num);}}sort(L.begin(),L.end());intx=L.back()*2;//?????vectorL2;for(inti=2;i2.日期统计#include#include#includeusingnamespacestd;intm

算法沉淀——穷举、暴搜、深搜、回溯、剪枝综合练习三(leetcode真题剖析)

算法沉淀——穷举、暴搜、深搜、回溯、剪枝综合练习三01.字母大小写全排列02.优美的排列03.N皇后04.有效的数独01.字母大小写全排列题目链接:https://leetcode.cn/problems/letter-case-permutation/给定一个字符串s,通过将字符串s中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。以任意顺序返回输出。示例1:输入:s="a1b2"输出:["a1b2","a1B2","A1b2","A1B2"]示例2:输入:s="3z4"输出:["3z4","3Z4"]提示:1s由小写英文字母、大写英文字母和数字组成思路在处理

动态规划全总结(涵盖所有题型,左神思路全讲解+LeetCode)

动态规划是对暴力递归算法的优化,主要是通过数组记录的方法,优化掉一些重复计算的过程。总结下动态规划的过程:(1)抽象出一种“试法”,递归解决问题的方法,很重要(2)找到“试法”中的可变参数,规划成数组表,可变参数一般是0维的,有几个可变参数就是几维的表(3)找到basecase,问题最基础的解,填入数组表中(4)根据“试法”中的递归过程,和basecase已经填到数组表的值,继续填表(5)根据问题给定的参数,找到数组中对应的位置,就是最终的解然后通过几个例子具体看一下动态规划是怎么玩的。 设计模式总结:递归函数的可变参数不能是数组类型,一个可变参数就是一维表,两个可变参数就是二维表。常用总结:

c++之旅——第六弹

大家好啊,这里是c++之旅第六弹,跟随我的步伐来开始这一篇的学习吧!如果有知识性错误,欢迎各位指正!!一起加油!!创作不易,希望大家多多支持哦!一,静态成员:1.静态成员是什么:静态成员可以在类的所有对象之间共享数据,也可以提供不依赖于类的对象的操作。静态成员是在类的整个生命周期中存在的静态成员在全局静态常量区,全局静态常量区的数据在程序一开始就有,在程序结束时才死亡;而栈区和堆区的生命周期却是暂时性的,比较短2.静态成员定义方式:静态成员,指的是在C++类中声明成员时,可以加上static关键字,这样声明的成员叫静态成员3.静态成员的分类:静态成员分为静态数据成员和静态函数成员两种(1)静态

leetcode刷题日记:LCR 142. 训练计划 IV,876. 链表的中间结点

今天的两道题涉及到的知识点是双指针以及合并链表的一些技巧(我是使用的迭代法的,看了题解之后才搞明白,希望能给大家讲清楚)1.LCR142.训练计划IV题目描述:思路分析:这个链表很特殊,它的顺序是升序的,已经给你排好了,现在要求是合并之后再按照升序进行重新组装。一开始的时候我想直接先用给出的这两个链表来操作,先对一个链表进行循环,把另外一个链表中的节点的值与其比较,然后插到中间。但是这样的思路的问题在于最后我们是要返回一个链表的头结点的,但是我们在遍历的时候,会将头结点向后移,即使用另外一个变量来存储原来链表的头结点,指针在进行操作的时候还是会把这个新变量一同进行变化(昨天的文章里面谈到了这件

基于PHP+Mysql+Html学校高校刷题在线考试系统设计与实现 开题报告参考

 博主介绍:黄菊华老师《Vue.js入门与商城开发实战》《微信小程序商城开发》图书作者,CSDN博客专家,在线教育专家,CSDN钻石讲师;专注大学生毕业设计教育和辅导。所有项目都配有从入门到精通的基础知识视频课程,学习后应对毕业设计答辩。项目配有对应开发文档、开题报告、任务书、PPT、论文模版等项目都录了发布和功能操作演示视频;项目的界面和功能都可以定制,包安装运行!!!如果需要联系我,可以在CSDN网站查询黄菊华老师在文章末尾可以获取联系方式 本科生毕业论文基于PHP在线考试系统设计与实现开题报告学   院:                      专   业: 计算机科学与技术    年

【LeetCode】17.电话号码的字母组合

 题目链接:17.电话号码的字母组合-力扣(LeetCode)给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例1:输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2:输入:digits=""输出:[]示例3:输入:digits="2"输出:["a","b","c"]提示:0digits[i]是范围['2','9']的一个数字思路本文中的代码使用C++实现,但是思路是共通的(1)数字映射字符串我们需要一个数组保

【算法专题--双指针算法】leetcode--283. 移动零、leetcode--1089. 复写零

🍁你好,我是RO-BERRY📗致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识🎄感谢你的陪伴与支持,故事既有了开头,就要画上一个完美的句号,让我们一起加油目录前言1.移动零(easy)2.解法(快排的思想:数组划分区间-数组分两块)3.复写零(easy)4.解法(原地复写-双指针)前言双指针常见的双指针有两种形式,一种是对撞指针,⼀种是左右指针。对撞指针:一般用于顺序结构中,也称左右指针。对撞指针从两端向中间移动。一个指针从最左端开始,另⼀个从最右端开始,然后逐渐往中间逼近。对撞指针的终止条件一般是两个指针相遇或者错开(也可能在循环内部找到结果直接跳出循环),也就是:left==