网站 广州淘宝联盟建网站

张小明 2026/1/11 13:05:44
网站 广州,淘宝联盟建网站,网页设计师证,做外贸一般做什么题目链接#xff1a;2529. 正整数和负整数的最大计数#xff08;简单#xff09; 算法原理#xff1a; 解法#xff1a;二分查找 模板#x1f447; 优选算法-二分#xff1a;18.在排序数组中查找元素的第一个和最后一个位置 利用题目的按 非递减顺序 排列的条件就可以二…题目链接2529. 正整数和负整数的最大计数简单算法原理解法二分查找模板优选算法-二分18.在排序数组中查找元素的第一个和最后一个位置利用题目的按 非递减顺序 排列的条件就可以二分处理了找到负数的最右端点和正数的最左端点思路一将二分查找的值设为定值间接找到不确定的值击败100.00%时间复杂度O(Logn)目标值定为0因为0恰好是二段性的节点因此可以有两种角度看待这个目标值0①左区间最右端的0[-5,-3-2-1,0,0,0,0,1,4,5,6]②右区间最左端的0[-5,-3-2-1,0,0,0,0,1,4,5,6]第一次遍历找到 最左端的0 进而找到 最后一个负数 二分查找结束后left和right在0没有0就在0的右侧先处理边界情况看是否全是负数是0或者正数就正常更新长度即可第二次遍历找到 最右端的0 进而找到 第一个正数 二分查找结束后left和right在0没有0就在0的左侧先处理边界情况看是否全是正数是0或者负数就正常更新长度即可思路二直接将二分查找的值设为要找的不确定值击败100.00%时间复杂度O(Logn)比思路一好写一些但是要理解好每一步这里的if判断是带等号的因为0不算正数也不算负数等于0的时候也要相应移动答疑Q1能不能用一次二分就找到最后的负数和第一个正数呢能的比如先找到最后一个负数的位置然后left右移找到第一个正数的位置但是不保证时间复杂度一定是logn因为当数据[-1,0,0,0,0,0,~,0,0,0,2]的时候left一直右移就会将时间复杂度弱化到O(N)所以两次二分还是更稳妥些Java代码class Solution { public int maximumCount(int[] nums) { //利用题目的按 非递减顺序 排列的条件就可以二分处理了 //找到负数的最右端点和正数的最左端点 int nnums.length; if(n0) return 0; //利用0来决定二段性负数 0 正数 //先找最后一个负数(通过最左侧的0来找) int left0,rightn-1; while(leftright){ int midleft(right-left)/2; if(nums[mid]0) leftmid1; else rightmid; } //此时在0或者0的右侧正数 int neg0; //全是负数 if(nums[left]0) negn; //是0或者正数 else negleft; //再找第一个正数(通过最右侧的0来找) left0;rightn-1; while(leftright){ int midleft(right-left1)/2; if(nums[mid]0) rightmid-1; else leftmid; } //此时在0或者0的左侧 int pos0; //全是正数 if(nums[left]0) posn; //是0或者负数 else posn-(left1); return Math.max(neg,pos); } }class Solution { //思路二直接将二分查找的值设为要找的不确定值 public int maximumCount(int[] nums) { int nnums.length; if(n0) return 0; int left0,rightn-1; //找到负数的最后一个位置 while(leftright){ int midleft(right-left1)/2; if(nums[mid]0) rightmid-1; else leftmid; } int negnums[left]0?left1:0; //找到正数的第一个位置 left0;rightn-1; while(leftright){ int midleft(right-left)/2; if(nums[mid]0) leftmid1; else rightmid; } int posnums[left]0?n-left:0; return Math.max(neg,pos); } }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

潍坊装饰网站建设中国四大软件外包公司

目的 测试用例这个名词,相信各位从业者已经是熟悉的不能再熟悉了,无论你是从事何种行业,只要是软件测试从业者,测试用例始终贯穿于我们的日常工作中,今天我们就针对设计测试用例的方方面面进行一个详细的介绍。 写好…

张小明 2025/12/30 9:19:42 网站建设

气象网站建设管理的不足淮安网站开发工程师招聘网

如何用30亿参数实现专业级AI音乐创作:腾讯SongGeneration技术解析与实践指南 【免费下载链接】SongGeneration 腾讯开源SongGeneration项目,基于LeVo架构实现高品质AI歌曲生成。它采用混合音轨与双轨并行建模技术,既能融合人声与伴奏达到和谐…

张小明 2026/1/7 16:02:37 网站建设

牟平做网站网络安全工程师考证

目录: 0 前言 1 人形机器人控制系统核心芯片选择ASIC而非SoC的理由 1.1 SoC的架构特征 1.2 ASIC的架构特征 1.3 SoC的优势(继承软件生态) 1.4 ASIC的优势(硬件底层算法就是应用层算法) 1.5 人形机器人控制系统核…

张小明 2025/12/20 16:30:39 网站建设

搭建微信网站怎么做页面访问升级老域名

5分钟掌握HIDDriver虚拟输入设备快速安装指南 【免费下载链接】HIDDriver 虚拟鼠标键盘驱动程序,使用驱动程序执行鼠标键盘操作。 项目地址: https://gitcode.com/gh_mirrors/hi/HIDDriver 想要实现毫秒级响应的虚拟鼠标键盘操作吗?HIDDriver作为…

张小明 2025/12/20 16:26:36 网站建设

专业做网站的网站甘肃省环保建设申报网站

如何快速解决GyroFlow OpenFX插件安装问题:macOS用户完整指南 【免费下载链接】gyroflow Video stabilization using gyroscope data 项目地址: https://gitcode.com/GitHub_Trending/gy/gyroflow GyroFlow是一款利用陀螺仪数据进行视频稳定的专业软件&#…

张小明 2025/12/20 16:24:34 网站建设

玩具购物网站模板巴中市平昌县建设局网站

Langchain-Chatchat动态Prompt生成机制实现 在企业知识管理日益复杂的今天,如何让员工快速、准确地获取内部政策与文档信息,已成为组织效率提升的关键瓶颈。传统搜索方式依赖关键词匹配,难以理解语义;而通用大模型虽能流畅对话&a…

张小明 2025/12/20 16:22:33 网站建设