网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
class Solution {
int getMinutes(string &t) {
return (int(t[0] - '0') \* 10 + int(t[1] - '0')) \* 60 + int(t[3] - '0') \* 10 + int(t[4] - '0');
}
public:
int findMinDifference(vector<string> &timePoints) {
sort(timePoints.begin(), timePoints.end());
int ans = INT_MAX;
int t0Minutes = getMinutes(timePoints[0]);
int preMinutes = t0Minutes;
for (int i = 1; i < timePoints.size(); ++i) {
int minutes = getMinutes(timePoints[i]);
ans = min(ans, minutes - preMinutes); // 相邻时间的时间差
preMinutes = minutes;
}
ans = min(ans, t0Minutes + 1440 - preMinutes); // 首尾时间的时间差
return ans;
}
};
注意怎么根据 24 小时制(小时:分钟 “HH:MM”)的时间列表这个字符串来获得整型时间。
C
#define MIN(a, b) ((a) < (b) ? (a) : (b))
int getMinutes(const char \* t) {
return ((t[0] - '0') \* 10 + (t[1] - '0')) \* 60 + (t[3] - '0') \* 10 + (t[4] - '0');
}
int cmp(const void \* pa, const void \* pb) {
return strcmp(\*(char \*\*)pa, \*(char \*\*)pb);
}
int findMinDifference(char \*\* timePoints, int timePointsSize) {
qsort(timePoints, timePointsSize, sizeof(char \*), cmp);
int ans = 1440;
int t0Minutes = getMinutes(timePoints[0]);
int preMinutes = t0Minutes;
for (int i = 1; i < timePointsSize; ++i) {
int minutes = getMinutes(timePoints[i]);
ans = MIN(ans, minutes - preMinutes); // 相邻时间的时间差
preMinutes = minutes;
}
ans = MIN(ans, t0Minutes + 1440 - preMinutes); // 首尾时间的时间差
return ans;
}
Java
class Solution {
public int findMinDifference(List<String> timePoints) {
Collections.sort(timePoints);
int ans = Integer.MAX_VALUE;
int t0Minutes = getMinutes(timePoints.get(0));
int preMinutes = t0Minutes;
for (int i = 1; i < timePoints.size(); ++i) {
int minutes = getMinutes(timePoints.get(i));
ans = Math.min(ans, minutes - preMinutes); // 相邻时间的时间差
preMinutes = minutes;
![img](https://img-blog.csdnimg.cn/img_convert/1981f224a776a2d4e02277579579b41c.png)
![img](https://img-blog.csdnimg.cn/img_convert/81f3c3c1f4afeb54976b2ff8cf9a0dd7.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618658159)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**