首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >包子旧闻&Leetcode solution 1344. Angle Between Hands of a Clock

包子旧闻&Leetcode solution 1344. Angle Between Hands of a Clock

作者头像
包子面试培训
发布2020-07-31 10:26:11
4460
发布2020-07-31 10:26:11
举报
文章被收录于专栏:包子铺里聊IT包子铺里聊IT

做这道题的时候,包子君不得的感慨一下,也不知道现在的Gen Z一代美国小孩儿,可能只会读digital clock 而不认识analog的时钟了,sigh。。。

  • 大谷歌宣布所有的员工可以remote work到明年6月份,大哥已经表态,小弟们估计也都要跟上。不过感觉美国疫情到明年6月份也不一定控制得住
  • Feds 新的stimulus package一个月又是每户$1200,有时候真的是傻傻搞不清楚分不清到底美国是社会主义还是中国是资本主义了

Blogger: http://blog.baozitraining.org/2020/07/leetcode-solution-1344-angle-between.html

博客园: https://www.cnblogs.com/baozitraining/p/13354555.html

Youtube: https://youtu.be/QTqBWGBC70w

B站: https://www.bilibili.com/video/BV1bt4y1X7rJ/

Problem Statement

Given two numbers, hour and minutes. Return the smaller angle (in degrees) formed between the hour and the minute hand.

Example 1:

Input: hour = 12, minutes = 30
Output: 165

Example 2:

Input: hour = 3, minutes = 30
Output: 75

Example 3:

Input: hour = 3, minutes = 15
Output: 7.5

Example 4:

Input: hour = 4, minutes = 50
Output: 155

Example 5:

Input: hour = 12, minutes = 0
Output: 0

Constraints:

  • 1 <= hour <= 12
  • 0 <= minutes <= 59
  • Answers within 10^-5 of the actual value will be accepted as correct.

Problem link

Video Tutorial

You can find the detailed video tutorial here

  • Youtube
  • B站

Thought Process

Purely a math problem. Calculate the clock's hour hand and minute hand separately.

  • There are 60 minutes in 360 angle, so each minute is 6 degree in angle.
  • Angle should be the absolute value of (minute angel - hour angle)
  • Final angle should be min(angle, 360 - angle)

Solutions

 1 public double angleClock(int hour, int minutes) {
 2     if (hour == 12) {
 3         hour = 0;
 4     }
 5     double angle = Math.abs(minutes * 6 - (hour + (double)minutes / 60) * 30);
 6 
 7     if (angle > 180) {
 8         angle = 360 - angle;
 9     }
10     return angle;
11 }

Time Complexity: O(1) since it's a math problem Space Complexity: O(1) no extra space is used

References
  • Leetcode official solution

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-07-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 包子铺里聊IT 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Problem Statement
  • Video Tutorial
  • Thought Process
  • Solutions
  • References
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档