请选择 进入手机版 | 继续访问电脑版

12360技术网 - 专业IT技术发表平台

 立即注册  找回密码
查看: 7108|回复: 5

第171场周赛

[复制链接]

22

主题

31

帖子

285

积分

中级会员

Rank: 3Rank: 3

积分
285
发表于 2020-1-27 12:30:43 | 显示全部楼层 |阅读模式
文章目录


这个拖了比较久,春节放假终于补回来了。
1317. 将整数转换为两个无零整数的和
  1. class Solution {    public int[] getNoZeroIntegers(int n) {        int [] res = new int[2];        //int number =(int) (Math.random()*(n-1))+1;        int i=1;        for(;i0 || b>0 || c>0){            int tempA = a&1;            int tempB = b&1;            int tempC = c&1;            if((tempA|tempB) != tempC){                int temp = tempA|tempB;                if(temp == 0 && tempC==1){                    count+=1;                }else if(tempC==0){                    count = count + (tempA==tempB?2:1);                }            }            a = a>>1;            b = b>>1;            c = c>>1;        }        return count;    }}
复制代码
1319. 连通网络的操作次数

借鉴了别人的做法
考察了并查集的解法
解题思路
连接n个点至少需要n-1 根线,如果不够n-1直接返回-1
初始化每个点的头结点是自己
遍历数组,给每一组两个数连线
如果两个点的头结点一致,则说明已经连在一起了,否则选择一个点作为共同的头结点
从0开始查找每个点的头结点是不是自己,如果是自己则说明是一个独立的圈
如果全部连在一起则count == 1,否则超过1个圈就是需要连接n-1根线连接起来
出处Leetcode,作者:user8300R
[code]class Solution {    int [] father ;    public int makeConnected(int n, int[][] connections) {        int length = connections.length;        int count = 0;        if(length




上一篇:c# - entityframework core - switch databases
下一篇:模型类多表操作;中间件使用
回复

使用道具 举报

0

主题

15

帖子

325

积分

中级会员

Rank: 3Rank: 3

积分
325
发表于 2020-1-28 18:13:54 | 显示全部楼层
楼主,我太崇拜你了![www.12360.co]
社区不能没有像楼主这样的人才啊!
回复

使用道具 举报

0

主题

21

帖子

451

积分

中级会员

Rank: 3Rank: 3

积分
451
发表于 2020-2-5 04:12:22 | 显示全部楼层
楼主发贴辛苦了,谢谢楼主分享![www.12360.co]
回复

使用道具 举报

0

主题

23

帖子

493

积分

中级会员

Rank: 3Rank: 3

积分
493
发表于 2020-2-11 00:42:10 | 显示全部楼层
感谢楼主的无私分享![www.12360.co]
回复

使用道具 举报

0

主题

13

帖子

283

积分

中级会员

Rank: 3Rank: 3

积分
283
发表于 2020-2-12 01:00:00 | 显示全部楼层
我看不错噢 谢谢楼主![www.12360.co]
回复

使用道具 举报

0

主题

19

帖子

409

积分

中级会员

Rank: 3Rank: 3

积分
409
发表于 4 小时前 | 显示全部楼层
既然你诚信诚意的推荐了,那我就勉为其难的看看吧![www.12360.co]
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

12360技术网

GMT+8, 2020-2-29 14:13 , Processed in 0.101683 second(s), 25 queries .

本网站内容收集于互联网,Www.12360.Co不承担任何由于内容的合法性及健康性所引起的争议和法律责任。 欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报。

© 2019-2020 Www.12360.Co

快速回复 返回顶部 返回列表