weixin_46597732的博客

原创 225.用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（

原创 94.二叉树的中序遍历

递归算法很简单，你可以通过迭代算法完成吗？给定一个二叉树的根节点。

原创 160.相交链表

请注意相交节点的值不为 1，因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说，它们在内存中指向两个不同的位置，而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点，B 中第四个节点) 在内存中指向相同的位置。思路2：双指针，同时交替遍历headA和headB，因此两个指针的遍历次数一样，当链表较短的遍历指针遍历完后会遍历长链表，长指针遍历完也会遍历短链表，如果存在相交节点则会偶遇，如果没有相交节点则会同时到达链表末尾。

原创 283.移动零

思路：快慢指针如果数组没有0，那么快慢指针始终指向同一个位置，每个位置自己和自己交换；如果数组有0，快指针先走一步，此时慢指针对应的就是0，所以要交换。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。，编写一个函数将所有。

原创 242.有效字母的异位词

思路：使用记录第一个字符串字符出现的次数，然后减去第二个字符串字字符出现的次数，如果数组都为零，则代表两个字符串时是字母异位词。中每个字符出现的次数都相同，则称。，编写一个函数来判断。

原创 142.环形链表||

思路：快慢指针，快指针走两步，慢指针走一步，如果有环一定会相遇，且从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。，返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置（，仅仅是为了标识链表的实际情况。，则在该链表中没有环。

原创 19.删除链表的倒数第N个结点

思路：设置一个快指针一个慢指针，间隔为N,当快指针移动到末尾时，慢指针指向倒数第N个结点。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。你能尝试使用一趟扫描实现吗？

原创 24.两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

原创 206.反转链表

链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？，请你反转链表，并返回反转后的链表。

原创 128.最长连续序列

找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为。给定一个未排序的整数数组。

原创 707.设计链表

/ 链表变为 1->2->3。// 现在，链表变为 1->3。以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表，设计并实现自己的链表。是指向下一个节点的指针/引用。如果是双向链表，则还需要属性。

原创 203.移除链表元素

请你删除链表中所有满足。代码二：增加一个虚拟表头。给你一个链表的头节点。代码一：直接操作原链表。

原创 59.螺旋矩阵

所有元素，且元素按顺时针顺序螺旋排列的。思路:使用四个for，螺旋遍历。

原创 209.长度最小的子数组

如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。思路：双指针，使用滑动窗口检测。个正整数的数组和一个正整数。

原创 977.有序数组的平方

平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]思路：使用头尾双下标，时间复杂度O(n)组成的新数组，要求也按。

原创 27.移除元素

你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。你不需要考虑数组中超出新长度后面的元素。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。为什么返回数值是整数，但输出的答案是数组呢?的元素，并返回移除后数组的新长度。

原创 49.字母异位词分组

思路二：由于互为字母异位词的两个字符串包含的字母相同，因此两个字符串中的相同字母出现的次数一定是相同的，故可以将每个字母出现的次数使用字符串表示，作为哈希表的键。思路：对每个字符串排序，建立map关联容器。使用排序后的字符串当key,排序后一样的字符串放在一起。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。

原创 704.二分查找

如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。

原创 链表两数相加

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。的链表，表示两个非负的整数。它们每位数字都是按照。请你将两个数相加，并以相同形式返回一个表示和的链表。的方式存储的，并且每个节点只能存储。

原创 14：有效的符号

判断字符串是否有效。

原创 刷题记录：最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。如果不存在公共前缀，返回空字符串。输入不存在公共前缀。输入不存在公共前缀。

原创 罗马数字转整数

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做。给定一个罗马数字，将其转换成整数。，即为两个并列的 1。

原创 C语言-二叉树的最大深度

链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree。给定二叉树 [3,9,20,null,null,15,7]，二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。给定一个二叉树，找出其最大深度。来源：力扣（LeetCode）返回它的最大深度 3。

原创 每日一题：对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false来源：力扣（LeetCode）链接：https://leetcode.cn/problems/symmetric-tree C语言python...

原创 每日一题：相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false示例 3：输入：p = [1,2,1], q = [1,1,2]输出：false来源：力扣（LeetCode）链接：https://leetcode.cn/problems/same-tree

原创 每日一题：二叉树的中序遍历

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-tree-inorder-traversal 思路：求出二叉树长度，再进行中序遍历 python...

原创 每日一题：合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 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]

原创 每天一题：删除排序链表中的重复元素

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]来源：力扣（LeetCode）链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list 思路：循环遍历链表，删除重复元素，并释放空间......

原创 每日一题：爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源：力扣（LeetCode）链接：https://leetcode.cn/problems/climbing-stairs

原创 每日一题：二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"来源：力扣（LeetCode）链接：https://leetcode.cn/problems/add-binary 思路：先顺序求和，再逆转，适应进位情况...

原创 每日一题：加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]来源：力扣（LeetCode）链接：https:

原创 每日一题：最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。示例 3：输入：s = "luffy is still joyboy"输出：6解释：最后一个单词是长

原创 最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum

原创 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4来源：力扣（LeetCode）链接：https://leetcode.cn/p

原创 学习笔记：比力方程

基础知识i系是惯性坐标系e系为地球坐标系p系为平台坐标系t系为地理坐标系b系为地理坐标系导航坐标系：导航坐标系，是惯性测量和导航计算的基准。不同的航行器、不同的导航系统、不同的任务使命，所使用的导航坐标系，一般来说是不同的。有害加速度分为原理性有害加速度和非原理有害加速度，原理性有害加速度通过比力去除，非原理性加速度，只能通过卡尔曼滤波削弱其影响。原理有害加速度：具有严格的解析计算公式、非原理有害加速度：电噪声和机械噪声，均为随机信号、不能用解析式表示比力方程是惯

原创 STM32CubeMonitor:导出结果为txt文件

前言STM32CubeMonitor是一款工具，可在应用程序运行时对用户变量进行实时采样和可视化。它可以在Windows，Linux或macOS上运行，并提供基于浏览器的界面。用户可以定义自己的流程来监控其基于STM32微控制器的应用的变量。这篇文章主要讲解怎么把监控的数据转变为txt文件，基本调试可以看我上一篇文章：STM32CubeMonitor使用教程（1）导入流程菜单>导入>剪贴板“，然后在该区域中复制/粘贴 .json 格式的流，单击”导入”。该流现在已导入

原创 STM32CubeMonitor使用教程

（1）打开软件初始界面如图正在上传…重新上传取消（2）配置myVariables双击myVariables(direct)，配置执行文件正在上传…重新上传取消点击Executable框右侧的编辑按钮正在上传…重新上传取消在节点配置中输入自定义工程名、工程所在的路径，并选择编译后生成的axf文件，完成后STM32CubeMonitor会自动检测工程中的变量，并显示在VariableList中，在下侧的VariableList中勾选需要检测的变量完成后点击更新..

原创 运行时动态库找不到问题解决：cannot open shared object file: No such file or directory

类型一： error while loading shared libraries: libopencv_calib3d.so.3.4: cannot open shared object file: No such file or directory解决方法：解决问题： 把动态库路径添加到环境变量如export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:库路径类型二: error while loading shared libraries: ..

原创 交叉编译出错

问题如下：liu@liu-v:/mnt/hgfs/C/2-22/test$ arm-linux-gcc -o main main.c /usr/local/arm/5.4.0/usr/bin/../libexec/gcc/arm-none-linux-gnueabi/5.4.0/cc1: error while loading shared libraries: libmpfr.so.4: cannot open shared object file: No such file or direc..

原创 队列-C语言