草庐IT

Leetcode刷题第六周

全部标签

【刷题】 leetcode 2 .两数相加

两数相加两数相加1思路一(暴毙版)2思路二(本质出发)谢谢阅读Thanks♪(・ω・)ノ下一篇文章见!!!!!!两数相加我们来看看题目,,,,往往困难的题只需要简单的叙述。好像只用找到两个数,整合成一个链表就可以。应该1思路一(暴毙版)首先我最快想到思路是分别根据两个链表求出对应数然后加一起,得到和再把和拆分储存到链表里为此我们需要手撕一下链表头插。typedefstructListNodeSLTNode;SLTNode*buynode(intn){ //开辟空间SLTNode*node=(SLTNode*)malloc(sizeof(SLTNode));node->next=NULL;nod

leetcode第206题反转链表❤

一:题目:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台二:解题思路 这道题我们可以用迭代或递归地反转链表。但是这个题更加适合迭代的方法去做。所以我们应该有的一个思维是三个指针立方向。 首先,我们要设置三个变量(这里的变量不要随便设,我们可以从前到后设置n1,n2,n3)反转链表我们只需要两个就行了,但是我们就找不到3了所以需要第三个变量,例如下面的图片但是仅仅分析到这里还是不够的,我们需要将新的next指向NULL,所以我们需要将n1

【Leetcode】移除后集合的最多元素数

目录💡题目描述💡思路💡总结100150.移除后集合的最多元素数💡题目描述给你两个下标从0开始的整数数组nums1和nums2,它们的长度都是偶数n。你必须从nums1中移除n/2个元素,同时从nums2中也移除n/2个元素。移除之后,你将nums1和nums2中剩下的元素插入到集合s中。返回集合s可能的最多包含多少元素。💡思路这道题是求两个数组nums1和nums2各移除长度的一半元素后,剩余元素组成的集合s可能包含的最大元素数量。主要思路是:1. 将nums1和nums2中的元素分别放入两个无序集set1和set2中,统计两个集合的大小n1和    n2,以及公共元素数量common2. 计

网络周,第六天:静态路由和动态路由-上

前言    在交换机上的使用和技术点说明咱们告一段落了,这一章网络开始了解一下路由器在整个网络体系结构中的主要作用和功能吧。                        (每天的坚持就是你最大的努力,加油,每一个愿意为自己改变的人。)学习目标    1,掌握路由器的基础知识    2,了解IP地址和子网掩码的相关知识                       一,路由器基础知识    路由器工作在网络层上,是一种具有连接多个相同或不同类型网络的网络互联设备,它能够在不同的网络间选择最佳路径传送数据,是互联网络中必不可少的网络设备。(一)路由器的外部接口    1,路由器支持的接口类型   

第六章 6.1 施工安全生产许可证制度 6.2 施工安全生产责任和安全生产教育培训制度 6.3 施工现场安全防护制度

1.施工安全生产许可证制度国家对矿山企业,建筑施工企业和危险化学品、烟花爆竹、民用爆炸物品生产企业实行安全生产许可制度。1.申请领取安全生产许可证的条件建立、健全安全生产责任制,指定完备的安全生产规章制度和操作规程保证本单位安全生产条件所需资金的投入设置安全生产管理机构,配备专职安全生产管理人员主要负责人、项目负责人、专职安全生产管理人员经建设主管部门或者其他有关部门考核合格。特种作业人员经有关业务主管部门考核合格,取得特种作业操作资格证书管理人员和作业人员每年至少进行1次安全生产教育培训并考核合格依法参加工伤保险,依法对危险作业的人员办理意外伤害保险,为从业人员交纳保险费施工现场的办公、生活

Leetcode的AC指南 —— 字符串/KMP:28.找出字符串中第一个匹配项的下标

摘要:Leetcode的AC指南——字符串/KMP:28.找出字符串中第一个匹配项的下标。题目介绍:给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。文章目录一、题目二、解析(go)1、一个简单的AC方法2、KMP算法:直接使用前缀表作为next数组三、其他语言版本JavaC++Python一、题目题目介绍:给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果nee

【HarmonyOS4.0】第六篇-ArkUI系统组件(一)

组件是构建页面的核心,每个组件通过对数据和方法的简单封装,实现独立的可视、可交互功能单元。组件之间相互独立,随取随用,也可以在需求相同的地方重复使用。一、文本组件1.1.Text定义介绍Text是显示文本的基础组件之一,它可以包含子组件Span,当包含Span时不生效,只显示Span的内容。接口如下:、Text(content?:string|Resource)说明:①.string格式,直接填写文本内容Text("图片宽度")②.Resource格式,读取本地资源文件Text($r('app.string.width_label'))需要注意的使由于国际化的问题,读取本地资源文件的时候,需要

leetcode刷题记录11(2023-06-30)【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】

221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内,找到只包含‘1’的最大正方形,并返回其面积。示例1:输入:matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:4示例2:输入:matrix=[[“0”,“1”],[“1”,“0”]]输出:1示例3:输入:matrix=[[“0”]]输出:0提示:m==matrix.lengthm==matrix.lengthm==matrix.lengthn==matrix[i].lengthn==matri

蓝桥杯第20天(Python)(疯狂刷题第3天)

题型:1.思维题/杂题:数学公式,分析题意,找规律2.BFS/DFS:广搜(递归实现),深搜(deque实现)3.简单数论:模,素数(只需要判断到 int(sqrt(n))+1),gcd,lcm,快速幂(位运算移位操作),大数分解(分解为质数的乘积)4.简单图论:最短路(一对多(Dijstra,临接表,矩阵实现),多对多(Floyd,矩阵实现)),最小生成树(并查集实现)5.简单字符串处理:最好转为列表操作6.DP:线性DP,最长公共子序列,0/1背包问题,最长连续字符串,最大递增子串7.基本算法:二分,贪心,组合,排列,前缀和,差分8.基本数据结构:队列,集合,字典,字符串,列表,栈,树9.

力扣刷题篇之《空白替换》

前言❤️铁汁们大家好,欢迎大家来到出小月的博客里,今天小月呢写了一道题目叫替换空格,但是呢,写完之后调试了半天不知道哪里错了,经过小月的坚持不懈,终于成功,来分享给大家小月的错误,希望大家看完我这篇文章都能够“涨芝士”,感觉小月写的还不错的话,记得👍🏻点赞加关注😘鼓励一下博主哦,不然下次可找不到我啦❗❗作者简介❤️作者的主页:出小月的《程序员历险记》❤️专栏:《C语言》,《数据结构初阶》😊希望大家都能够:好好学习,天天编程❗❗❗文章目录前言作者简介一、题目介绍二、题目链接三、小月的思路四、小月出现的错误错误1错误2五、正确代码总结一、题目介绍🐻请实现一个函数,把字符串s中的每个空格替换成"%2