上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 44 下一页
摘要: 问题: 求开平方x后取整的值。 Example 1: Input: 4 Output: 2 Example 2: Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since the decimal par 阅读全文
posted @ 2020-08-11 18:55 habibah_chang 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个N*N正方形区域的海拔。 一个人从[0,0]起向终点[N,N]前进, 下雨每单位时间,下一单位海拔的水。 只有当人所在周围的水位上升到海拔的位置,这个人才能向周围游动。 求要到达终点,至少要经过多长时间。(不考虑游泳速度。只考虑下雨海拔满足的时间) Example 1: Input: 阅读全文
posted @ 2020-08-10 16:20 habibah_chang 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个座位排表row, 2n 和 2n+1 (n:0,1,2...) 表示一对情侣。 把所有人排放在上述座位排表中。求,要使每一对情侣都坐在一起,要交换多少次座位。 Example 1: Input: row = [0, 2, 1, 3] Output: 1 Explanation: We 阅读全文
posted @ 2020-08-10 15:08 habibah_chang 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 问题: 在坐标系中,给定一组坐标点。 我们假设,可以删除一个点,若存在与该点,x坐标相同or y坐标相同的其他点。 删除动作连续进行,最多可以有多少次删除动作? Example 1: Input: stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]] Outp 阅读全文
posted @ 2020-08-09 17:08 habibah_chang 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一组字符串,若其中两个字符串中,其中一个字符串任意两个字符互换后=另一个字符串,那么说这两个字符串相似。 求这组字符串中的相似字符串组,有多少个。 Example 1: Input: A = ["tars","rats","arts","star"] Output: 2 Constrai 阅读全文
posted @ 2020-08-09 15:59 habibah_chang 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 问题: 给出一组坐标点,飞机按照顺序,以坐标点为目标进行飞行, 移动一个单位(水平,垂直,对角线),花费 1 秒钟。 求总共花费时间。 Example 1: Input: points = [[1,1],[3,4],[-1,0]] Output: 7 Explanation: One optimal 阅读全文
posted @ 2020-08-09 11:29 habibah_chang 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 问题: 684. Redundant Connection 的第二版本,由原来的无向图->有向图 那么给定一组edge [u,v],定义从顶点u到v的连线,构成有向图。parent[v]=u,u->v 求最后一个多余出来的[u,v],使得出现了回环。(若没有这个连线,则可形成tree) Exampl 阅读全文
posted @ 2020-08-08 19:51 habibah_chang 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个二维数组,每个元素M[i][j] 代表i和j是否为朋友:是朋友则为1,否则为0 求形成了多少个朋友圈。(朋友的朋友,认为在一个朋友圈) Example 1: Input: [[1,1,0], [1,1,0], [0,0,1]] Output: 2 Explanation:The 0t 阅读全文
posted @ 2020-08-08 17:30 habibah_chang 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定 一组【被除数,除数,商】的数组,根据已知的等式关系, 求要求的一组【被除数,除数】的商。 Example: Given a / b = 2.0, b / c = 3.0. queries are: a / c = ?, b / a = ?, a / e = ?, a / a = ?, 阅读全文
posted @ 2020-08-08 16:41 habibah_chang 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 问题: 我们称:不存在回环的无向图为tree 那么给定一组edge [u,v],定义从顶点u到v的连线,构成无向图。 求最后一个多余出来的[u,v],使得出现了回环。(若没有这个连线,则可形成tree) Example 1: Input: [[1,2], [1,3], [2,3]] Output: 阅读全文
posted @ 2020-08-06 19:21 habibah_chang 阅读(116) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 44 下一页