zoukankan      html  css  js  c++  java
  • query count 1 interval

    给一个数组(01100101,...)只有0和1构成,query返回给定下标区间,1的个数
    eg:query(0,3) return2
    query(45) return1. 

    写了一行,面试官打断我,让我再说一下思路,我又说了一下准备定义一个array,n+1的size,第一个存0,保存到当前值的所有之前numbers的和,然后比如query(0,3),就能用preSum[4]-preSum[0];他表示不懂...我又举了3个例子...
    面试官表示ok,但你不要写代码,先写fomula。我又沟通了一会儿什么是fomula,最后搞明白写了一个query(i,j)=preSum[j+1]-preSum[i];面试管表示满意,问我时间空间复杂度。

  • 相关阅读:
    java面向对象3
    java面向对象2
    java面向对象1
    java基础5
    java基础4
    java基础3
    递归之汉诺塔问题
    自定义 strcpy函数
    自定义strcmp函数
    自定义strcat函数
  • 原文地址:https://www.cnblogs.com/apanda009/p/8030465.html
Copyright © 2011-2022 走看看