刷了力扣题之后,我也变的一发不可收拾了?

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

刷了力扣题之后,我也变的一发不可收拾了?

烟雨星空   2020-03-16 我要评论
作为程序员界的一枚小菜鸟,可谓是,从大量的 CRUD 业务中,练就了一身复制粘贴即可用的本领。 因为大家不是都说:程序 = 复制 + 百度 吗,再高级一点的就是复制 + 谷歌喽。(我不禁想,难道科学^上网就高级了?) 反正都是拿来主义嘛,代码能跑起来就完事,实在不行,删库跑路也很轻松呀 ^_^。 ![](https://img2020.cnblogs.com/other/1714084/202003/1714084-20200316205238783-1467210732.gif) 但是呢,迫于网上不断流出的 “35岁程序员危机” 话题,我不得不开始认真思考,我这马上奔三的大龄青年,离 35 岁还差多远呢 。 再加上,身边大佬朋友都在说算法的重要性,看来,我真的需要重新考虑“程序”的定义了。看下边严肃版的官方定义。。。 > 程序 = 算法 + 数据结构 于是乎,我也开始重视算法和数据结构的重要性了。 那些躺在网盘里的收藏版,也是时候拿出来晒一晒了。 但是,只看理论,不做题,那不是耍流氓吗。好歹我也是一正经,正直的好青年,不能辜负力扣(LeetCode)对广大适龄程序员的好心啊。 万丈高楼平地起,我总得先去申请个账号吧(话说,貌似我之前好像申请过?但是都忘得一干二净了)。怎么个刷题法呢,又犯难了,好在我有百度啊,谷歌啊(咳咳,说好的不用搜索引擎呢)。 这时,查出来在某乎上看到一句特别有意思的话,说是有哥们从“两数之和”开始算法之路,从此变的一发不可收拾。当上总经理,出任CEO,迎娶富婆哦不白富美,走上人生巅峰。 我哩乖乖,有这么神奇么。我都不信了,我也在首页上看到了那个特别闪亮的四个大字“两数之和”,怎么一点儿点击欲都没有呢。 为了亲自感受这个变化过程,我决定一探究竟。这不看不要紧,一看之后,我也变得一发不可收拾了,我竟然隐隐的感觉,哟呵,这个题还挺有意思?! 原题如下: ``` 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ``` 看到这个题目,可能很多人就会说,这有何难,哐哐一顿敲,两个for循环不就搞定了吗。看我的解法。(我把 target 设为了 13) ``` public class SumTest { public static void main(String[] args) { int[] arr = {2, 7, 11, 15}; int[] result = sumTwo(arr , 13); System.out.println(Arrays.toString(result)); } private static int[] sumTwo(int[] nums, int target) { for (int i = 0; i < nums.length - 1; i++) { for (int j = i + 1; j < nums.length; j++) { if(nums[i] + nums[j] == target){ return new int[]{i,j}; } } } return null; } } ``` 思想就是,外层循环从数组第一个元素开始遍历,把循环变量记为 i,那么内层循环 j 从 i+1 就可以了。最后判断两个元素之和等于目标值,不就得出相应的数组下标了吗。 这样算是没错,但是没有考虑时间复杂度。我们知道两层循环的叠加,会使时间复杂度变为 O(n ^ 2),数据量小的情况下不明显,数据量大了之后,执行效率就会直线下降(哦不,应该是平方阶下降)。 我实在也想不出来什么好办法了。好在,力扣有讨论区,还有解法区,可以围观各路大神的解题思路,还有官方的解法。 果然,发现了更牛逼的算法。且看, ``` private static int[] sumTwo(int[] nums, int target) { HashMap

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们