LC9.20 LC9-20 2376. 统计特殊整数 如果一个正整数每一个数位都是 互不相同 的,我们称它是 特殊整数 。 给你一个 正 整数 n ,请你返回区间 [1, n] 之间特殊整数的数目。 示例 1: 123输入:n = 20输出:19解释:1 到 20 之间所有整数除了 11 以外都是特殊整数。所以总共有 19 个特殊整数。 示例 2: 123输入:n = 5输出:5解释:1 到 5 所有整数都是特 2024-09-20 算法 #leetcode
LC9.18 LC9-18 2332. 坐上公交的最晚时间 给你一个下标从 0 开始长度为 n 的整数数组 buses ,其中 buses[i] 表示第 i 辆公交车的出发时间。同时给你一个下标从 0 开始长度为 m 的整数数组 passengers ,其中 passengers[j] 表示第 j 位乘客的到达时间。所有公交车出发的时间互不相同,所有乘客到达的时间也互不相同。 给你一个整数 capacity , 2024-09-18 算法 #leetcode
LC9.17 LC9-17 815. 公交路线 给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶。 例如,路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ... 这样的车站路线行驶 2024-09-17 算法 #leetcode
LC9.13 LC9-13 2398. 预算内的最多机器人数目 你有 n 个机器人,给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ,两者长度都为 n 。第 i 个机器人充电时间为 chargeTimes[i] 单位时间,花费 runningCosts[i] 单位时间运行。再给你一个整数 budget 。 运行 k 个机器人 总开销 是 max(chargeTimes) 2024-09-13 算法 #leetcode
LC9.12 LC9-12 2576. 求出最多标记下标 给你一个下标从 0 开始的整数数组 nums 。 一开始,所有下标都没有被标记。你可以执行以下操作任意次: 选择两个 互不相同且未标记 的下标 i 和 j ,满足 2 * nums[i] <= nums[j] ,标记下标 i 和 j 。 请你执行上述操作任意次,返回 nums 中最多可以标记的下标数目。 示例 1: 1234输入:nums = 2024-09-12 算法 #leetcode
LC9.11 LC9-11 2555. 两个线段获得的最多奖品 在 X轴 上有一些奖品。给你一个整数数组 prizePositions ,它按照 非递减 顺序排列,其中 prizePositions[i] 是第 i 件奖品的位置。数轴上一个位置可能会有多件奖品。再给你一个整数 k 。 你可以同时选择两个端点为整数的线段。每个线段的长度都必须是 k 。你可以获得位置在任一线段上的所有奖品(包括线段的两个端点)。注 2024-09-11 算法 #leetcode
IPAM IPAM简单实现 IPAM(Internet Protocol Address Management,互联网协议地址管理)是一个系统,用于在企业环境中管理IP地址,确保IP地址的有效分配和回收,以及网络的合理组织和资源利用 本文实现简单的IPAM,包含Allocate、Release、CheckIsFree的功能。 实现原理 对于存储采用map,key为网段,value为在这个网段上的所有ip 2024-06-13 后端 #网络
反悔贪心 LeetCode2024 6.13每日一题 LC2813. 子序列最大优雅度 给你一个长度为 n 的二维整数数组 items 和一个整数 k 。 items[i] = [profiti, categoryi],其中 profiti 和 categoryi 分别表示第 i 个项目的利润和类别。 现定义 items 的 子序列 的 优雅度 可以用 total_profit + distinct_c 2024-06-13 算法 #杂项
LeetCode-385 本篇核心词: Z函数 Q2 最长公共前缀的长度 给你两个 正整数 数组 arr1 和 arr2 。 正整数的 前缀 是其 最左边 的一位或多位数字组成的整数。例如,123 是整数 12345 的前缀,而 234 不是 。 设若整数 c 是整数 a 和 b 的 公共前缀 ,那么 c 需要同时是 a 和 b 的前缀。例如,5655359 和 56554 有公共前缀 565 ,而 1223 和 43 2024-03-30 算法 #leetcode
区间和DP、 区间和DP LC1997. 访问完所有房间的第一天 你需要访问 n 个房间,房间从 0 到 n - 1 编号。同时,每一天都有一个日期编号,从 0 开始,依天数递增。你每天都会访问一个房间。 最开始的第 0 天,你访问 0 号房间。给你一个长度为 n 且 下标从 0 开始 的数组 nextVisit 。在接下来的几天中,你访问房间的 次序 将根据下面的 规则 决定: 假设某一天,你访问 i 号房 2024-03-28 算法 #杂项