437. 路径总和 III class Solution: def pathSum(self, root: TreeNode, sum: int) -> int: dp = {} def search(root: TreeNode): if root: search(root.left) searc ...
分类：
编程语言 时间：
2021-05-24 17:23:14
阅读次数：
0
有一个棋盘，每次你可以选相邻的两个位置都加一。
问你最少要多少次操作才能让棋盘上的数都变成一样的，如果不能就输出 -1。 ...
分类：
其他好文 时间：
2021-05-24 15:59:03
阅读次数：
0
题目 给定一个序列，给出最大子序列的和。 解答 public class maxSubSum { public static int maxSubSum1(int [] a){ int maxSum = 0; for (int i = 0; i < a.length; i++) { for(int ...
分类：
编程语言 时间：
2021-05-24 14:09:52
阅读次数：
0
#include <iostream> #include <cstring> #include <cmath> using namespace std; using ll=long long ; const int maxn=1e3+10; int dp[maxn][maxn]; int sum[m ...
分类：
其他好文 时间：
2021-05-24 13:59:03
阅读次数：
0
JSP表达式 <%--JSP表达式 作用：用来将程序的输出，输出到客户端 <%= 变量或者表达式%> --%> <%= new java.util.Date()%> jsp脚本片段 1 <%--jsp脚本片段--%> 2 <% 3 int sum = 0; 4 for (int i = 1; i < ...
分类：
Web程序 时间：
2021-05-24 13:47:30
阅读次数：
0
位置设置方法 \sum\nolimits_^ 上下标位于求和符号的水平右端， \sum\limits_^ 上下标位于求和符号的上下处， \sum_^ 对上下标位置没有设定，会随公式所处环境自动调整。 参考 https://blog.csdn.net/beifangyu/article/details ...
分类：
其他好文 时间：
2021-05-24 13:37:19
阅读次数：
0
# print()# input()# len()# type()# int()# str()# list()# tuple()# dict()# set()# float()# id() # avg = sum(l) / len(l) #计算平均值# print(avg)# print( max( ...
分类：
编程语言 时间：
2021-05-24 13:23:00
阅读次数：
0
I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类：
其他好文 时间：
2021-05-24 13:20:51
阅读次数：
0
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类：
其他好文 时间：
2021-05-24 12:48:45
阅读次数：
0
D. Dyson Box 题意简述 一个二维的格子框，有些格子里面放了正方形盒子，现在给它一个向下 / 向左的重力，求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的，这里只考虑向下。 注意到其实每一竖列放哪是一样的，最终都会落到最底部。 将上下的贡献和左右的贡献分开算，上下的贡献就是：这 ...
分类：
其他好文 时间：
2021-05-24 12:20:29
阅读次数：
0
