摘要: 2020-04-06 18:45:31 问题描述: 有一个无向无环连通图,每条边通过两个顶点x[i],y[i]来描述,每条边的长度通过d[i]来描述。求这样的一个点p,使得其他点到p的距离和最小,如果有多个这样的点p,返回编号最小的。 样例 样例 1: 给出 x = `[1]`, y = `[2]` 阅读全文
posted @ 2020-04-06 18:48 hyserendipity 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 2020-04-06 17:54:20 问题描述: 计算an % b,其中a,b和n都是32位的非负整数。 样例 例如 231 % 3 = 2 例如 1001000 % 1000 = 0 挑战 O(logn) 问题求解: public int fastPower(int a, int b, int 阅读全文
posted @ 2020-04-06 17:57 hyserendipity 阅读(174) 评论(0) 推荐(0) 编辑