dfs 题解前递归 根节点是0，变量保存最大深度，如果当前深度大于最大深度就更新，返回最大深度 var maxDepth = function(root) { let maxDeep = 0 //最大深度 let dg = (root,deep = 0) => { //deep当前深度 if(roo ...
分类：
其他好文 时间：
2021-01-20 12:06:48
阅读次数：
0
Hbase的配置与使用 设置环境变量 vim /etc/profile export HBASE_HOME=/usr/local/hbase export PATH=$PATH:/usr/local/hbase/bin 设置Hbase的配置文件 cd /usr/local/hbase/conf vi ...
分类：
其他好文 时间：
2021-01-20 12:02:44
阅读次数：
0
D. Divide and Summarize 题意 给你n个数，q次询问，问你能否具有满足和为s的序列。 思路 再求其有多少种和时需要使用$mid = max + min >> 1$来寻找有多少种和。 然后dfs，但是需要判断一下左面或者右面全部相等情况，否则会爆栈 #include<bits/s ...
分类：
其他好文 时间：
2021-01-19 12:24:43
阅读次数：
0
题干 无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。 示例1: 输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"] 示例2: 输入：S = "ab" 输出：["ab", "ba"] 提示: ...
分类：
其他好文 时间：
2021-01-18 11:33:59
阅读次数：
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
题目 1 class Solution { 2 public: 3 int sum = 0; 4 int rangeSumBST(TreeNode* root, int low, int high) { 5 dfs(root,low,high); 6 return sum; 7 } 8 void d ...
分类：
其他好文 时间：
2021-01-14 11:04:51
阅读次数：
0
合并二叉树 题目 leetcode原题：617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的 ...
分类：
编程语言 时间：
2021-01-13 11:33:00
阅读次数：
0
hdfs 上传小文件到集群 上传大文件到集群 hdfs每个block默认为128m，大于128m的会进行分块存储，下载时为完整下载 文件在hdfs的实际路径 查看HDFS在磁盘存储文件内容 文件删除与验证 ...
分类：
其他好文 时间：
2021-01-12 11:13:14
阅读次数：
0
题目链接 题解 很普通的数位dp题呐，$state$表示$>0$的数位个数。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int dp[20][5],a[20],cnt; int dfs(int po ...
分类：
其他好文 时间：
2021-01-12 11:02:11
阅读次数：
0
原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2021-01-11 11:20:58
阅读次数：
0
