二叉树——144. 二叉树的前序遍历 题目： 思路： 前序遍历用递归，递归逻辑就是前序遍历的顺序：中左右，然后就行了。 代码： class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类：
其他好文 时间：
2021-04-12 11:54:04
阅读次数：
0
平衡二叉树 题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 func ...
分类：
其他好文 时间：
2021-04-12 11:48:28
阅读次数：
0
根据题目意思，实际上我们计算出左右子树的高度相加后即为结果（实际还需-1） 1.深度优先遍历 时间O(n)，空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
分类：
其他好文 时间：
2021-04-12 11:46:11
阅读次数：
0
题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
针对 12 月31 日返利系统问题复盘如下： 问题一 12 月 31号 返利系统费用单未及时传送结算，导致结算无法及时计算，导致后续流程无法进行。。 问题出现及处理过程： 12 月 31 号，下午 5 点半左右业务人员反映有两百多万个费用明细已审核，但未收取。经查询，返利已审核后已经发送结算系统，然 ...
分类：
其他好文 时间：
2021-04-08 13:47:05
阅读次数：
0
Markdown学习 标题 一个"#"加空格则是一级标题,二个"##"加空格则是二级标题,以此类推。 字体 你好 字体写在中间,左右两边各写上"**",则是粗体。 你好 字体写在中间,左右两边各写上"*",则是斜体。 你好 字体写在中间,左右两边各写上"***",则是粗斜体。 你好 字体写在中间,左 ...
分类：
其他好文 时间：
2021-04-08 13:40:38
阅读次数：
0
客户联络说他观察到，每天的某个固定时刻，OEM会报告比较突出的 transport lag ，平时的 transport lag，几乎是没有的。 观察这个时间段的主库的 alert log，可以看出些问题： 比如，在问题尚未发生的 4/5 05:45 左右，开始生成 sequence# = 2159 ...
分类：
数据库 时间：
2021-04-08 13:39:53
阅读次数：
0
在常规 Web 的开发流程之中，当开发步入尾声时就需要部署应用到服务器上，Angular 部署上还算简单。经过测试，部署平均用时在5分钟左右，主要受限于 GitHub 海外服务器的网速。 一、Angular 部署文件的产生 首先，需要先使用构建命令 ng build --prod ，官网上指出采用生 ...
分类：
其他好文 时间：
2021-04-08 13:15:44
阅读次数：
0
1.弄清需 1.0 上电 2.0根据配置文件，决定停留在还是自动显示下一帧 3.0点击一下,出现对话框 手动显示 自动显示 4.0 左滑 左滑 上一幅 右滑 下一幅 往上 放大 往下 缩小 2.设计框架 输入框架 触摸屏 tslib 输入进程 封装 点击 移动 位置 幅度 封装 tslib 硬件 触 ...
分类：
其他好文 时间：
2021-04-06 14:38:06
阅读次数：
0
