404. 左叶子之和 给定二叉树的根节点 root ,返回所有左叶子之和。 示例 1: 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 示例 2: 输入: root = [1] 输出: 0 提示: 节点数在 [1, 1000] 范围内 -1000 <= Node.va
前缀和 f[i] [j]为前缀和数组,a[i] [j]为原数组 f[i] [j] = f[i-1] [j] + f[i] [j-1] - f[i-1] [j-1] + a[i] [j] 算区间前缀和,画个图推公式 差分 原数组a[i], 差分数组f[i] = f[i] - f[i-1], f[1] = a[1] 性质1:差分数组的前缀和序列为a, 即差分数组前缀和s[i], s[i] = a[i]; 性质2
leetcode 1 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 暴力求解:直接两重for循环 class Solution { public int[] twoSum(int[] nums, int target) { int n = nums.length;
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复【资源】,即可获取!更可回复【内推】加入 BAT 内推群! 为大家分享一道经典面试题目。额外说明的一点是,这道题本身很简单,但是却可以作为很多 中等/困难 题目的基础,比如 超级次方,实现pow(x,n) 等等,在面试时需要额
浙江大学数据结构:01-复杂度2 Maximum Subsequence Sum (25分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Maximum Subsequence
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表来代替打印 n 为正整数 针对于大数的解法 lc上一个人写的。。。属实有点不好懂 class
面试题16 数值的整数次方 审题很重要 当指数为正数 那么按部就班 当指数为非正数,有0与负数 package question16_power; /** * @Classname Solution * @Description TODO * @Date 2020/3/9 13:59 * @Created by mmz */ public class Solution { public static doub
实现power 思路: 注意base为0,exexponent<0时的情况,求一个数的n次方可以用递归的思想,f(n)=f(n/2)f(n/2) 偶数 f(n)=f(n/2)f(n/2)*base 奇数 代码: def power(base,exponent): if(equal_zero(base) and exponent<0): raise ZeroDivisionError else: ret=pow