| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 1.两数之和 -> 正文阅读 |
|
[数据结构与算法]1.两数之和 |
开始刷LeeCode的题了,但是上来就给我一个显示的大耳雷子,还是我太年轻了,接下开始分析道题的思路吧。 这道题看着很简单,不就是两个数的和吗,这不是手到擒来?? 直接就双层for循环 ,强力破解,管他啥时间复杂度是 O(n^2)还是啥的,干就完事了。 但是整完之后,我就看到下面说了一句 ????????????????你可以想出一个时间复杂度小于 这我开始思考了起来,双层for循环就已经够简单了,还有比这更简单的?? 开始思考。。。。。。。。。。。。。。。。。。。。 最后,思考出了一个空气,之后开始看开始看提示 发现了和HashMap有关,就又开始想(毕竟已经学完了HashMap) 在我一顿操作猛如虎的整下,我发现我始终有个不能成功运行。 接下来是我第一次的程序: ? ?之后我就发现我始终第三个案例不通过,我就去IDEA上开始直接整最暴力的,只运行第三个数组。之后我发现我错的太离谱了。 ? 之后我就发现了我上面的bug所在之处, HashMap有自动查重的功能,除非重写equals方法和hashCode方法,否则在第一次for循环,map的自动查重,就导致了我的map里面只有一个值, 最后,开始左思右想,那么先把map填满不行,那我就边判断边插入,保证我的元素不会因为重复而丢失。 最后的运行: ? |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 18:30:29- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |