ICode9

精准搜索请尝试: 精确搜索
  • 404. 左叶子之和2022-04-14 10:02:05

    404. 左叶子之和 给定二叉树的根节点 root ,返回所有左叶子之和。 示例 1: 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 示例 2: 输入: root = [1] 输出: 0 提示: 节点数在 [1, 1000] 范围内 -1000 <= Node.va

  • 基础算法----前缀和 and 差分2021-11-04 20:34:26

    前缀和 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

  • 从towSum到nSum2021-07-17 20:31:06

    leetcode 1 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 暴力求解:直接两重for循环 class Solution { public int[] twoSum(int[] nums, int target) { int n = nums.length;

  • 第32天:图解大数打印,这道题如此经典!2021-01-27 23:04:14

    我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复【资源】,即可获取!更可回复【内推】加入 BAT 内推群! 为大家分享一道经典面试题目。额外说明的一点是,这道题本身很简单,但是却可以作为很多 中等/困难 题目的基础,比如 超级次方,实现pow(x,n) 等等,在面试时需要额

  • 浙江大学数据结构:01-复杂度2 Maximum Subsequence Sum (25分)2020-10-06 22:34:09

    浙江大学数据结构:01-复杂度2 Maximum Subsequence Sum (25分)   Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ..., N​j​​ } where 1. The Maximum Subsequence

  • leetcode 剑指offer 17. 打印从1到最大的n位数2020-04-02 15:58:44

    输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9]   说明: 用返回一个整数列表来代替打印 n 为正整数 针对于大数的解法 lc上一个人写的。。。属实有点不好懂   class

  • 20200309——剑指offer 面试16&172020-03-09 15:40:39

    面试题16 数值的整数次方 审题很重要 当指数为正数 那么按部就班 当指数为非正数,有0与负数 package question16_power; /** * @Classname Solution * @Description TODO * @Date 2020/3/9 13:59 * @Created by mmz */ public class Solution { public static doub

  • 剑指offer-实现power,打印1到n位最大数2020-02-20 17:57:08

    实现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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有