ziffer
ziffer
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
ziffer的博客
全部文章
(共3篇)
题解 | #数组中重复的数字#
public class Solution { // 仅需new一个访问数组 public int movingCount(int threshold, int rows, int cols) { boolean[][] visited = new boolean[r...
java
dfs
回溯
2021-07-27
0
472
题解 | #和为S的连续正数序列# 数学方法O(S),80.14%
(2 * start + n - 1) * n / 2 = sum其中,sum为和,start为首项,n为项数可以得到2 * sum >= n^2 + n > n^2 所以 n < sqrt(2 * sum)因此从2(因为至少两项)遍历到sqrt(2*sum)即可 import ...
java
数学方法
2021-07-22
1
589
题解 | #二叉树的深度#递归一行代码
public class Solution { public int TreeDepth(TreeNode root) { return root == null ? 0 : Math.max(TreeDepth(root.left), TreeDepth(root.righ...
java
二叉树
递归
2021-07-21
13
954