1、给定一个二叉树，找出其最大深度。 注：二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 2、给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 解题思路： ...
分类：
编程语言 时间：
2019-09-14 22:12:35
阅读次数：
132
解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。 题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该 ...
分类：
其他好文 时间：
2019-09-14 13:38:59
阅读次数：
123
创建一个列表变量，它的第一个元素包含所有从0到9的平方数，第二个元素为10到19之内的所有平方数，依此类推，最后一个元素为90到99之内的平方数。没有平方数的元素也应该被包含在内！ 学习网友的解题思路，用的是apply()函数。 学习 apply() 函数： 1.apply函数的使用方法： 2.解题 ...
分类：
移动开发 时间：
2019-09-13 20:06:07
阅读次数：
172
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路 采用二 ...
分类：
编程语言 时间：
2019-09-13 15:27:06
阅读次数：
89
2019-09-13 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 从题目上看，此二维数组是有序的，从右上角看，向左递减，向下递增。 ...
分类：
编程语言 时间：
2019-09-13 13:29:57
阅读次数：
95
Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkl ...
分类：
其他好文 时间：
2019-09-13 01:12:33
阅读次数：
143
【TimeGate】 https://www.luogu.org/problem/P4018 【解题思路】 正解：只有是6的倍数就是第二个人赢，否则第一个人赢 【code】 ...
分类：
其他好文 时间：
2019-09-12 23:33:00
阅读次数：
85
【TimeGate】 https://www.luogu.org/problem/P4860 【解题思路】 首先，双方只能取p^k,k=0或1，换句话说就是每次只能拿0个或任意一个质数的 每次可以取走1、2、3，但4取不了。则两个人每一回合的最强策略都是共取走4个。因此尽量取一个数，使剩余的石子数是 ...
分类：
其他好文 时间：
2019-09-12 23:25:40
阅读次数：
80
题目梗概 有一张$n$个点的图，刚开始没有边,现在又两种操作，一种是加入一条边（如果这条边存在，否则删去这条边），一种是询问$x,y$是否联通。 $x,y$给出的形式是$(x+last 1)%n+1$,$(y+last 1)%n+1$,$last$为上一次询问的答案。 解题思路 对于这题的离线版本有 ...
分类：
其他好文 时间：
2019-09-11 21:43:23
阅读次数：
80
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路两种解法，一种是第一时间的思路，即获得根节点到每个叶节点的深度，取其中最长的返回：class Solution: def __init__(self): self. ...
分类：
编程语言 时间：
2019-09-11 16:00:49
阅读次数：
107
