考察二叉树的遍历。判断前序遍历,与新增的前->右->左遍历结果是否一致。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct Tree ...
分类:
其他好文 时间:
2020-07-26 01:57:55
阅读次数:
63
题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解 递归解法 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-binary-tree ...
分类:
其他好文 时间:
2020-07-26 00:43:25
阅读次数:
55
链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类:
其他好文 时间:
2020-07-26 00:07:52
阅读次数:
59
链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类:
其他好文 时间:
2020-07-26 00:05:02
阅读次数:
58
这个层序遍历要求返回每层的节点,正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树,所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目,增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类:
编程语言 时间:
2020-07-25 23:51:28
阅读次数:
72
1.ssh登录 ssh -V 检测是否有ssh程序 ssh root@123.123.123.123 登录相应的机器 文件目录管理命令 tree 命令描述:tree命令用于以树状图列出目录的内容。 tree命令没有内置在系统中,使用tree命令需要执行以下命令来安装: yum install -y ...
分类:
系统相关 时间:
2020-07-25 09:48:24
阅读次数:
95
考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献; 对区间 \([A,A]\) 做贡献; 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值,即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类:
其他好文 时间:
2020-07-24 21:57:32
阅读次数:
85
题意:给你一个长度为N节的金属钩子,钩子分为铜,银,金三种。 铜为1,银为2,金为3; 一开始都是铜钩子,经过q次变化后,问N节钩子的数目之和。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include ...
分类:
其他好文 时间:
2020-07-24 21:54:26
阅读次数:
61
1 问题 术语:压缩率,compression ratio,压缩后的大小/压缩前的大小,越小说明压缩效果越好。 在使用netty的JdkZlibEncoder进行压缩时,发现了一个问题:它对于短文本(小于2K)的压缩效果很差,压缩率在80%-120%,文本越短,压缩效果越差,甚至可能比没压缩前更大。 ...
分类:
Web程序 时间:
2020-07-24 21:42:10
阅读次数:
74
添加依赖 <!-- mysql 代码生成器必须引入--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>5.1.46</version> </dependenc ...
分类:
数据库 时间:
2020-07-24 16:18:42
阅读次数:
76