LeetCode-两数之和(Java) 记录下刷题的第一天以及近期迷茫感受
刷题的第一天以及疫情期间的迷茫感受
先不说废话,直接上代码。
———————————————————————————————
LeetCode两数之和——Java
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer,Integer> nums_map=new HashMap<>();int i=0;int[] res=new int[2];//循环数组nums的每个元素for(int num:nums){//在之前存入的元素中若存在与当前元素相加等于target的元素if(nums_map.containsKey(num)){//存入之前元素的下标res[0]=nums_map.get(num);//存入当前元素的下标res[1]=i;return res;}/**若不存在,则将符合与当前元素相加等于target的元素*作为key存入map集合中,将当前元素的下标作为value*存入map集合中*/nums_map.put(target-num,i);i++;}return res;}
}
代码执行结果如下:
好家伙,太久没做题,没想到第一题就差点给我干翻了。
看到题的第一个想法就是双重循环遍历数组,计算出数组中两数之和的每一种可能,遇到符合要求的就跳出循环。
抱着要重拾数据结构和算法的念头,我想到了使用映射集Map,在借鉴了一个大佬的解题方式后,写出了上述的解题代码
———————————————————————————————
疫情期间的迷茫感受
由于今年九月即将步入大四,再加上疫情的影响,心里的压力挺大的,担心自己没有竞争力,担心自己一无所长,担心毕业即失业,却又不知该怎么做,就在家里重温了四个月的Java。
之后5月份开学,导师跟我聊了很多,并且给我指明了两个方向:找实习,找不到实习做毕设。
我顿时豁然开朗,于是开始写简历,投简历,刷面试题。
由于自己缺少项目经验并且就读院校在他人眼里并不出众,我投的简历基本是石沉大海。期间,内心好多次怀疑自己是不是做开发的料,是不是该考虑考虑做其他行业。为了防止自己找实习找得自闭,每天都会看看鸡汤文或是与我处于同一阶段的人的经历来激励自己。
半个月后,终于陆续收到面试通知,这简直是久旱逢甘露,让我内心激动不已。
排了满满一周的面试,地点基本都相隔较远,所以一天只能面试两场,上午一场,下午一场。每日的奔波加上面试得不到回响,这使得我身心俱疲,似乎这偌大的城竟容不下小小的我。
我心灰意冷,准备开始好好搞搞毕设,突然就接到了HR的电话让我尽快填写入职信息。我当时那个激动的啊,恨不得告诉全世界,我找到实习了。
一周后便开始了实习的生活,也算是处入江湖的小萌新了。
实习的生活,有空再继续写。
———————————————————————————————
近些日思前想后,决定要好好掌握数据结构和算法,毕业之时去更好的公司,便开始刷题重温,同时开始写博客记录学习与自己的感受,希望能够帮助或是安慰到其他正处于迷茫期的人。
LeetCode-两数之和(Java) 记录下刷题的第一天以及近期迷茫感受相关推荐
- leetcode 两数之和 整数反转 回文数 罗马数字转整数
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
- java 两数之差_1_两数之和(java)
两数之和 问题描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一 ...
- leetcode两数之和,三数之和,四数之和问题
1. 两数之和 遍历数组的同时,使用字典(哈希表)记录数对应的索引,对于每一个数nums[i],判断 target-nums[i]是否在字典中,找到一个即返回.若列表中的与元素有重复也可这样处理,因为 ...
- leetcode两数之和
#####两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15 ...
- 两数之和(java实现)
两数之和 两数之和 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你 ...
- Leetcode——两数之和
这题有一个很简单的解决办法,就是暴力求解法,跟其他语言是一样的,但是就只是语言的书写形式上不一样. 思路:两层循环遍历,一个值一个值的试,最后找出最终的结果 class Solution(object ...
- 有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。第二天之两数之和调试记录
def twoSum(nums, target):""":type nums: List[int]:type target: int:rtype: List[int]&q ...
- LeetCode两数之和 56 python
描述 中文 English 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范 ...
- LeetCode 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不 ...
- [LeetCode] 两数之和
英文描述 Given an array of integers, return indices of the two numbers such that they add up to a specif ...
最新文章
- 今日 Paper | 虚拟试穿网络;人群计数基准;联邦元学习;目标检测等
- 机器学习中梯度下降法和牛顿法的比较
- jsf标签p:ajax_JSF AJAX请求的会话超时处理
- nagios check_mysql uptime_nagios使用check_mysql监控mysql
- python数据分析常用包之Scipy
- C++自己实现一个String类(腾讯阿里面试题目)
- 为什么excel图片会变成代码_会EXCEL便可定制自己的办公管理软件(超简单,无代码)...
- UnityWebPlayer打开文件
- 在Ubuntu安装QT及相关环境配置
- Python文件(二):数据组织的维度,一维数据的表示、存储、处理
- 微博、微信朋友圈、QQ空间功能对比
- 华为手机SD卡升级指导
- macM1下PD虚拟机中ubuntu安装git过程中apt-get update失败、E: 部分索引文件下载失败等问题
- 黑客软件大众化 【爆吧机的出现】杨丞琳贴吧遭网友攻陷
- 以太网巨人3Com退出历史舞台
- Html.fromHtmls的使用
- 「重磅」Python自创软件名字生成器:1.0-1.7
- 网新 恒天Reporting COE的报表开发能力和恒天报表云平台
- MySQL 8.0.20 zip 免安装版 下载
- 微信屏蔽js分享、复制链接,禁止微信外打开网站
热门文章
- SQL2005企业版详细部署(一)
- Mybatis高级映射多对多查询
- 随机样例生成器(外观优化)
- android runtime异常,在做android下拉刷新时遇到异常java.lang.RuntimeException: Can't create handle...
- 哈工大计算机报深圳还是本部,哈工大本部和哈工大深圳哪个比较好?
- 华为ensp命令大全_计算机网络 实验六----eNSP基础解答
- 【UVA725】Division(暴力求解--水题)
- 【UVA221】Urban Elevations(建筑物可视问题-数学题)
- ue4服务器稳定性,ue4 客户端 服务器
- 引入外部less_CSS扩展语言sass和less应该选哪个?