大厂算法面试通关
文章平均质量分 52
高频算法面试题解,LeetCode千题攻略
邴越
电商技术专家,阿里云MVP,任职淘宝、美团,著有《分布式技术原理与实战》,拉勾网、InfoQ讲师、人人都是产品经理专栏作者,分享互联网架构,关注认知升级
展开
-
LeetCode题解:Min Stack
Stack(栈)是First in-Last out的数据结构。栈顶(top)指的是允许操作数据的一端,要与堆栈中高低地址不同的栈顶和栈底区别开来。如果不考虑时间复杂度,实现题目的要求都比较简单,现在限定了不超过常量时间O(1),就不能用简单的排序过滤实现了。原创 2014-12-02 23:42:30 · 564 阅读 · 0 评论 -
LeetCode题解: Balanced Binary Tree
一棵树是不是平衡二叉树,可以输入一个结点,计算它的两棵子树的高度差,然后与1比较,递归进行这个操作就可以完成判定。原创 2014-12-11 18:31:31 · 624 阅读 · 0 评论 -
LeetCode题解: LRU Cache 缓存设计
设计并实现最近最久未使用的缓存数据结构,支持 get 和 set 操作.get()-如果 key 存在,返回对应的 value 值,否则返回 -1.set()-插入 key 对应的 value 到缓存中,如果缓存已满,将最近最久未使用的元素从缓存中移除。原创 2014-12-10 08:54:16 · 1543 阅读 · 0 评论 -
LeetCode 919. 完全二叉树插入器
完全二叉树是每一层(除最后一层外)都是完全填充(即,节点数达到最大)的,并且所有的节点都尽可能地集中在左侧。原创 2024-08-17 21:42:14 · 269 阅读 · 0 评论 -
LeetCode 752. 打开转盘锁
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,‘0’ 变为 ‘9’。每次旋转都只能旋转一个拨轮的一位数字。原创 2024-08-17 21:25:09 · 201 阅读 · 0 评论 -
LeetCode 279. 完全平方数
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。原创 2024-08-17 21:23:26 · 333 阅读 · 0 评论 -
LRU扩展LRU-K、2Q算法实现分析
LRU算法有一个缺点,就是如果该热点页面在偶然一个时间节点被其他大量仅访问了一次的页面所取代,造成缓存污染原创 2023-04-21 17:49:53 · 1189 阅读 · 0 评论 -
经典数据结构之2-3树
2-3树,是最简单的B-树,其中2、3主要体现在每个非叶子节点都有2个或3个子节点原创 2023-04-24 11:36:42 · 1849 阅读 · 0 评论 -
LeetCode 239. 滑动窗口最大值
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。你能在线性时间复杂度内解决此题吗?返回滑动窗口中的最大值。原创 2024-08-17 21:17:45 · 133 阅读 · 0 评论 -
LeetCode 1206. 实现跳表
跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树,其功能与性能相当,并且跳表的代码长度相较下更短,其设计思想与链表相似。原创 2023-05-05 20:28:46 · 776 阅读 · 0 评论 -
LeetCode 215. 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。原创 2023-04-26 15:08:34 · 68 阅读 · 0 评论 -
LeetCode 103.Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层次遍历
LeetCode高频题解原创 2023-04-25 11:27:59 · 87 阅读 · 0 评论 -
LeetCode 102.Binary Tree Level Order Traversal 二叉树的层序遍历
给你一个二叉树,请你返回其按 层序遍历 得到的节点值原创 2023-04-25 11:26:10 · 112 阅读 · 0 评论 -
LeetCode 1. Two Sum 两数之和
LeetCode高频题解原创 2023-04-25 11:21:34 · 368 阅读 · 0 评论 -
LeetCode刷题必备,通用算法流程图
这是一个相对通用的算法解题流程图,可以帮助你确定应该使用哪种数据结构或算法,可以适配LeetCode大部分算法题目场景。原创 2023-04-07 22:18:55 · 224 阅读 · 0 评论