二叉树的最大路径和。题意是给一个二叉树，节点是数字，请输出一个最大的路径和。例子， Example 1: Input: [1,2,3] 1 / \ 2 3 Output: 6 Example 2: Input: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 1 ...
分类：
其他好文 时间：
2020-03-18 15:15:37
阅读次数：
58
1：题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-c ...
分类：
其他好文 时间：
2020-03-16 14:48:38
阅读次数：
62
"Codeforces961F k substrings" 题意 给一个字符串$s$，求所有的 s[i,n?i+1] 的 border 长度(最长的前缀等于后缀)，并且要求长度是奇数，如果没有，输出 1 题解 可以发现，$ans[i+1] \geq ans[i] 1$，得到$ans[i] \leq ...
分类：
其他好文 时间：
2020-03-15 17:31:21
阅读次数：
66
# 题意n*m矩阵，每个点元素为R或F，求面积s最大的全部为F的字矩阵，输出3*s # 题解枚举每一行上每一列的点上的F高度，面积求法同直方图中的最大矩形，时间复杂度为O（nm）小区别是当前行中当前列没有F即高度为0，不会对后面产生影响因为是断开的 1 #include <bits/stdc++.h ...
分类：
其他好文 时间：
2020-03-15 10:10:16
阅读次数：
50
# 题意 n个数的整数序列，输出每个数左边第一个比它小的数，不存在输出-1 # 题解 输出左边第一个比当前数小的数，栈中存的数是单调上升的，因为后加入的数永远比前加入的数靠后，所以在新加入数的时候只会先考虑后加入的，只有前面的数比后加入的小才会被考虑到，所以栈中只会存单调上升的序列 1 #inclu ...
分类：
其他好文 时间：
2020-03-15 09:29:07
阅读次数：
50
# 题意给定n点m边的有向图，可能存在重边，输出任意一个这个图的拓扑序列，如果不存在输出-1 # 题解有向无环图是拓扑排序的关键bfs，选择入度为0的点，不断的将入度为0的点加入答案序列，并将它所有出边的终点的度-1 如果存在拓扑序列，那么最后的答案数组长度就是节点个数，如果不存在，即过程进行到某一 ...
分类：
编程语言 时间：
2020-03-07 10:13:03
阅读次数：
75
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 题解一：HashMap 1 public static int MoreTha ...
分类：
编程语言 时间：
2020-03-06 19:07:57
阅读次数：
61
题目链接：数组中的逆序对 题意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题解：因为这次的数据到了2*10^5。暴力肯定是不太行的。所以我 ...
分类：
编程语言 时间：
2020-03-04 22:53:45
阅读次数：
80
小强繁殖问题 题目描述 小强大约出生一个月就可以繁殖下一代，假设一月份你家有一对小强，并且生下12只小强（6公6母），二月份里这7对（14只）小强，每对再可以生12只小强，照这样下去，接下来一年内的每个月，你家会有多少小强。（小强的寿命是超过1年的） 输入描述 一年内的月份（小于等于12） 输出描述 ...
分类：
其他好文 时间：
2020-03-01 14:05:05
阅读次数：
97
可达？ 题目描述 小明有一张N个点M条边的有向无环图，他想知道从每个点出发能够到达的点的数量。N,M≤30000。 输入 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 题解 对于节点x和y如果x可以到 ...
分类：
其他好文 时间：
2020-02-29 15:11:07
阅读次数：
73
