网页学习体会

  • 首页
  • 个人博客
您的位置: 首页  >  IT文章  >  算法99---丰收(网易笔试)--二分查找

算法99---丰收(网易笔试)--二分查找

分类: IT文章 • 2023-11-14 12:00:42

算法99---丰收(网易笔试)--二分查找

算法99---丰收(网易笔试)--二分查找

思路:

加和+二分查找

 代码:

n = int(input())
ns = list(map(int, input().split()))
m = int(input())
q = list(map(int, input().split()))
 
for i in range(1, n):
    ns[i] += ns[i-1]
for i in q:
    l, r =0, n-1
    while l < r:
        mid = (l +r) >> 1
        if ns[mid] < i:
            l = mid + 1
        else:
            r = mid
    print(r + 1)

相关推荐

  • 算法99---网易2019笔试 题一: 题二: 题三:优秀的01序列
  • 算法99---丰收(网易笔试)--二分查找
  • 笔试算法题(58):二分查找树性能分析(Binary Search Tree Performance Analysis)
  • 2019秋招复习笔试--手写代码 1. 手写一个单例模式 2. 手写一个工厂模式 2. 手写一个生产者消费者模式 3. 手写一个LRU算法的实现; 4. 手写快排 5. 手写堆排 6. 手写树的遍历(先序、中序、后序、层序) 7. 手写一个二分查找 #. 剑指OFFER #. LeetCode
  • 4 django系列之HTML通过form标签来同时提交表单内容与上传文件
  • GPU显存释放
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 网页学习体会    备案号:   粤ICP备20002247号