随笔分类 - leetcode题解
leetcode2055. 蜡烛之间的盘子 - 前缀和
摘要：2055. 蜡烛之间的盘子 这道题目作为比较单纯的前缀和题目，不需要额外的一些知识，只需要了解前缀和数组的生成与使用即可，并且也有一定的难度（难度分1819），是一个比较好的前缀和例题。 题干 算术评级: 6第 64 场双周赛Q3 给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的
leetcode148. 排序链表 - 归并法
摘要：148. 排序链表 题干 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3： 输入：head =
leetcode回溯法典型例题：39.组合总和、40组合总和 II、46.全排列、47.全排列 II
摘要：39.组合总和 39. 组合总和 - 力扣（LeetCode） 思路 构建组合 使用递归的方式构建出所有组合。由题意可知，元素可以无限取用，所以我们构建的时候每确定一个数字，进入更深层递归的时候，每个数字都可以取用（此时仅从构建组合的角度进行理解）。 对重复元素进行剪枝 由题意可知，[1, 1, 2
leetcode 146/ LCR 031 LRU 缓存
摘要：146. LRU 缓存 LCR 031. LRU 缓存 题目描述 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int
leetcode 528/ LCR 071 按权重随机选择
摘要：528. 按权重随机选择 LCR 071. 按权重随机选择 题目描述 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。 例如，对于 w = [1, 3]，挑选下
