Leetcode(一)两数之和

两数之和

暴力

双层循环 两两相加 等于目标值 返回 即可

class Solution {public int[] twoSum(int[] nums, int target) {for(int i=0;i<nums.length;i++){for(int j=0;j<nums.length;j++){if(nums[i]+nums[j]==target && i!=j){int[] a={i,j};return a;}}}return null;}
}

map

class Solution {public int[] twoSum(int[] nums, int target) {HashMap<Integer,Integer> map=new HashMap();int[] res=new int[2];for(int i=0;i<nums.length;i++){int a=target-nums[i];if(map.get(a)==null){map.put(nums[i],i);}else{res[0]=i;res[1]=map.get(a); }}return res;}
}

快慢指针

class Solution {public int[] twoSum(int[] nums, int target) {//快速排序 O(nlogn)int[] copy=new int[nums.length];for(int t=0;t<nums.length;t++){copy[t]=nums[t];}Arrays.sort(nums);int[] res=new int[2];//快慢指针int j=nums.length-1;int i=0;while(i<nums.length){if(i==j){return null;}if(nums[i]+nums[j]<target){i++;}else if(nums[i]+nums[j]>target){j--;}else{res[0]=i;res[1]=j;break;}}if(res[0]!=0||res[1]!=0){Boolean m=true;Boolean q=true;for(int k=0;k<nums.length;k++){if(copy[k]==nums[res[0]]&& m){res[0]=k;m=false;}else if(copy[k]==nums[res[1]] && q){res[1]=k;q=false;}}}return res;}
}

作者声明

如有问题,欢迎指正!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/213647.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

kafka主题分区副本集群的概念

Kafka是一个高性能、分布式的消息系统&#xff0c;用于处理大规模的实时数据流。为了更好地理解Kafka的原理和使用&#xff0c;以下是Kafka中几个重要概念的解释&#xff1a; 主题&#xff08;Topic&#xff09;: Kafka中的最基本概念&#xff0c;相当于一个数据流或者消息流的…

【环境搭建】ubuntu22安装ros2

基于某种特殊需求&#xff0c;从Ubuntu16到22目前都尝试过安装ros、ros2 参考1&#xff1a;http://t.csdnimg.cn/DzvSe 参考2&#xff1a;http://t.csdnimg.cn/sOzr1 1.设置locale sudo apt update && sudo apt install locales sudo locale-gen en_US en_US.UTF-8 s…

SQL注入漏洞检测

预计更新SQL注入概述 1.1 SQL注入攻击概述 1.2 SQL注入漏洞分类 1.3 SQL注入攻击的危害 SQLMap介绍 2.1 SQLMap简介 2.2 SQLMap安装与配置 2.3 SQLMap基本用法 SQLMap进阶使用 3.1 SQLMap高级用法 3.2 SQLMap配置文件详解 3.3 SQLMap插件的使用 SQL注入漏洞检测 4.1 SQL注入…

Spring的IOC容器初始化流程

Spring的IOC容器初始化流程 IOC容器初始化在SpringApplication对象创建完毕执行run方法时执行refreshContext()时开始。 准备BeanFactory&#xff0c;设置其类加载器和environment等 执行BeanFactory后置处理器&#xff0c;扫描要放入容器的Bean信息&#xff0c;得到对应的Bea…

计算机网络常见的缩写

计算机网络常见缩写 通讯控制处理机&#xff08;Communication Control Processor&#xff09;CCP 前端处理机&#xff08;Front End Processor&#xff09;FEP 开放系统互连参考模型 OSI/RM 开放数据库连接&#xff08;Open Database Connectivity&#xff09;ODBC 网络操作系…

阿里云服务器租用价格分享,阿里云服务器热门配置最新活动价格汇总

在我们购买阿里云服务器的时候&#xff0c;1核2G、2核2G、2核4G、2核8G、4核8G、8核16G、8核32G等配置属于用户购买最多的热门配置&#xff0c;1核2G、2核2G、2核4G这些配置低一点的云服务器基本上能够满足绝大部分个人建站和普通企业用户建站需求&#xff0c;而4核8G、8核16G、…

Maven项目引入本地jar

Maven项目引入本地jar 1.对应maven模块项目中建lib目录&#xff0c;将jar放入进去 2.在对应的模块pom.xml中引入此依赖jar 3.在对应的maven-plugin插件打包的pom.xml中指定需要includeSystemScope为true的jar

AMEYA360:大唐恩智浦荣获 2023芯向亦庄 “汽车芯片50强”

2023年11月28日&#xff0c;由北京市科学技术委员会和北京市经济和信息化局指导、北京经济技术开发区管理委员会主办、盖世汽车协办的“芯向亦庄”汽车芯片大赛在北京亦庄成功闭幕。 在本次大赛中 大唐恩智浦的 电池管理芯片DNB1168 (应用于新能源汽车BMS系统) 凭卓越的性能及高…

SQL注入一般过程

实验&#xff1a;Vulnerability: SQL Injection&#xff08;low&#xff09; SQL注入一般过程 1.判断注入点 一般和数据库进行交互的位置 2.判断注入点类型 字符型判断&#xff1a; 1 报错 1 and 12 错误结果 1 and 11 正确结果 数字型判断&#xff1a; 1 报错 1 and 12…

【SpringBoot教程】SpringBoot 实现前后端分离的跨域访问(CORS)

作者简介&#xff1a;大家好&#xff0c;我是撸代码的羊驼&#xff0c;前阿里巴巴架构师&#xff0c;现某互联网公司CTO 联系v&#xff1a;sulny_ann&#xff08;17362204968&#xff09;&#xff0c;加我进群&#xff0c;大家一起学习&#xff0c;一起进步&#xff0c;一起对抗…

【毕业季|进击的技术er】作为一名职场人,精心总结的嵌入式学习路线图

活动地址&#xff1a;毕业季进击的技术er 文章目录 0、作者介绍1、前言2、嵌入式基础必备知识2.1、学习内容2.2、学习建议2.3、学习资料 3、嵌入式入门篇——51单片机3.1、学习内容3.2、学习建议3.3、学习资料 4、STM32进阶篇4.1、学习内容4.2、学习建议4.3、学习资料 5、小而美…

印刷包装企业做什么认证才有优势

最近几年&#xff0c;外贸出口过程中&#xff0c;越来越多的印刷和包装企业被客户要求进行各类认证和审核&#xff0c;比如&#xff0c;产品印刷包装&#xff0f;吊牌等。他们已经意识到&#xff0c;印刷包装供应商对于整个供应链管理的重要性&#xff0c;尤其是那些明确标示了…

由pandas.loc引发的未知错误AttributeError: ‘str‘ object has no attribute ‘isna‘

由于data.loc[value]和 data[data.keyvalue] 这两者之间有一定的差异&#xff0c;第一种方式返回的可能是series&#xff0c;第二种方式返回的是dataframe&#xff0c;所以在做复杂条件筛选的的时候&#xff0c;可能会爆str相关的错误。 例如&#xff1a; account_instal[(ac…

嵌入式开发按怎样的路线学习较好?

嵌入式开发按怎样的路线学习较好&#xff1f; 在开始前我有一些资料&#xff0c;是我根据自己从业十年经验&#xff0c;熬夜搞了几个通宵&#xff0c;精心整理了一份「嵌入式从专业入门到高级教程工具包」&#xff0c;点个关注&#xff0c;全部无偿共享给大家&#xff01;&…

mysql的行锁具体是怎么工作的

mysql行级锁是怎么工作的&#xff1f; 加锁的对象是索引&#xff0c;加锁的基本单位是 next-key lock。在能使用记录锁或者间隙锁就能避免幻读现象的场景下&#xff0c; next-key lock 就会退化成记录锁或间隙锁。 锁的范围&#xff0c;总结一下就是&#xff0c;对于唯一索引&a…

张驰咨询:掌握流程改进的关键,深入了解六西格玛绿带培训

尊敬的读者&#xff0c;当您寻求提升个人能力&#xff0c;加强企业流程管理时&#xff0c;六西格玛绿带培训无疑是您的不二选择。本文将带您深入了解六西格玛绿带培训的核心内容、必备工具和实际案例&#xff0c;以助您在职业生涯中一帆风顺。 六西格玛绿带培训主要针对中层管…

C++- 格式化输出

1.常规–格式化输出 &#xff05;d //整型输出 &#xff05;ld //长整型输出 &#xff05;o //以八进制数形式输出整数 &#xff05;x //以十六进制数形式输出整数&#xff0c;或输出字符串的地址 &#xff05;u //以十进制数输出unsigned型数据(无符号数)注意&…

element 点击button弹出图片 运用自带隐藏的图片查看器el-image-viewer浏览图片

最近在开发一个图片预览效果&#xff0c;由于位置有限&#xff0c;没有原始的缩略图。 看了下elementUI的文档&#xff0c;基本都是需要有缩略图的情况下&#xff0c;才能有放大的图。 所以网上找了下有个不错的方案&#xff0c;其实也是elementUI自带的功能&#xff0c;只是AP…

论文查重怎么找到需要更改的【详细说明】

大家好&#xff0c;今天来聊聊论文查重怎么找到需要更改的&#xff0c;希望能给大家提供一点参考。 以下是针对论文重复率高的情况&#xff0c;提供一些修改建议和技巧&#xff1a; 论文查重怎么找到需要更改的 论文查重是保证学术诚信和提高论文质量的重要环节小发猫伪原创。…

班级管理的重要性

班级管理&#xff0c;就像是一座桥&#xff0c;连接着学生和老师&#xff0c;它的重要性不言而喻。 营造良好的学习氛围 班级管理不仅仅是维护秩序&#xff0c;更是营造一个积极向上的学习氛围。一个好的班级管理&#xff0c;能让学生更加专注于学习&#xff0c;提高学习效率。…