前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >L1两数之和

L1两数之和

作者头像
我脱下短袖
修改2019-12-27 12:19:42
2880
修改2019-12-27 12:19:42
举报
文章被收录于专栏:算法无遗策算法无遗策

在学习数据结构算法之前呢,我建议先按着数据结构分组去做。

如果是想励志从1刷到999+,我相信大多数人会半途而废。我也尝试过连续刷,不会做就跳着做。

但是,这种方法对数据结构掌握的程度并不是很友好,只对吃苦耐劳的同学有效。

那么按照简单、中等和难度去做呢?

我觉得这只对亟需成就感的同学尤佳,刷了很多简单的题,数量是提升了,而且也不能保证一段时间后能够没有忘记数据结构。

我推荐的还是按着数据结构挑选题目做。

LeetCode把题目划分很清晰,一个题目含有多个标签,这对解题方法很有奏效。

此次,我先按着数组做一道简单的题目:两数之和。

此道题目标注着两个标签:数组和哈希表,那我就先按照两个标签的方法去解题。

数组的话很简单,暴力解法。时间复杂度O(n^2)。

哈希表是一个键值对的数据结构,Map类就是哈希表的数据结构,时间复杂度O(n),比暴力解法要快很多。

业余时间我还做了视频,请欣赏!

http://mpvideo.qpic.cn/0a78smjfyi7fyaifaebq2caiayffrvgbad7ojy67b4daqbapbqbq.f10002.mp4?dis_k=0cd9ed10faba16c470e209ca034d3479&dis_t=1577420357

——END——

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-11-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 算法无遗策 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档