【每日一题见微知著】贪心算法——最小时间差（超简单）

最新推荐文章于 2022-02-14 22:26:08 发布
最新推荐文章于 2022-02-14 22:26:08 发布
阅读量659 收藏 2
点赞数 2
分类专栏： 算法与数据结构 文章标签： 贪心算法 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caqjeryy/article/details/122557872
版权
这是一篇关于使用贪心算法解决LeetCode 539题的博客，通过排序找到24小时制时间列表中相邻时间的最小时间差。
摘要由CSDN通过智能技术生成

⭐️寒假新坑——代码之狐的每日做题笔记

539. 最小时间差-Mid

题目描述：

给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。允许跨天差，23.59和00.01之间最小时间差为2

解题思路：

排序+贪心——对时间序列排序，根据贪心策略——一定有排序好的相邻时间之间差值最小

代码实现：
class Solution {
   
    public int findMinDifference(List<String> timePoints) {
   
        //保存分钟数
        int[] t=new int[timePoints.
最低0.47元/天 解锁文章
代码之狐
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
贪心算法求跑完整个接力赛最少时间
Eric_KEY的博客
11-13 2775
有n个人参加一个马拉松接力游戏，游戏规定每个人可以根据自己的情况随时终止游戏并由下一个人继续接力。由于每个人的情况不同，即使同一个人也不可能在整个游戏过程中永远保持很好的状态。因此要求他们在比赛前根据每个人的情况需要制定一个接力规则，使整个比赛的时间越少越好。请编写程序帮助他们制定这样的接力方案。 输入要求：输入的第1行有三个整数n,k和m，分别表示参加接力的人的个数，每个人最多可以跑的
最小时间差
Amaris_wang
08-05 278
class Solution { public: int findMinDifference(vector<string>& timePoints) { vector<int>k; int len=timePoints.size(); //化string为数字，且统一单位为分钟； for(int ...
贪心，求最短的时间，将可以省去的数字用0代替然后后来碰见0就continue（链表做会更节约时间）
DSH0106的专栏
02-21 742
Problem L Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 29   Accepted Submission(s) : 8 Problem Description There is a pile of n wo
力扣910——最小差值 II（贪心）
lllzzzhhh2589的记录
12-25 766
思路 要想差值最小，肯定小的往上增，大的往下减，则必然有一个中间点，在他之前的加，之后的减； 而进行加减后，最值可能是原本最值变来，也可能是中间值变来，比较下取最值即可； 遍历所有可能的中间点位置，找出最小的最值差值即可 代码 class Solution { public: int smallestRangeII(vector<int>& nums, int k) { int n = nums.size(); if(n == 1) retur..
【每日一题见微知著】二分法——找单身狗（bushi）
代码之狐的博客
02-14 460
⭐️寒假新坑——代码之狐的每日做题笔记 ????寒假快到期了???? 540. 有序数组中的单一元素-Mid(二分查找变形) 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 class Solution { public int singleNonDuplicate(int[] nums) { int l=0; i
【每日一题见微知著】博弈算法——石子游戏 IX-Mid？
代码之狐的博客
01-20 827
⭐️寒假新坑——代码之狐的每日做题笔记 2029. 石子游戏 IX-Mid 题目描述： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。 如果玩家移除石子后，导致 所有已移除石子 的价值 总和 可以被 3 整除，那么该玩家就 输掉游戏 。 .
【每日一题见微知著】DP算法——零钱和问题+元音字母序列统计
代码之狐的博客
01-17 331
代码之狐的每日做题笔记——欢迎大家一起打开监督
【每日一题见微知著】欧拉图的Hierholzer算法——难题还是有意思啊
代码之狐的博客
02-08 167
⭐️寒假新坑——代码之狐的每日做题笔记 2097. 合法重新排列数对-Hard-第 270 场周赛题4 给你一个下标从 0 开始的二维整数数组 pairs ，其中 pairs[i] = [starti, endi] 。如果 pairs 的一个重新排列，满足对每一个下标 i （ 1 <= i < pairs.length ）都有 endi-1 == starti ，那么我们就认为这个重新排列是 pairs 的一个 合法重新排列 。 请你返回 任意一个 pairs 的合法重新排列。 **注意：*.
带时限的单位时间作业排序贪心算法
11-05
/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等 ，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。如果作业 能够在截止时间内完成，即可获得pi>0的收益。问题要求得到一种作业调度的方案，该方案给出 作业的一个子集和该作业子集的一种排列，使得按照这种排列次序调度作业运行，该子集中的每个 作业都能够如期完成，并且能够获得最大收益。也就是说，这种作业调度是最优的。*/
时间差计算问题
lyd_253261362的专栏
04-26 682
闰年366天，2月份29天。平年365天，2月份28天。大月1，3，5，7，8，10，12 小月2，4，6，8，9，11闰年，能被100整除而能被400整除是闰年（整百的）或者能被4整除（不是整百的）。C++：   //判断是平年还是闰年   cout   cin>>n>>endl;   if((n%400==0)||((n%4==0)&&(n%100!=0)))   {      cout  
hdu6000 Wash ccpc-20162017-finals B Wash
weixin_30896511的博客
10-18 117
地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6000 题目： Wash Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 64000/64000 K (Java/Others)Total Submission(s): 1250Accepted Submissio...
运用贪心算法来做时间管理
fdl123456的博客
03-18 728
点击上方蓝字设为星标东哥带你手把手撕力扣~作者：labuladong 公众号：labuladong若已授权白名单也必须保留以上来源信息什么是贪心算法呢...
剑指offer35：最小时间差
L的博客
10-18 198
题目： 给定一组范围再00：00至23：59的时间，求任意两个时间之间的最小时间差，例如输入时间数组 [“23:50”,“23:59”,“00:00”],"23:59"和"00:00"之间只有1分钟的间隔，是最小的时间差。 分析： 这道题最简单的做法就是直接第一个和第二个减，第一个和第三个减，第二个和第三个减，如果输入n个时间，则需要比较n（n-1）/2次,时间复杂度为O（n ^2）。 第二种优化的解法就是先排序，然后相邻两两相减，只需要计算O（n）个时间差，由于对n个时间排序需要O(nlogn)的时间，
n个顾客等待时间最短（贪心算法）
热门推荐
abc1498880402的博客
11-04 1万+
设有n个顾客同时等待一个服务。顾客i需要的服务时间为ti（1&lt;=i&lt;=n）。共有s处可以提供此服务。应如何安排n个顾客的服务才能使平均等待时间达到最短？平均的带时间时n个顾客等待服务时间的总和除以n。 方法：先按从大到小排序，然后再挨个排队。 package 实验四; import java.util.Arrays; public class 等待时间最短 { public s...
贪心算法简介 -- 活动时间问题
陈言必行 -- Unity游戏开发领域优质博主
01-04 1168
贪心算法简介： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 基本思路 思想 贪心算法的基本思路是从问题的某一个初始解出发一
Leetcode-539：最小时间差
道纪书生的博客
08-24 536
题目链接 https://leetcode-cn.com/problems/minimum-time-difference/ 题目 给定一个 24 小时制（小时:分钟"HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。 示例 示例 1： 输入：timePoints = ["23:59","00:00"] 输出：1 示例 2： 输入：timePoints = ["00:00","23:59","00:00"] 输出：0 提示 2 <= timePoin.
tutorabc的APM实践：见微知著的性能优化
"藏经阁-见微知著，APM在tutorabc的应用.pdf" 本文主要探讨了在tutorabc中应用APM（Application Performance Management）来解决性能问题的实践和挑战。iTutorGroup作为全球领先的在线教育平台，旗下的tutorabc和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

代码之狐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值