宫水三叶的刷题日记

提供讲求「证明」&「思路」的算法文章
127 篇文章
8.2K 次阅读
23 人订阅

全部文章

宫水三叶的刷题日记

【面试高频系列】具有多种解法的简单题,最优解难度属于 Hard 级别

这是 LeetCode 上的「448. 找到所有数组中消失的数字」,难度为 「Easy」。

11840
宫水三叶的刷题日记

【综合笔试题】难度 2/5,一道笔试 O(nlogn),面试 O(n) 的经典题

范围内的数不用动。 例如样例中 [3,4,-1,1] 将会被预处理成 [1,-1,3,4]。

5930
宫水三叶的刷题日记

一文详解 KMP 算法

这是 LeetCode 上的「28. 实现 strStr()」,难度为 Easy。

8340
宫水三叶的刷题日记

【动态规划/背包问题】强化利用「等差」特性推导「完全背包」的核心要素

从本篇开始,我们会完成三道与 完全背包 相关的练习题。会进入比较轻松的「完全背包」复习强化阶段 ~

4830
宫水三叶的刷题日记

【综合笔试题】难度 4/5,一道结合了「二分」的图论题

这是 LeetCode 上的「778. 水位上升的泳池中游泳(困难)」,难度为 Hard。

4910
宫水三叶的刷题日记

【必背模板】字符串匹配问题的通用解法:KMP 算法 ...

这是 LeetCode 上的「28. 实现 strStr()」,难度为 Easy。

9160
宫水三叶的刷题日记

【面试高频系列】从一道经典题分享「二分模板」&「倍增乘法」...

调整的是 l 时:计算 mid 的方式应该为 mid = l + r + 1 >> 1:

10841
宫水三叶的刷题日记

【面试高频系列】生成所有「有效括号」,以及如何考虑「成对组合生成」问题 ..

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。

5930
宫水三叶的刷题日记

【面试高频系列】考察对「二分」的理解,以及 check 函数的「大于 小于」怎么写 ...

这是 LeetCode 上的「34. 在排序数组中查找元素的第一个和最后一个位置」,难度为 Medium。

6230
宫水三叶的刷题日记

【面试高频系列】既能考察对「数据结构」的掌握,还能考察对「递归函数」的设计 ...

这是 LeetCode 上的「24. 两两交换链表中的节点」,难度为 Medium。

7420
宫水三叶的刷题日记

【面试高频系列】一道结合「简单数据结构 & 简单算法」的面试题 ...

做有关链表的题目,有个常用技巧:添加一个虚拟头结点(哨兵),帮助简化边界情况的判断。

5520
宫水三叶的刷题日记

【动态规划/背包问题】从「最多不超过」到「恰好」,换个角度来理解「背包问题」...

在众多背包问题中「01 背包问题」是最为核心的,因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。

8510
宫水三叶的刷题日记

【面试高频系列】Top K 问题的多种解法:冒泡排序 & 快速排序 & 优先队列 ...

这是 LeetCode 上的「703. 数据流中的第 K 大元素」,难度为 「Easy」。

9830
宫水三叶的刷题日记

【动态规划/背包问题】如何将原问题抽象为「01 背包」问题 ...

在众多背包问题中「01 背包问题」是最为核心的,因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。

8930
宫水三叶的刷题日记

【动态规划/背包问题】那就从 0-1 背包问题开始讲起吧 ...

如果你还没看过,我十分建议你抽时间去学习一下。因为 路径问题 里教到的「经验解法」和「技巧解法」将会贯穿我们之后的所有「动态规划专题」系列。

7410
宫水三叶的刷题日记

【设计数据结构】面试官:请用「一个数组」实现「三个栈」...

你应该实现 push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum) 方法。

6840
宫水三叶的刷题日记

【科学派 DP】一份「路径问题从入门到进阶」的究极指南 ...

第一讲是在 2021/03/08 发布的,最终章是在 2021/03/23 发布的。

8830
宫水三叶的刷题日记

【动态规划/路径问题】用一道综合 DP 题来打开「路径问题」最终章 ...

这是 LeetCode 上的「1301. 最大得分的路径数目」,难度为 Hard。

9320
宫水三叶的刷题日记

【设计数据结构】面试官:请设计一个「最小栈」...

设计一个支持 push ,pop ,top 操作,并能在「常数时间」内检索到最小元素的栈。

7620
宫水三叶的刷题日记

【动态规划/路径问题】「最小路径和」问题的再变形 & 代入解题的注意点 ...

给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的「下降路径」的「最小和」。

7120

扫码关注云+社区

领取腾讯云代金券