排序
惠菁
我见过大海,看过繁星,但唯独遇见你,是我长久以来,所有奔赴的意义。
展开
-
【java|golang】多字段排序以及排序规则
给你两个字符串数组 positive_feedback 和 negative_feedback ,分别包含表示正面的和负面的词汇。不会 有单词同时是正面的和负面的。 一开始,每位学生分数为 0 。每个正面的单词会给学生的分数 加 3 分,每个负面的词会给学生的分数 减 1 分。 给你 n 个学生的评语,用一个下标从 0 开始的字符串数组 report 和一个下标从 0 开始的整数数组 student_id 表示,其中 student_id[i] 表示这名学生的 ID ,这名学生的评语是 report[原创 2023-10-11 11:15:38 · 522 阅读 · 1 评论 -
【Java|golang】210. 课程表 II---拓扑排序
拓扑排序的定义: 先引用一段百度百科上对于拓扑排序的定义: 对一个有向无环图 ( Directed Acyclic Graph 简称 DAG ) G 进行拓扑排序,是将 G 中所有顶点排成一个线性序列,使得图中任意一对顶点 u 和 v ,若边 < u , v > ∈ E ( G ),则 u 在线性序列中出现在 v之前。通常,这样的线性序列称为满足拓扑次序 ( Topological Order ) 的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。原创 2023-09-11 16:06:00 · 379 阅读 · 0 评论 -
【java】2208. 将数组和减半的最少操作次数
给你一个正整数数组 nums 。每一次操作中,你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。(注意,在后续操作中你可以对减半过的数继续执行操作) 请你返回将 nums 数组和 至少 减少一半的 最少 操作数。原创 2023-07-25 20:00:00 · 328 阅读 · 0 评论 -
【Java|golang】1090. 受标签影响的最大值---关联数组排序问题以及切片排序失败
我们有一个 n 项的集合。给出两个整数数组 values 和 labels ,第 i 个元素的值和标签分别是 values[i] 和 labels[i]。还会给出两个整数 numWanted 和 useLimit 。 从 n 个元素中选择一个子集 s : 子集 s 的大小 小于或等于 numWanted 。 s 中 最多 有相同标签的 useLimit 项。 一个子集的 分数 是该子集的值之和。 返回子集 s 的最大 分数 。原创 2023-05-23 19:15:00 · 627 阅读 · 0 评论 -
【Java|golang】1048. 最长字符串链
给出一个单词数组 words ,其中每个单词都由小写英文字母组成。 如果我们可以 不改变其他字符的顺序 ,在 wordA 的任何地方添加 恰好一个 字母使其变成 wordB ,那么我们认为 wordA 是 wordB 的 前身 。 例如,"abc" 是 "abac" 的 前身 ,而 "cba" 不是 "bcad" 的 前身 词链是单词 [word_1, word_2, ..., word_k] 组成的序列,k >= 1,其中 word1 是 word2 的前身,word2 是 word3 的前身,依此类原创 2023-04-27 18:00:00 · 520 阅读 · 0 评论 -
【Java|golang】1040. 移动石子直到连续 II---滑动窗口
在一个长度 无限 的数轴上,第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大,那么该石子被称作 端点石子 。 每个回合,你可以将一颗端点石子拿起并移动到一个未占用的位置,使得该石子不再是一颗端点石子。 值得注意的是,如果石子像 stones = [1,2,5] 这样,你将 无法 移动位于位置 5 的端点石子,因为无论将它移动到任何位置(例如 0 或 3),该石子都仍然会是端点石子。 当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束。 要使游戏结束,你可以执行的最小和原创 2023-04-07 20:00:00 · 569 阅读 · 0 评论 -
【Java|golang】1626. 无矛盾的最佳球队---最长子序列,不连续,二维数组排序
假设你是球队的经理。对于即将到来的锦标赛,你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数 总和 。 然而,球队中的矛盾会限制球员的发挥,所以必须选出一支 没有矛盾 的球队。如果一名年龄较小球员的分数 严格大于 一名年龄较大的球员,则存在矛盾。同龄球员之间不会发生矛盾。 给你两个列表 scores 和 ages,其中每组 scores[i] 和 ages[i] 表示第 i 名球员的分数和年龄。请你返回 所有可能的无矛盾球队中得分最高那支的分数 。原创 2023-03-22 18:30:00 · 583 阅读 · 0 评论 -
【Java|golang】2363. 合并相似的物品---桶排序
注意:ret 应该按价值 升序 排序后返回。原创 2023-02-28 18:30:00 · 348 阅读 · 0 评论 -
【Java|golang】2347. 最好的扑克手牌---桶排序
给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌,第 i 张牌大小为 ranks[i] ,花色为 suits[i] 。原创 2023-02-20 14:35:25 · 319 阅读 · 0 评论 -
【Java|golang】2309. 兼具大小写的最好英文字母---桶排序
给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。原创 2023-01-27 23:16:53 · 343 阅读 · 0 评论 -
【Java|golang】1781. 所有子字符串美丽值之和---桶排序
一个字符串的 美丽值 定义为:出现频率最高字符与出现频率最低字符的出现次数之差。原创 2022-12-12 11:09:37 · 95 阅读 · 0 评论 -
【Java】面试题 17.09. 第 k 个数--三指针+桶排序
有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。原创 2022-09-28 11:05:14 · 262 阅读 · 0 评论 -
【Java】698. 划分为k个相等的子集--回溯 + 剪树 + 数组排序加速搜索
给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。原创 2022-09-27 10:20:05 · 168 阅读 · 0 评论 -
【Java】1636. 按照频率将数组升序排序
给你一个整数数组 nums ,请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同,请你按照数值本身将它们 降序 排序。原创 2022-09-21 09:43:29 · 168 阅读 · 0 评论 -
【Java】1608. 特殊数组的特征值---使用桶排序
给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 特征值 。原创 2022-09-16 14:52:57 · 226 阅读 · 0 评论 -
【Java|golang】667. 优美的排列 II---先按k递减,再按1递增
给你两个整数 n 和 k ,请你构造一个答案列表 answer ,该列表应当包含从 1 到 n 的 n 个不同正整数,并同时满足下述条件:原创 2022-09-08 11:15:54 · 369 阅读 · 0 评论