weixin_51087313的博客

二叉树基础知识：挖个坑后面补。

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。2）pop：当要pop的值等于que的第一个（最大值）的时候说明这个值要真的被pop掉了，和他本身大小无关，只是滑窗滑到下一个了。平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 )。该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * )。1）push：如果push的元素比前元素大，直接把前面元素删掉，给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

拔了智齿后，好久没有总结了，先补一点。

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]输入: s = "abcdefg", k = 2。

示例： 给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]答案中不可以包含重复的三元组。

主体思路为定义两个数组所有元素初始化为0，再定义一个数组存储交集，把两个列表中元素统计到数组中，比如列表：nums1 = [1,2,2,1], nums2 = [2,2]，在数组中统计为count1[1] = 1，count1[2] = 1，注意统计的是出现的元素，如果列表中没有重复的元素个数为3，那么count1中长度为3，（不统计重复元素）判断交集时判断两个数组中元素值相乘是否为0；需要一个集合来存放遍历过的元素，然后在遍历数组的时候去询问这个集合，某元素是否遍历过，是否出现在这个集合。

关键是初始化的地方，可能有的同学会不理解， 可以看到双指针法中初始化 cur = head，pre = NULL，在递归法中可以从如下代码看出初始化的逻辑也是一样的，只不过写法变了。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。递归法相对抽象一些，但是其实和双指针法是一样的逻辑，同样是当cur为空的时候循环结束，不断将cur指向pre的过程。

第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。目前，有两家开发公司，A 公司和 B 公司，希望购买这个城市区域的土地。刚开始没有搞清楚题目意思，题目意思是将m*n的数组按照行或者列分为两部分，然后两部分的元素分别相加，得到A和B，然后求A和B差值的最小值。，而不进行比较和更新是不行的，因为这将始终记录当前的子数组长度，而不会确保它是最小的子数组长度。

双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。根据快慢法则，curA在A+B链表中找B，curB在A+B链表中找A，如果有交点的肯定能找到（好难理解）题意： 给定一个链表，返回链表开始入环的第一个节点。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。元素的顺序可以改变。

除了opencv-python，还需要添加opencv-contrib-python和opencv-python-headless，命令行语句同opencv-python。可以导入opencv库但是找不到指定模块解决方法，利用import cv2可以在python文件中导入opencv，但是不能查看源码。解决方法：降低版本号，我本来用的是4.7.0.68，全部降低版本号为3.4.17.61后就可以点进去源码进行查看了。我用的版本号为3.4.17.61，也可以选择其他的版本号。

临时抱佛脚学的一些东西。

学习python基础知识

学习笔记