class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True # 求左子树深度 leftDenth = self.treeD ...
分类：
其他好文 时间：
2020-09-18 00:02:14
阅读次数：
32
分数和 描述 计算 1+1/2+1/3+1/4+……1/n 输入 一行。一个整数n。 输出 输出结果，结果保留2位小数。 输入样例 1 5 输出样例 1 2.28 输入样例 2 100 输出样例 2 5.19 这题用到for循环，定义一个变量n，i<=n;i++。然后再循环中累加1/i。输出保留两位 ...
分类：
其他好文 时间：
2020-09-17 23:52:55
阅读次数：
31
题目链接：http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同，如果当前的sum>0，那么它还有一定的价值，所以继续往上累加；如果当前sum<0，即sum不仅没有价值，反而会使后面的和更小，所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和，枚举所选 ...
分类：
其他好文 时间：
2020-09-17 23:21:37
阅读次数：
35
克隆图 LeetCode-133 使用一个map来存储已经遍历的结点，这个存起来的结点必须是新new的才符合题意 /* // Definition for a Node. class Node { public int val; public List<Node> neighbors; public ...
分类：
其他好文 时间：
2020-09-17 23:15:52
阅读次数：
29
题目链接：https://vjudge.net/problem/POJ-2182 题意：n头牛，身高为1到n的一个排列。已知每头牛前面比它矮的个数，求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑，如果最后一头牛前面有k1个比它矮，那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类：
其他好文 时间：
2020-09-17 23:12:01
阅读次数：
30
##Quartus ii13.0 ###quartus ii13.0功能介绍 Quartus II是Altera公司于推出一款综合性PLD/FPGA开发软件，内置强大的综合器和仿真器，支持原理图、VHDL、VerilogHDL以及AHDL等多种设计文件的输入，可轻松完成从设计输入到硬件配置的整个PL ...
分类：
其他好文 时间：
2020-09-17 21:41:03
阅读次数：
37
dfs暴力，也就是二进制枚举的思想，也就是枚举所有的情况，这个题目有个很好的剪枝，就是先排序，然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类：
其他好文 时间：
2020-09-17 21:24:53
阅读次数：
42
题目链接：https://vjudge.net/problem/HDU-2181#author=0 思路：简单搜索，直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类：
其他好文 时间：
2020-09-17 20:39:59
阅读次数：
31
Problem LeetCode Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where t ...
分类：
编程语言 时间：
2020-09-17 20:29:16
阅读次数：
30
题：https://codeforces.com/contest/1404/problem/E 题意：给定n*m矩阵‘#’表示要用砖头覆盖，‘.’表示不能被覆盖，只有1*x的砖头（x可任意），问在砖头不相互覆盖的前提下，最少用几块砖头能按规定把矩阵覆盖 分析： 假设一开始全部都是1*1的砖头去覆盖， ...
分类：
其他好文 时间：
2020-09-17 20:08:46
阅读次数：
22
