网站正在维护中html软件开发工具的基本功能

张小明 2025/12/28 10:11:48
网站正在维护中html,软件开发工具的基本功能,网站做留言板,wordpress去除分类链接1.移动零 1.1题目链接 移动零 1.2题目解析 题目要求将所有0移动到数组末尾#xff0c;同时保持非0元素的相对顺序#xff0c;其实我们可以反向思考#xff1a;将所有非0元素移动到数组最前面#xff0c;因为题目关心的只是非0元素的顺序#xff1a;我们可以定义两个下…1.移动零1.1题目链接移动零1.2题目解析题目要求将所有0移动到数组末尾同时保持非0元素的相对顺序其实我们可以反向思考将所有非0元素移动到数组最前面因为题目关心的只是非0元素的顺序我们可以定义两个下标dest和cur用cur来遍历整个数组fest则表示非0元素应该被放置的位置。遇到非0元素就把它放在dest的位置 然后dest直到整个数组被遍历完成那么所有的非0元素就给放在前面了。1.3代码实现publicvoidmoveZeroes(int[]nums){intdest0;intcur0;intlengthnums.length;for(cur0;curlength;cur){if(nums[cur]!0){inttmpnums[cur];nums[cur]nums[dest];nums[dest]tmp;dest;}}}2.盛最多水的容器2.1题目链接盛最多水的容器2.2题目解析本题让求容器的最大储水水量 其实也就是求容器的最大体积体积宽度*高度我们依然可以采用双指针来解这道题定义一个left在数组最左边right在数组最右边它们之间的差值就是宽度那么初始状态下体积就是差值乘以nums[left]和nums[right]的较小值因为短板效应嘛OK这就算出来一个体积值 但是不确定是不是最大所以我们要接着算——让它们往中间走那么是让left还是right–呢精髓就在于当left或者right移动时它们的差值一定是在减小也就是容器的宽度宽度减小情况下如果我们想获得比初次更大的体积必须让高度增加也就是nums[left]或者nums[right]所以让谁走很明显了肯定是较小的那个高度走本来你就拖后腿只有你走了才可能换来更大的值让原来的较大值“对比”之下成为较小值从而以高度的变动弥补宽度的减小2.3代码实现publicintmaxArea(int[]height){intproVolume0;intleft0;intlengthheight.length;intrightlength-1;while(leftright){//体积是由较低的高度决定的intvolumemin(height[left],height[right])*(right-left);if(volumeproVolume){proVolumevolume;}if(height[left]height[right]){left;}else{right--;}}returnproVolume;}publicintmin(inta,intb){if(ab){returnb;}else{returna;}}3.三数之和3.1题目链接三数之和3.2题目解析思路并不难我们直接遍历数组首先固定一个数开始算出0-nums[i]的值也就是剩下两个数相加的目标值剩下两个数就从除去第一个数之后的区间中找【也就是两数之和的逻辑去做】。固定数从下标0开始一直遍历到length-2的位置。难的点在于去重要求返回所有不重复的三元组按照这个思路有两两个需要考虑去重的地方i和两数之和部分首先两数之和可能不止有一组相加等于0-nums[i]的比如 0 2 0 1 1假设0-nums[i]是1那么我们去重的处理方式就是先给数组排成正序这样处理之后就是0 0 0 0 1 1 1 1 2当我们找到一个符合的两元组之后 比如0 1 我们可以写一个while让left一直直到脱离0为止right也是同理那么i的去重就比较简单比如整个数组是 -1 -1 -1 0 0 0 0 0 1 1 1 1 2i在下标0的位置我们搞一个ji如果nums[i]nums[j]那么i就一直加到这个条件不成立 也就是i对应元素值变化而不是单纯的下标加一。以上操作还需考虑下标越界的问题我是图省事直接用if语句判断的。3.3代码实现publicstaticListListIntegerthreeSum(int[]nums){Arrays.sort(nums);intlengthnums.length;ListListIntegeranswernewArrayList();for(inti0;ilength-2;i){intlefti1;intrightlength-1;inttarget0-nums[i];while(leftright){if(nums[left]nums[right]target){ListIntegersmallnewArrayList();small.add(nums[i]);small.add(nums[left]);small.add(nums[right]);answer.add(small);//开始移动下标(去重)while(nums[left]small.get(1)){if(leftright){break;}left;}while(nums[right]small.get(2)){if(leftright){break;}right--;}}else{if(leftright){break;}if(nums[left]nums[right]target){right--;}else{left;}}}//给i去重intji1;while(nums[i]nums[j]){i;j;if(jlength){break;}}}returnanswer;}
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

烟台网站建设设计公司潍坊住房公积金官网

注释 [1] 在现代通用汉语中,精确地说,只有单音节语素的语音才是有义音节。只有在根据语言的能产性把只出现在多音节语素中的无义音节都分析成潜在的有义音节的情况下,才能把只出现在多音节语素中的无义音节当成有义音节来分析。因此&#xff…

张小明 2025/12/28 10:10:42 网站建设

北京做手机网站的公司永平建设有限公司网站

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 设计一个基于CentOS7的Nginx高可用负载均衡解决方案。要求包含:1) 两台服务器的集群部署方案;2) Keepalived配置实现虚拟IP自动切换;3) Nginx up…

张小明 2025/12/28 10:10:07 网站建设

潍坊企业网站模板做特卖网站

Python 中的工厂模式(Factory Patterns) 工厂模式是一类创建型设计模式,主要解决对象创建的问题,让对象的创建与使用分离,提高代码的灵活性和可扩展性。 在 GoF 的 23 种设计模式中,与“工厂”相关的有两…

张小明 2025/12/28 10:09:31 网站建设

微网站是自己做可以不网络公司推广软文

第一章:智谱Open-AutoGLM怎么用环境准备与安装 在使用智谱推出的 Open-AutoGLM 前,需确保本地已配置 Python 3.8 或更高版本。该工具主要面向自动化机器学习任务,支持文本分类、数据清洗和模型微调等场景。通过 pip 安装官方 SDK:…

张小明 2025/12/28 10:08:56 网站建设

济南做网站建设的公司电话找人帮你做PPT的网站

Langchain-Chatchat:构建企业级私有知识问答平台的技术实践 在企业数字化转型不断深化的今天,如何高效管理和利用海量非结构化文档——如制度文件、技术手册、合同协议和项目报告——已成为组织提升运营效率的关键挑战。传统的关键词搜索方式面对语义复杂…

张小明 2025/12/28 10:08:21 网站建设