摘要: 本题用两个数组分别记录每个结点的入度和出度。如果结点入度位N-1且出度为0,则该结点是法官。 JAVA class Solution { public int findJudge(int N, int[][] trust) { if(trust.length < N-1) return -1; in 阅读全文
posted @ 2020-05-10 17:24 yawenw 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 专门把这道溢出的题目写一遍,是因为我发现很多解法都存在一定的问题。 1.首先题目要求只能用32位有符号整数存储,所以不能用long长整型。 2.还有些解答用了abs绝对值处理。但需要考虑最小的负数取绝对值后会比最大的正数多1。所以要在取绝对值之前加一个判断语句。 JAVA class Solutio 阅读全文
posted @ 2020-05-10 10:25 yawenw 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 两种解法: 1.单独判断1,二分法在范围[2,num/2]搜索,如果平方与num相等,则返回true 2.牛顿法 JAVA class Solution { public boolean isPerfectSquare(int num) { if(num == 1) return true; lon 阅读全文
posted @ 2020-05-10 09:35 yawenw 阅读(130) 评论(0) 推荐(0) 编辑