五分钟学算法

摘要： 今天分享一道很简单的算法题。 题目来源于 LeetCode 上第 268 号问题：缺失数字。题目难度为 Easy，目前通过率为 50.2% 。 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 说明： 你的算法应该具有线性时 阅读全文

摘要： 前言科普：什么是滑动窗口算法 滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ]，一个大小为 3 的 滑动窗口 在其上滑动，则有： 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些 阅读全文

摘要： 昨晚被一则新闻刷屏：北京时间 4 月 10 日今晚 9 点，人类首张黑洞照片正式发布。 看到这张图片，小吴心里是极为震撼的：爱因斯坦太太太太太牛逼了！！！ 同时，看新闻的时候小吴还注意到里面有个细节，给黑洞”拍照“的事件视界望远镜从 2017 年就开始为黑洞拍照了，但直到 2019 年才公布。 心里 阅读全文

摘要： 题目来源于 LeetCode 第 23 号问题：合并 K 个排序链表。 该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目：难度为 Hard ，通过率在链表 Hard 级别目前最低。 题目描述 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入 阅读全文

摘要： 散列表概念 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 更加详细的介绍请戳这： 1. 两 阅读全文

摘要： 前言 此文对我影响很大，分享出来给大家，愿大家早日成为大神。 1）不要完美主义！ 我观察到的大多数同学犯得最最最最大的“错误”，就是在学习上“完美主义”。乃至后续很多其他的问题，在我看来都和这个问题是直接相关的。 举个最经典的例子，也是我经常举的例子，背英语单词（在这里我们先不聊背英语单词是不是好的 阅读全文

摘要： 周三是一周中最难以度过的一天，离上个周末过去了两天，离下个周末也还有两天。为了让各位更好地搬(mo)砖(yu)，今天给大家推荐三款效(mo)率(yu)工(shen)具(qi)！ 一、听歌插件 1 功能 发现音乐 (歌单 / 新歌 / 排行榜) 搜索 (单曲 / 歌手 / 专辑 / 歌单) 用户登录 阅读全文

摘要： 题目一：有效的括号 问题描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 解题思路 这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。 这里我们使用栈。 遍历输入字符串 如果当前字符为左半边括号时，则将其压入栈中 如果遇到右 阅读全文

摘要： 打算写 图解剑指 offer 66 题 的系列文章，不知道大家有没有兴趣 😶 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目分析 图 1 阅读全文

摘要： 猿来如此 指程序员通过调试终于找到 bug 所在。 功成猿满 指项目大获成功，老板开始觉得程序猿人数太多，工作不够饱和。 左右逢猿 指需求评审会时，前后左右都是程序猿，舌战群猿，以一敌多的场面。 花好约猿 指花儿开得正好，周末无比美妙，增长黑客却约程序猿一起去公司加班。 自猿其说 指程序猿有一套自己 阅读全文