摘要: 题目来源于 LeetCode 第 23 号问题:合并 K 个排序链表。 该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目:难度为 Hard ,通过率在链表 Hard 级别目前最低。 题目描述 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入 阅读全文
posted @ 2019-04-09 09:38 五分钟学算法 阅读(2270) 评论(0) 推荐(1) 编辑
摘要: 散列表概念 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 更加详细的介绍请戳这: 1. 两 阅读全文
posted @ 2019-03-15 15:56 五分钟学算法 阅读(2318) 评论(2) 推荐(3) 编辑
摘要: 前言 此文对我影响很大,分享出来给大家,愿大家早日成为大神。 1)不要完美主义! 我观察到的大多数同学犯得最最最最大的“错误”,就是在学习上“完美主义”。乃至后续很多其他的问题,在我看来都和这个问题是直接相关的。 举个最经典的例子,也是我经常举的例子,背英语单词(在这里我们先不聊背英语单词是不是好的 阅读全文
posted @ 2019-03-13 10:58 五分钟学算法 阅读(1735) 评论(3) 推荐(8) 编辑
摘要: 周三是一周中最难以度过的一天,离上个周末过去了两天,离下个周末也还有两天。为了让各位更好地搬(mo)砖(yu),今天给大家推荐三款效(mo)率(yu)工(shen)具(qi)! 一、听歌插件 1 功能 发现音乐 (歌单 / 新歌 / 排行榜) 搜索 (单曲 / 歌手 / 专辑 / 歌单) 用户登录 阅读全文
posted @ 2019-03-06 14:08 五分钟学算法 阅读(10506) 评论(2) 推荐(2) 编辑
摘要: 题目一:有效的括号 问题描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 解题思路 这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。 这里我们使用栈。 遍历输入字符串 如果当前字符为左半边括号时,则将其压入栈中 如果遇到右 阅读全文
posted @ 2019-03-05 09:08 五分钟学算法 阅读(1144) 评论(2) 推荐(2) 编辑
摘要: 打算写 图解剑指 offer 66 题 的系列文章,不知道大家有没有兴趣 😶 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题目分析 图 1 阅读全文
posted @ 2019-02-26 14:41 五分钟学算法 阅读(1048) 评论(3) 推荐(3) 编辑
摘要: 猿来如此 指程序员通过调试终于找到 bug 所在。 功成猿满 指项目大获成功,老板开始觉得程序猿人数太多,工作不够饱和。 左右逢猿 指需求评审会时,前后左右都是程序猿,舌战群猿,以一敌多的场面。 花好约猿 指花儿开得正好,周末无比美妙,增长黑客却约程序猿一起去公司加班。 自猿其说 指程序猿有一套自己 阅读全文
posted @ 2019-02-23 09:42 五分钟学算法 阅读(1569) 评论(0) 推荐(0) 编辑
摘要: 在面试环节中,面试官很喜欢问一些特别的题目,这些题目有着特殊的解法,如果回答的巧妙往往能在面试中加分。 在这些题目中,位操作(Bit Operation)就是极具魅力的一种。今天,吴师兄就来分享 LeetCode 上几道跟 Bit Operation 有关的题目。 题目一: 位 1 的个数 Leet 阅读全文
posted @ 2019-02-21 09:17 五分钟学算法 阅读(1167) 评论(5) 推荐(1) 编辑
摘要: 今天是 0214 ,打乱一下数字就是 1024,程序员最喜欢的一个数字之一。 当然,除此之外,今天也是一年一度的 情人节。 这个日子肯定少不了表白。那程序员怎么去表白?当然是 写 代 码! 每到情人节,脑洞大开的程序员们就纷纷出动,想出了各种别出心裁的表白代码。虽然结局不一定美好,但这些也是一种撩妹 阅读全文
posted @ 2019-02-14 11:23 五分钟学算法 阅读(1349) 评论(2) 推荐(9) 编辑
摘要: 在这个大数据时代,我们保存的数据量有时候往往是非常庞大的,存储它将会耗费非常多的内存,读取速度也相对减慢了。 因此常常需要对数据进行压缩编码存储,等到要用到这个数据的时候再解压缩就行,这样不仅可以节约大量的存储空间,而且节省了系统读取和反应的时间。 栅格数据压缩编码的方法有很多种,包括链式编码、行程 阅读全文
posted @ 2019-02-13 08:52 五分钟学算法 阅读(4208) 评论(1) 推荐(7) 编辑