当前位置: 首页 > news >正文

龙口网站建设公司哪家好杭州网站排名外包

龙口网站建设公司哪家好,杭州网站排名外包,网站建设与管理期末试卷,python语言文章目录1. 题目2. 解题1. 题目 一个数组的 分数 定义为数组之和 乘以 数组的长度。 比方说#xff0c;[1, 2, 3, 4, 5] 的分数为 (1 2 3 4 5) * 5 75 。 给你一个正整数数组 nums 和一个整数 k #xff0c;请你返回 nums 中分数 严格小于 k 的 非空整数子数组数目。 … 文章目录1. 题目2. 解题1. 题目 一个数组的 分数 定义为数组之和 乘以 数组的长度。 比方说[1, 2, 3, 4, 5] 的分数为 (1 2 3 4 5) * 5 75 。 给你一个正整数数组 nums 和一个整数 k 请你返回 nums 中分数 严格小于 k 的 非空整数子数组数目。 子数组 是数组中的一个连续元素序列。 示例 1 输入nums [2,1,4,3,5], k 10 输出6 解释 有 6 个子数组的分数小于 10 - [2] 分数为 2 * 1 2 。 - [1] 分数为 1 * 1 1 。 - [4] 分数为 4 * 1 4 。 - [3] 分数为 3 * 1 3 。 - [5] 分数为 5 * 1 5 。 - [2,1] 分数为 (2 1) * 2 6 。 注意子数组 [1,4] 和 [4,3,5] 不符合要求 因为它们的分数分别为 10 和 36但我们要求子数组的分数严格小于 10 。示例 2 输入nums [1,1,1], k 5 输出5 解释 除了 [1,1,1] 以外每个子数组分数都小于 5 。 [1,1,1] 分数为 (1 1 1) * 3 9 大于 5 。 所以总共有 5 个子数组得分小于 5 。提示 1 nums.length 10^5 1 nums[i] 10^5 1 k 10^15来源力扣LeetCode 链接https://leetcode.cn/problems/count-subarrays-with-score-less-than-k 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 以每个数字 nums[i] 为 左端点的 子数组有多少个右端点满足条件呢题目总的数字都是正数sum*len 是单调递增的可以进行二分查找查找最右边的位置 j满足条件 sum[i: j]*(j-i1) k class Solution:def countSubarrays(self, nums: List[int], k: int) - int:n, prevsum len(nums), [0]*len(nums)for i in range(n):prevsum[i] (0 if i0 else prevsum[i-1]) nums[i]def partsum(prevsum, i, mid):return (prevsum[mid]-(0 if i0 else prevsum[i-1]))*(mid-i1)def bs(prevsum, i, r, k):l iwhile l r:mid (lr)//2s partsum(prevsum, i, mid)if s k:r mid-1else:if midn-1 or partsum(prevsum, i, mid1) k:return mid-i1else:l mid1return 0ans 0for i in range(n):ans bs(prevsum, i, n-1, k)return ans6264 ms 26.8 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
http://www.yutouwan.com/news/499780/

相关文章:

  • 购物网站有哪些平台注册一个网站多少钱?
  • 婚礼纪网站怎么做请帖怎样用wordpress
  • 官方智慧团建网站常用的网络营销方法有哪些
  • 网站上传发生一个ftp错误沙坪坝网站建设
  • 网站开发浏览器的使用网站怎么做二维码链接
  • 外国人做那个的视频网站reactjs wordpress
  • 昆明网站建设公司_动力风网站建设及软件开发合同
  • 个人 能建购物网站么河北建设部网站
  • 邯郸有建网站吗哪个公司好些网站砍价活动怎么做
  • 如何给网站配置域名高密建设局网站
  • 杭州网站开发建设在门户网站上爆光怎么做
  • 建设网站0基础需要学什么30秒网站
  • 广西百色建设局网站百度营销后台
  • 网站建设和使用情况网站模板下载器
  • 怎么在虚拟空间做两个网站建设宁波市分行的互联网网站
  • 翻译做网站怎么给自己的网站设置关键词
  • 济南机关建设网站网站界面是什么做的
  • 给网站网站做推广犯法网上怎样查询企业资质
  • 网站文案怎么做上海专业做网站的公司有哪些
  • canva可画在线设计平台网站怎么做seo优化啊
  • wordpress站点设置使用期限中国企业公示信息网
  • 网站建设及数据分析线上线下推广是什么意思
  • 牡丹江seo网站推广蜘蛛屯优化排名网站做一样没有侵权吧
  • 开发一套网站价格外贸推广信邮件
  • 网站主办者单位有效证件电子件是什么长沙微网站建设公司
  • 网站改版总结二级建造师证报考条件
  • 做网站预付款是多少wordpress黑暗
  • WordPress网站转HTPPS上传文件到网站
  • 做网站链接怎么做成都专业网站建设
  • 做高仿表网站容易被k吗深圳地铁