- 博客(30)
- 收藏
- 关注
原创 leetcode刷题(七)——移动零
使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。因此每次交换,都是将左指针的零与右指针的非零数交换,且非零数的相对顺序并未改变。给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。输入nums=[0,1,0,3,12]输出[1,3,12,0,0]输入nums=[0]...
2022-08-01 11:21:54
403
1
原创 leetcode刷题(六)——快乐数
编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。示例1输入n=19输出true解释示例2输入n=2输出false提示。...
2022-07-31 21:37:39
320
原创 leetcode刷题(五)——找出数组中唯一出现的数
给定一个只包含整数的有序数组nums,每个元素都会出现两次,唯有一个数只会出现一次,请找出这个唯一的数字。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。输入nums=[1,1,2,3,3,4,4,8,8]输入nums=[3,3,7,7,10,11,11]思路1一个数异或自己本身结果为0。...
2022-07-31 20:29:20
557
原创 leetcode刷题(四)——寻找两个正序数组的中位数
给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。解释合并数组=[1,2,3,4],中位数(2+3)/2=2.5。输入nums1=[1,2],nums2=[3,4]输入nums1=[1,3],nums2=[2]解释合并数组=[1,2,3],中位数2。输出2.00000。输出2.50000。...
2022-07-31 20:14:42
147
原创 leetcode刷题(三)——无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1输入输出3解释因为无重复字符的最长子串是"abc",所以其长度为3。示例2输入输出1解释因为无重复字符的最长子串是"b",所以其长度为1。示例3输入输出3解释因为无重复字符的最长子串是"wke",所以其长度为3。请注意,你的答案必须是子串的长度,"pwke"是一个子序列,不是子串。...
2022-07-31 19:09:15
107
原创 leetcode刷题(二)——两数相加
给你两个非空的链表,表示两个非负的整数。你可以假设除了数字0之外,这两个数都不会以0开头。时间复杂度O(max(m,n)),其中m和n分别为两个链表的长度。我们要遍历两个链表的全部位置,而处理每个位置只需要O(1)的时间。输入l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输入l1=[2,4,3],l2=[5,6,4]空间复杂度O(1)。输入l1=[0],l2=[0]输出[8,9,9,9,0,0,0,1]输出[7,0,8]......
2022-07-31 19:03:35
118
原创 leetcode刷题(一)两数之和
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。当我们使用遍历整个数组的方式寻找target-x时,需要注意到每一个位于x之前的元素都已经和x匹配过,因此不需要再进行匹配。时间复杂度O(N)O(N),其中NN是数组中的元素数量。对于每一个元素x,我们可以O(1)O(1)地寻找target-x。的时间复杂度降低到从O(N)O(N)降低到O(1)O(1)。...
2022-07-31 18:55:58
103
原创 数据结构(1)-时间和空间复杂度
在计算机中,算法的时间复杂度是一个函数(数学里面带有未知数的函数表达式),他定量的描述了该算法的运行时间,一个算法执行所消耗的时间,从理论上是不能算出来的,只有你把程序放在机器上跑起来,才能知道。先找到那个有序序列的中间元素mid,然后拿它和要找的元素K进行比较,就可以初步判断K所在范围,既然查找范围已确定,自然该范围之外的元素就可以不用再查找了(你看这样相较于顺序查找一下子就可以省略一半的元素不用查找了,这就是效率啊!在实际中一般情况关注的是算法的最坏运行情况,所以数组中搜索数据时间复杂度为O(N)...
2022-07-28 20:48:58
1120
转载 个人简历面试题pwm总结
pwm的调节作用来源于对“占周期”的宽度控制,“占周期”变宽,输出的能量就会提高,通过阻容变换电路所得到的平均电压值也会上升,“占周期”变窄,输出的电压信号的电压平均值就会降低,通过阻容变换电路所得到的平均电压值也会下降。比方说占空比为50%那就是高电平时间一半,低电平时间一半,在一定的频率下,就可以得到模拟的2.5V输出电压那么75%的占空比得到的电压就是3.75V。PWM就是脉冲宽度调制,通过调节占空比,就可以调节脉冲宽度(脉宽时间)而频率就是单位时间内脉冲信号的次数,频率越大。......
2022-07-28 10:11:13
953
转载 个人简历面试题pid
PID即Proportional(比例)、Integral(积分)、Differential(微分)的缩写。PID是经典的闭环控制算法,具有原理简单,易于实现,适用面广,控制参数相互独立,参数的选定比较简单等优点。凡是需要将某一个物理量“保持稳定”的场合(比如维持平衡,稳定温度、转速等),PID都会派上大用场。PID算法可分为位置式PID与增量式PID两大类。在实际的编程应用中,需要使用离散化的PID算法,以适用计算机的使用环境,下面以电机转速控制为例,来看一下两种PID算法的基本原理比例P。...
2022-07-28 09:44:43
1631
转载 I2C通信协议总结
使用I2C,可以将多个从机连接到单个主机(如SPI),并且可以让多个主机控制单个或多个从机。使用I2C,数据在消息中传输。每条消息都有一个地址帧,其中包含从机的二进制地址,以及一个或多个包含正在传输的数据的数据帧。停止条件是SCL线路上的电平从低到高的电压转换之后,在SDA线路上的电平从低到高的转换,而SCL线路保持高电平。如果来自主机的地址与从机自己的地址不匹配,则从机将SDA线路保持不变维持在高电平。与SPI一样,I2C是同步的,因此位的输出通过主机和从机之间共享的时钟信号与位采样同步。...
2022-07-26 11:35:16
1030
转载 SPI通信方式总结
SPI(SerialPeripheralinterface)是一种同步串行传输规范,也是单片机外设芯片串行外设扩展接口,该接口是一种高速,全双工,同步的通信总线,并且在芯片的管脚上占用4根线。SPI接口主要应用在EEPROM,Flash,实时时钟,AD转换器,还有数字信号处理器和数字信号解码器之间SPI由一个主设备和一个或多个从设备组成,主设备启动一个与从设备的同步通讯,从而完成数据的交换。时钟信号将主机的数据位输出与从器件的位采样同步。...
2022-07-26 11:22:33
6480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人