草庐IT

图论|684.冗余连接 685. 冗余连接 II

684.冗余连接题目:树可以看成是一个连通且无环的无向图。给定往一棵n个节点(节点值1~n)的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges,edges[i]=[ai,bi]表示图中在ai和bi之间存在一条边。请找出一条可以删去的边,删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案,则返回数组edges中最后出现的那个。题目链接:684.冗余连接代码如下:修改join函数classSolution{publicint[]father;publicint[]findRedundantConnect

学习记录684@vue 统计用户页面停留时间

需求想要统计用户在页面停留的真实时间,进入页面开始计时,切出本页面后完毕,另外需要注意关闭浏览器网页窗口或者关闭整个浏览器也要停止计时。代码实现data(){return{browseTime:0,//浏览时长初始值为0clearTimeSet:null}},mounted(){window.addEventListener('beforeunload',e=>this.beforeunloadHandler(e))this.setBrowseTime()//页面加载完成后开始计时},destroyed(){window.removeEventListener('beforeunload',e

图论 并查集 模拟 位运算—题841、127、684、685、657、31、463、1356 C++实现与有向图 无向图 并查集总结

文章目录841.钥匙和房间DFSBFS127.单词接龙684.冗余连接685.冗余连接II657.机器人能否返回原点31.下一个排列463.岛屿的周长解法1解法21356.根据数字二进制下1的数目排序解法1解法2注意点图论:题841、127并查集:题684、685模拟:题657、31、463位运算:题1356841.钥匙和房间分析:这道题是有向图,图1的所有节点都是连接的,而图二中的节点2是孤立的,不能进入所有房间。孤立问题可以用并查集的方式去解决,但本题是有向图。图2中,0号房间拿到1、3号房间的钥匙,可以去1、3号房间;1号房间拿到0、1、3号房间的钥匙,可以去0、1、3号房间;2号房间只