Osen

摘要： 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = [4, 阅读全文

摘要： 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2,2] 阅读全文

摘要： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 比较简单，只要用双指针指针记录一下节点，再改变一下节点的指向就行 就是内存占用稍微有 阅读全文

摘要： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 1.自解 时间与空间结果不错，但是逻辑可能有些复杂 /** * Definition for s 阅读全文

摘要： memcpy str1 -- 指向用于存储复制内容的目标数组，类型强制转换为 void* 指针。 str2 -- 指向要复制的数据源，类型强制转换为 void* 指针。 n -- 要被复制的字节数。 返回值 该函数返回一个指向目标存储区 str1 的指针。 void *memcpy(void *st 阅读全文

摘要： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b 阅读全文

摘要： 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = 阅读全文

摘要： 快速排序 每次选择一个数为中间值，将数比该数小的数放在该数左边，比该数大的数放在该数右边，再重复对该数左右两边的数进行该操作，直到所有数都排列完毕。 例： int a[10]={1,465,31,59,18,67,95,16,20,6}; 我们选定6为中间数 第一次排序： 1,6,31,59,18, 阅读全文

摘要： 1.隐藏 全局变量与函数可被外部文件访问，但加了static关键字后该全局变量或函数只能被本文件中被访问。 2.保持变量内容 在函数中声明变量时加static关键字，该变量将被储存在静态储存区，该变量不随函数的释放而销毁。 3.默认初始化为 0 静态储存区所有字节默认储存值为0，因此加了static 阅读全文

摘要： 1.I2C介绍 I2C是一种多主机、两线制、低速串行通信总线，广泛用于微控制器和各种外围设备之间的通信。它使用两条线路：串行数据线（SDA）和串行时钟线（SCL）进行双向传输。 2.时序 启动条件：SCL高电平时、SDA由高电平变为低电平 停止条件：SCL高电平时、SDA由低电平变为高电平 除此之外 阅读全文