液面检测 / 位姿判断（浦东新区中天科技园_生物公司）1.项目需求 试管名称：一次性使用采样器。（大规模送检测试器皿） 作用：类似于验血时的一次性保存容器，通过棉签擦拭部位然后采集液体。（液体类似酒精混合物） 项目需求：通过相机采集规定ROI区域内：试管内棉签的位姿状态和样本液体的高度数据。 高度误差： +-1mm————防止下针采集时刺穿了采样器。 角度误差： +-10°————主要了为了判断出 ...

48 - 68 48. 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 输出 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 输入: “pwwkew ...

26 - 47 26.树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 输入： 解： 方法： 只要主树A有这一部分，B就是他的子树。DFS深度遍历 12345678910111213141516bool isSubStructure(TreeNode* ...

01 - 25 3.数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 方法： 哈希表 sort后，进行查找 元素交换到其下标对应位置（最优解） 1234 ...

树 7.重建二叉树 26.判断是不是树的子结构 27.二叉树的镜像 28.对称的二叉树 32-1.从上到下打印二叉树—层序遍历 33.二叉搜索树的后序遍历序列 34.二叉树中和为某一值的路径（回溯） 37.序列化二叉树 54.二叉搜索树的第k大节点(利用中序遍历) 55-1.二叉树的深度（最大高度） 55-2.判断是否平衡二叉树（仅高度） 55-拓展.二叉树路径和是否为Sum 55-拓展2. ...

注意事项 cin后getline失效 加上cin.ignore(); //重新清空流数据 isalpha() //判断是否字母 isdigit() //判断是否数字 include< cctype > 常用头文件12345678910#include <bits/stdc++.h>#include <bits/stdc++.h>#include & ...

97. 交错字符串 题目 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 例题 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac” 输出: true 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc” 输出: false 理解：字符串问题用动态规划，逐步 ...

分类—小点 1.内置类型无默认构造函数，需要显示的初始化 int *p = new int；//未初始化 int *p = new int（）；//初始化0 2.生命周期，作用域定义：——变量的生存时间，变量的使用范围 3.常量引用的作用：传引用不会新创建一个新变量然后进行拷贝，而是直接传对象，速度快，同时保证了在函数内部无法对对象进行修改。 4.protested的作用：完全为了子类服 ...

35. 搜索插入位置 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 理解：最基础的二分搜索 while(left < right) int mid = (right +left) >> 1 —————————- 向下取整 if(target < num[mid]) ...

785. 判断二分图 题目 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平 ...