草庐IT

Leetcode刷题第六周

全部标签

实战Leetcode(四)

Practicemakesperfect!实战一:这个题由于我们不知道两个链表的长度我们也不知道它是否有相交的节点,所以我们的方法是先求出两个链表的长度,长度长的先走相差的步数,使得两个链表处于同一起点,两个链表在同时走,如果两个链表节点的地址相等就存在相交的节点,在放回第一个节点就可以了。structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){structListNode*curA=headA;structListNode*curB=headB;intlenA=1;intlenB=1;whil

Leetcode实战

我们今天来利用这段时间的学习实操下我们的oj题。intremoveElement(int*nums,intnumsSize,intval){intdst=0;intsrc=0;while(srcnumsSize){if(nums[src]!=val){nums[dst++]=nums[src++];}elsesrc++;}returndst;}我们这里用用两个下标,src来移动,如果val等于我们的nums[src],我们就src++找到下一个位置,如果不相等我们就将下标src的值赋给dst。intremoveDuplicates(int*nums,intnumsSize){intdst=0;

leetcode-链表经典题

 1.反转单链表206. 反转链表https://leetcode.cn/problems/reverse-linked-list/这里我们使用创建一个变量cur来遍历原链表,再创建一个新节点newnode,首先使用一个循环来遍历原链表,cur为NULL是循环结束,每次进入循环将cur的下一个节点赋给tail,然后将cur取下来头插,第一次头插的节点的next置为NULL,也就是cur->next=newnode,然后将cur这个节点赋给newnode,在新链表上相当于往左走一步,newnode=cur,然后cur在旧链表上往右走,cur=tail。循环结束后cur就为NULL了,也就是全部完

【网络豆送书第六期】《嵌入式虚拟化技术与应用》

作者简介:一名云计算网络运维人员、每天分享网络与运维的技术与干货。 公众号:网络豆云计算学堂 座右铭:低头赶路,敬事如仪个人主页: 网络豆的主页​​​​​ 本期好书推荐:《嵌入式虚拟化技术与应用》粉丝福利:书籍赠送:共计送出3本参与方式:关注公众号:网络豆云计算学堂 回复关键词:送书第六期截止时间:2023年11月20日中午12:00一.《嵌入式虚拟化技术与应用》随着物联网设备的爆炸式增长和万物互联应用的快速发展,虚拟化技术在嵌入式系统上受到了业界越来越多的关注、重视和实际应用。嵌入式系统与虚拟化技术这个跨界创新组合应运而生,其典型的应用场景包括软件定义汽车驾驶舱、工业领域的工作负载整合等。为

[LeetCode]-225. 用队列实现栈-232. 用栈实现队列

目录225.用队列实现栈题目思路 代码232.用栈实现队列题目 思路代码225.用队列实现栈225.用队列实现栈-力扣(LeetCode)https://leetcode.cn/problems/implement-stack-using-queues/description/题目请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:voidpush(intx) 将元素x压入栈顶。intpop() 移除并返回栈顶元素。inttop() 返回栈顶元素。booleanempty() 如果栈是空的,返回 

算法leetcode|88. 合并两个有序数组(rust重拳出击)

文章目录88.合并两个有序数组:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:88.合并两个有序数组:给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m+n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。样例1:输入: nums1=[1,2,3,0,0,0],m=3,nu

力扣每日一道系列 --- 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=[]

【正点原子STM32连载】 第六十一章 USB虚拟串口实验摘自【正点原子】STM32F103 战舰开发指南V1.2

1)实验平台:正点原子stm32f103战舰开发板V42)平台购买地址:https://detail.tmall.com/item.htm?id=6092947574203)全套实验源码+手册+视频下载地址:http://www.openedv.com/thread-340252-1-1.html#第六十一章USB虚拟串口实验本章,我们将向大家介绍如何利用USBFS在正点原子战舰STM32F1开发板实现一个USB虚拟串口,通过USB与电脑数据数据交互。本章分为如下几个部分:61.1USB虚拟串口简介61.2硬件设计61.3软件设计61.4下载验证61.1USB虚拟串口简介USB虚拟串口,简称V