摘要: 思路是不断将被除数分为两部分,每次分的一部分都是尽量大的除数的倍数,然后最后的商就是倍数加上剩下的部分再分,知道不够大。 递归实现 剩下的难点就是,正负号(判断商正负后将两个数都取绝对值),数太大(将数转成long类型),特殊情况(0除数和商太大) 阅读全文
posted @ 2018-02-24 16:39 stAr_1 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 罗马转阿拉伯 阿拉伯转罗马 阅读全文
posted @ 2018-02-24 15:39 stAr_1 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 在一个有向图中,每次找到一个没有前驱节点的节点(也就是入度为0的节点),然后把它指向其他节点的边都去掉,重复这个过程(BFS),直到所有节点已被找到,或者没有符合条件的节点(如果图中有环存在)。 阅读全文
posted @ 2018-02-24 12:30 stAr_1 阅读(281) 评论(0) 推荐(0) 编辑
摘要: /* 思路就是遍历所有人,对于每一个人,寻找他的好友,找到好友后再找这个好友的好友 ,这样深度优先遍历下去,设置一个flag记录是否已经遍历了这个人。 其实dfs真正有用的是flag这个变量,因为如果m个人最多m个朋友圈,设置后flag后,相同的朋友圈会 检测到flag就会不算数。 */ public int findCircleNum(int[... 阅读全文
posted @ 2018-02-24 09:41 stAr_1 阅读(252) 评论(0) 推荐(0) 编辑