返回顶部
摘要: A - Four Points 题目描述:给你一个矩形的三个顶点坐标,问第四个顶点的坐标。 思路:根据题意模拟即可。 时间复杂度:\(O(1)\) 参考代码: void solve() { int x, y, resx = 0, resy = 0; for (int i = 1; i <= 3; + 阅读全文
posted @ 2022-04-08 12:49 cherish-lgb 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 2224. 转化时间需要的最少操作数 题目描述:给你两个24小时制的时间$a , b(a \leq b)$,每次你可以对a增加1 , 5 , 15或60分钟,问最小的操作次数使得a = b。 思路:根据题意贪心即可 时间复杂度:\(O(1)\) 参考代码: class Solution { publ 阅读全文
posted @ 2022-04-08 11:13 cherish-lgb 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 2220. 转换数字的最少位翻转次数 题目描述:给你两个整数$a , b$,每次可以翻转a的一个二进制位,问最少需要多少次才可以将a变成b。 思路:显然先将a , b异或之后统计异或后的数字的二进制位中1的个数。 时间复杂度:\(O(logn)\) 参考代码: class Solution { pu 阅读全文
posted @ 2022-04-08 10:36 cherish-lgb 阅读(24) 评论(0) 推荐(0) 编辑