南国樱花祭

描述：统计所有小于非负整数n的质数的数量。 示例：输入：10；输出：4；解释：小于10的质数一共有4个，它们是2,3,5,7。 解题思路： 1、暴力破解 验证一个数是否为质数有很多方法。最容易想到的就是暴力破解，采用暴力计算一步步碾压过去的方法。虽然不是最优的，但是对于我们解题是最有效的。 public boolean isPrime(int n){ for(i...

描述：给定一个二叉搜索树，找到该树中两个指定节点的最近公共节点（最近公共祖先节点可以为节点本身） 说明：所有节点的值都是唯一的。两个节点为不同节点且存在于给定的二叉搜索树。 首先复习一下二叉搜索树的性质： 左子树上所有节点的值都小于等于根节点的值 右子树上所有节点的值都大于等于根节点的值 左子树和右子树也都是二叉搜索树 方法一：递归 从根节点开始遍历树 如果节...

描述：给定一个整数数组 nums，求出数组从索引i到j(i≤j) 范围内元素的总和，包含i, j两点。 说明：可以假设数组不可变；会多次调用区间和sumRange方法 示例： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 ...