加载中
【图论搜索专题】如何使用「双向 BFS」解决搜索空间爆炸问题

题目描述 这是 LeetCode 上的 「127. 单词接龙」 ,难度为 「困难」。 Tag : 「双向 BFS」 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列: 序列中第...

06/17 09:39
0
【综合笔试题】难度 3/5,多解法 LIS 问题

题目描述 这是 LeetCode 上的 「354. 俄罗斯套娃信封问题」 ,难度为 「困难」。 给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。 当另一个...

06/08 22:49
0
【动态规划/背包问题】多重背包の单调队列优化

前言 今天是我们讲解「动态规划专题」中的 「背包问题」的第十篇。 我们继续学习「多重背包の优化篇」。 今天我们将学习「多重背包」的另一种优化方式:单调队列优化。 第一种优化方式在:多...

06/10 10:06
0
【设计数据结构】实现一个 LFUCache

题目描述 这是 LeetCode 上的 「460. LFU 缓存」 ,难度为 「困难」。 Tag : 「链表」、「双向链表」、「设计」 请你为 「最不经常使用(LFU)」 缓存算法设计并实现数据结构。 实现 LFUCac...

06/03 17:45
0
从更本质的角度去看「加油站」问题

题目描述 这是 LeetCode 上的 「134. 加油站」 ,难度为 「中等」。 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第...

06/04 23:57
0
【科学派】一份关于「如何刷题」的究极指南

刷题指南 各位六一节快乐呀 🤣 我经常会在后台收到不少小伙伴的留言,不知道该如何开始刷题。 确实人的精力是有限的,盲目地从「任意起点」出发很难到达目的地。 因此一份【科学派】的刷题...

06/01 23:20
0
【设计数据结构】实现一个 LRUCache

题目描述 这是 LeetCode 上的 「146. LRU 缓存机制」 ,难度为 「中等」。 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类: LRUCache(int capac...

【综合笔试题】难度 2/5,实现通配符匹配

题目描述 这是 LeetCode 上的 「44. 通配符匹配」 ,难度为 「困难」。 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' ...

05/24 22:57
0
【综合笔试题】难度 2/5,实现通配符匹配

题目描述 这是 LeetCode 上的 「44. 通配符匹配」 ,难度为 「困难」。 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' ...

05/24 22:57
0
【动态规划/背包问题】多重背包の二进制优化

前言 今天是我们讲解「动态规划专题」中的 「背包问题」的第九篇。 今天我们将学习多重背包的第一种优化方式:二进制优化。 另外,我在文章结尾处列举了我所整理的关于背包问题的相关题目。 ...

【综合笔试题】难度 3/5,挺有意思的一道题(既可图论,也可贪心)

题目描述 这是 LeetCode 上的「765. 情侣牵手」,难度为 「Hard」。 对情侣坐在连续排列的 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换...

05/20 22:37
0
【动态规划/背包问题】详解「完全背包」问题 & 三种背包问题之间的内在关系

前言 今天是我们讲解「动态规划专题」中的 「背包问题」的第八篇。 今天我们将学习第三种背包问题:多重背包。 另外,我在文章结尾处列举了我所整理的关于背包问题的相关题目。 背包问题我会...

05/14 22:39
0
【综合笔试题】难度 2/5,说难不难的翻转链表题

题目描述 这是 LeetCode 上的 「25. K 个一组翻转链表」 ,难度为 「困难」。 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度...

【面试高频系列】修改数据范围,可以从「简单 BFS」变为「挖掘性质」的贪心 DP 题

题目描述 这是 LeetCode 上的「45. 跳跃游戏 II」,难度为 Medium。 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使...

【动态规划/背包问题】强化「换元一维优化」技巧

前言 今天是我们讲解「动态规划专题」中的 「背包问题」的第七天。 本篇我们继续完成与 完全背包 相关的练习题,共三篇。 本篇是第三篇,第一篇在 这里,第二篇在 这里。 另外,我在文章结尾...

05/09 17:43
0
【综合笔试题】难度 4/5,一道通过「分类/分子集」来进行优化的思维题

题目描述 这是 LeetCode 上的「30. 串联所有单词的子串」,难度为 Hard。 给定一个字符串 s 和一些长度相同的单词 words。 找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。...

05/06 23:17
0
【面试高频系列】可变形的经典题,修改不同的条件则对应不同的原题

题目描述 这是 LeetCode 上的「567. 字符串的排列」,难度为 Medium。 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个字符串的排列之一是第二个字符串...

【综合笔试题】难度 1/5,一道结合了其他数据结构的「链表合并」题

题目描述 这是 LeetCode 上的「23. 合并K个升序链表」,难度为 Hard。 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输...

05/02 21:30
0
【面试高频系列】一道简单 & 可优化的开场面试题

题目描述 这是 LeetCode 上的「888. 公平的糖果棒交换」,难度为 Easy。 爱丽丝和鲍勃有不同大小的糖果棒: 是爱丽丝拥有的第 根糖果棒的大小 是鲍勃拥有的第 根糖果棒的大小。 因为他们是朋...

05/01 21:35
0
【综合笔试题】难度 1/5,一道「正难则反」的等式变换题

题目描述 这是 LeetCode 上的「1423. 可获得的最大点数」,难度为 Medium。 几张卡牌排成一行,每张卡牌都有一个对应的点数。点数由整数数组 nums 给出。 每次行动,你可以从行的开头或者末尾...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部