2022 年 9月随笔档案 - Tremenkiana

leetcode 698.划分为k个相等的子集

摘要：698. 划分为k个相等的子集难度中等 833 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明：有可能将其分成 4 个子集（5 阅读全文

posted @ 2022-09-28 09:29 Tremenkiana 阅读(121) 评论(0) 推荐(0) 编辑

leetcode 1640.能否连接形成数组

摘要：1640. 能否连接形成数组难度简单 132 给你一个整数数组 arr ，数组中的每个整数互不相同。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同。请你以任意顺序连接 pieces 中的数组以形成 arr 。但是，不允许对每个数组 pieces[i] 中的整数重新排阅读全文

posted @ 2022-09-28 08:48 Tremenkiana 阅读(14) 评论(0) 推荐(0) 编辑

leetcode 1636 .按照频率将数组升序排列

摘要：1636. 按照频率将数组升序排序难度简单 100 给你一个整数数组 nums ，请你将数组按照每个值的频率升序排序。如果有多个值的频率相同，请你按照数值本身将它们降序排序。请你返回排序后的数组。示例 1：输入：nums = [1,1,2,2,2,3]输出：[3,1,1,2,2,2]解阅读全文

posted @ 2022-09-19 16:34 Tremenkiana 阅读(21) 评论(0) 推荐(0) 编辑

leetcode 827最大人工岛

摘要：827. 最大人工岛难度困难 269 给你一个大小为 n x n 二进制矩阵 grid 。最多只能将一格 0 变成 1 。返回执行此操作后，grid 中最大的岛屿面积是多少？岛屿由一组上、下、左、右四个方向相连的 1 形成。示例 1: 输入: grid = [[1, 0], [0, 1]] 阅读全文

posted @ 2022-09-18 21:12 Tremenkiana 阅读(37) 评论(0) 推荐(0) 编辑

leetcode 622.设计循环队列

摘要：622. 设计循环队列难度中等 402 设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不阅读全文

posted @ 2022-09-18 21:00 Tremenkiana 阅读(44) 评论(0) 推荐(0) 编辑

leetcode 669.修剪二叉搜索树

摘要：669. 修剪二叉搜索树难度中等 700 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明阅读全文

posted @ 2022-09-18 20:40 Tremenkiana 阅读(14) 评论(0) 推荐(0) 编辑

leetcode 652 寻找重复的子树

摘要：652. 寻找重复的子树难度中等 630 给你一棵二叉树的根节点 root ，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。如果两棵树具有相同的结构和相同的结点值，则认为二者是重复的。示例 1：输入：root = [1,2,3,4,nul 阅读全文

posted @ 2022-09-18 20:34 Tremenkiana 阅读(36) 评论(0) 推荐(0) 编辑

leetcode 670.最大交换

摘要：670. 最大交换难度中等 342 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 : 输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 : 输入: 9973输出: 9973解释: 不需要交换。注意: 给定数字的范围是 [0, 108] 思阅读全文

posted @ 2022-09-13 19:44 Tremenkiana 阅读(32) 评论(0) 推荐(0) 编辑

leetcode 857.雇佣K名工人的最低成本

摘要：857. 雇佣 K 名工人的最低成本难度困难 274 有 n 名工人。给定两个数组 quality 和 wage ，其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。现在我们想雇佣 k 名工人组成一个工资组。在雇佣一组 k 名工人时，我们必须按照下述阅读全文

posted @ 2022-09-13 19:37 Tremenkiana 阅读(62) 评论(0) 推荐(0) 编辑

leetcode 646.最长数对链

摘要：646. 最长数对链难度中等 346 给出 n 个数对。在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个数对集合，找出能够形成的最长数对链的长度。你不需阅读全文

posted @ 2022-09-13 19:04 Tremenkiana 阅读(20) 评论(0) 推荐(0) 编辑

Leetcode 687.最长同值路径

摘要：687. 最长同值路径难度中等给定一个二叉树的 root ，返回最长的路径的长度，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度由它们之间的边数表示。示例 1: 输入：root = [5,4,5,1,1,5]输出：2示例 2: 输入：ro 阅读全文

posted @ 2022-09-11 10:37 Tremenkiana 阅读(20) 评论(0) 推荐(0) 编辑

Leetcode 1475.商品折扣后的最终价格

摘要：1475. 商品折扣后的最终价格难度简单 166 给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= p 阅读全文

posted @ 2022-09-11 10:24 Tremenkiana 阅读(25) 评论(0) 推荐(0) 编辑

Leetcode 667 优美的排列

摘要：667. 优美的排列 II难度中等给你两个整数 n 和 k ，请你构造一个答案列表 answer ，该列表应当包含从 1 到 n 的 n 个不同正整数，并同时满足下述条件：假设该列表是 answer = [a1, a2, a3, ... , an] ，那么列表 [|a1 - a2|, |a2 - 阅读全文

posted @ 2022-09-11 10:17 Tremenkiana 阅读(18) 评论(0) 推荐(0) 编辑

Leetcode 828 统计字串中的唯一字符

摘要：828. 统计子串中的唯一字符难度困难我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符，并返回唯一字符的个数。例如：s = "LEETCODE" ，则其中 "L", "T","C","O","D" 都是唯一字符，因为它们只出现一次，所以 countUni 阅读全文

posted @ 2022-09-11 10:10 Tremenkiana 阅读(20) 评论(0) 推荐(0) 编辑

Leetcode 1707 与数组中元素的最大异或值

摘要：1707. 与数组中元素的最大异或值难度困难给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ，其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或（XOR）得到的最大值。换句话说，答案是阅读全文

posted @ 2022-09-07 19:07 Tremenkiana 阅读(51) 评论(0) 推荐(0) 编辑

Leetcode 907 子数组的最小值之和

摘要：给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。由于答案可能很大，因此返回答案模 10^9 + 7 。示例 1：输入：arr = [3,1,2,4]输出：17解释：子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2, 阅读全文

posted @ 2022-09-07 18:38 Tremenkiana 阅读(36) 评论(0) 推荐(0) 编辑

剑指Offer 30.包含min函数的栈

摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例: MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);m 阅读全文

posted @ 2022-09-05 19:48 Tremenkiana 阅读(9) 评论(0) 推荐(0) 编辑

剑指Offer 09.两个栈模拟队列

摘要：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入：["CQueue","appendTail","delet 阅读全文

posted @ 2022-09-05 16:56 Tremenkiana 阅读(12) 评论(0) 推荐(0) 编辑

搜索

常用链接

我的标签

随笔档案

阅读排行榜

09 2022 档案