LeetCode 36、有效的数独 LeetCode 146、LRU缓存 第十四天(周日) LeetCode 238、 除自身以外数组的乘积 LeetCode 304、二维区域和检索 - 矩阵不可变 LeetCode 1124、表现良好的最长时间段 LeetCode 23、合并K个升序链表(优先队列思路) 第十五天(周一) LeetCode 88、合并两个有序数组 LeetCode 26、删除有序数...
1.开源的编程题解仓库:leetcode 25.5k⭐ GitHub上一个开源的LeetCode题解仓库,里面涵盖了多种编程语言的LeetCode代码实现,其中包括排序算法、链表、二叉树、栈和队列、动态规划等算法知识点。 [官网] Vercel: https://doocs-leetcode.vercel.app GitHub Pages: doocs.github.io/leetcod 2.项目流行趋势 项目地...
class Solution: @lru_cache() def superEggDrop(self, K: int, N: int) -> int: if K == 1: return N if N == 0 or N == 1: return N ans = N # 暴力枚举从第 i 层开始扔 for i in range(1, N + 1): ans = min(ans, max(self.superEggDrop(K - 1,...
https://leetcode-cn.com/problems/lru-cache/ Design a data structure that follows the constraints of a Least Recently Used (LRU) cache. 题意 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU ...
leetcode之676 实现一个LRU 分析下面的requ : 1. 用hashtable 2. 用vector 或者list都可以 3. 第三点只可以用List做 所以在第一层我们需要一个hashtable,去存key, 然后key里面去存指针; 第二层的双向链表支持o(1)复杂度的插入,删除和移入操作。
1、移除K位数字 题目:402. 移掉K位数字 题目描述: 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。(num 的长度小于 10002 且≥ k。 num 不会包含任何前导零。) 示例: 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3,和...
class Solution: def maxCoins(self, nums: List[int]) -> int: n = len(nums) nums = [1] + nums + [1] @lru_cache(None) def dp(left, right): if left + 1 == right: return 0 if left + 2 == right: return nums[left] * nums[left + 1] * nums[...
，tk，其中 ti > tj, tk = 1；按增量序列个数 k，对序列进行 k 趟排序；每趟排序，根据对应的...
class Solution: def maximumBobPoints(self, numArrows: int, aliceArrows: List[int]) -> List[int]: n = len(aliceArrows) @lru_cache(None) def dp(idx, k): if idx == n-1: return (0, [k]) if k <= aliceArrows[n-1] else (n-1, [k]) if k <= aliceArrows[idx]: score, re...
比如,我第一次字节面试遇到「K 个一组翻转链表」的时候, 这道题不是 Hot 100,但却是字节跳动的“网红题”。 下表数据来自 CodeTop 字节跳动算法题高频榜,该题位列第2。 在CodeTop 里除了可以按照部门/岗位筛选,也可以按照频度、最近考察时间排序。