山药霖五在掘金

167.有序数组的目标和633.两数平方和...

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全...

17号云从LeetCode136：只出现一次的数字标签：位运算本题根据题意，线性时间复杂度O(n)O(n)，很容易想到使用Hash映射来进行计算，遍历一次后结束得到结果，但...

非常不错的总结，强烈建议保存下来，需要的时候看一看。...

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。 ...

题目来源于 LeetCode 第 877 号问题：石子游戏。 喜羊羊和灰太狼用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中...

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置...

在之前的 拜托，面试官别问我「布隆」了 一文中，很多小伙伴留言说并不能看出布隆过滤器有比位图更方便，今天的文章就补充更详细一点。 一个网站有 100 亿 url 存在一个黑...

String 作为最常见的编程语言类型之一，在算法面试中出现的频率极高。 1. 验证回文串 题目来源于 LeetCode 第 125 号问题：验证回文串。这道题目是 初级程...

题目来源于 LeetCode 上第 295 号问题：数据流的中位数。难度级别为 Hard，目前通过率为 33.5% 。 中位数是有序列表中间的数。如果列表长度是偶数，中位数...

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点...

动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。在学习动态规划之前需要明确掌握几个重要概念。 阶段：对于一个完整的问...

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心...

没有 WHERE 子句的交叉联接将产生联接所涉及的表的笛卡尔积。第一个表的行数乘以第二个表的行数等于笛卡尔积结果集的大小。 关系数据库中的关系是要满足一定要求的，满足不同程...

HTTPS（全称： Hypertext Transfer Protocol Secure，超文本传输安全协议），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。本文...