- 博客(30)
- 收藏
- 关注
RSS订阅原创 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关注的人