3164.优质数对的总数 II 【LetMeFly】3164.优质数对的总数 II:哈希表+因式分解力扣题目链接:https://leetcode.cn/problems/find-the-number-of-good-pairs-ii/ 给你两个整数数组 nums1 和 nums2,长度分别为 n 和 m。同时给你一个正整数 k。 如果 nums1[i] 可以被 nums2[j] * k 整除,则称数对 (i, j) 为 优 2024-10-11 #题解 #中等 #数组 #质数 #LeetCode #哈希表 #因数
3162.优质数对的总数 I 【LetMeFly】3162.优质数对的总数 I:暴力模拟力扣题目链接:https://leetcode.cn/problems/find-the-number-of-good-pairs-i/ 给你两个整数数组 nums1 和 nums2,长度分别为 n 和 m。同时给你一个正整数 k。 如果 nums1[i] 可以被 nums2[j] * k 整除,则称数对 (i, j) 为 优质数对(0 2024-10-10 #题解 #简单 #暴力 #数组 #LeetCode #哈希表
2187.完成旅途的最少时间 【LetMeFly】2187.完成旅途的最少时间:二分查找力扣题目链接:https://leetcode.cn/problems/minimum-time-to-complete-trips/ 给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。 每辆公交车可以 连续 完成多趟旅途,也就 2024-10-05 #题解 #中等 #数组 #LeetCode #二分查找 #二分
2073.买票需要的时间 【LetMeFly】2073.买票需要的时间:硬卷O(n)——一次遍历力扣题目链接:https://leetcode.cn/problems/time-needed-to-buy-tickets/ 有 n 个人前来排队买票,其中第 0 人站在队伍 最前方 ,第 (n - 1) 人站在队伍 最后方 。 给你一个下标从 0 开始的整数数组 tickets ,数组长度为 n ,其中第 i 人想要购买的 2024-10-03 #题解 #简单 #模拟 #数组 #LeetCode #遍历 #队列
1928.规定时间内到达终点的最小花费 【LetMeFly】1928.规定时间内到达终点的最小花费:动态规划力扣题目链接:https://leetcode.cn/problems/minimum-cost-to-reach-destination-in-time/ 一个国家有 n 个城市,城市编号为 0 到 n - 1 ,题目保证 所有城市 都由双向道路 连接在一起 。道路由二维整数数组 edges 表示,其中 edges[i] = [ 2024-10-03 #题解 #图 #数组 #动态规划 #LeetCode #困难 #DP
1845.座位预约管理系统 【LetMeFly】1845.座位预约管理系统:优先队列力扣题目链接:https://leetcode.cn/problems/seat-reservation-manager/ 请你设计一个管理 n 个座位预约的系统,座位编号从 1 到 n 。 请你实现 SeatManager 类: SeatManager(int n) 初始化一个 SeatManager 对象,它管理从 1 到 2024-10-02 #题解 #中等 #LeetCode #堆(优先队列) #优先队列 #设计 #堆
1870.准时到达的列车最小时速 【LetMeFly】1870.准时到达的列车最小时速:二分查找(避免浮点误差)力扣题目链接:https://leetcode.cn/problems/minimum-speed-to-arrive-on-time/ 给你一个浮点数 hour ,表示你到达办公室可用的总通勤时间。要到达办公室,你必须按给定次序乘坐 n 趟列车。另给你一个长度为 n 的整数数组 dist ,其中 dist[i] 表示第 2024-10-02 #题解 #中等 #数组 #LeetCode #二分查找 #二分
983.最低票价 【LetMeFly】983.最低票价:记忆化搜索力扣题目链接:https://leetcode.cn/problems/minimum-cost-for-tickets/ 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 2024-10-01 #题解 #中等 #数组 #动态规划 #LeetCode #哈希 #记忆化搜索 #哈希表 #map #set
2535.数组元素和与数字和的绝对差 【LetMeFly】2535.数组元素和与数字和的绝对差:模拟力扣题目链接:https://leetcode.cn/problems/difference-between-element-sum-and-digit-sum-of-an-array/ 给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。 数字和 是 nums 中每一个元素的每一 2024-09-26 #题解 #简单 #模拟 #数学 #数组 #LeetCode #遍历
2207.字符串中最多数目的子序列 【LetMeFly】2207.字符串中最多数目的子序列:计数力扣题目链接:https://leetcode.cn/problems/maximize-number-of-subsequences-in-a-string/ 给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern 2024-09-24 #题解 #中等 #字符串 #贪心 #LeetCode #前缀和