stAr_1

2018年2月24日

摘要：在一个有向图中，每次找到一个没有前驱节点的节点（也就是入度为0的节点），然后把它指向其他节点的边都去掉，重复这个过程（BFS），直到所有节点已被找到，或者没有符合条件的节点（如果图中有环存在）。阅读全文

posted @ 2018-02-24 12:30 stAr_1 阅读(283) 评论(0) 推荐(0) 编辑

[LeetCode]547. Friend Circles朋友圈数量--不相邻子图问题

摘要： /* 思路就是遍历所有人，对于每一个人，寻找他的好友，找到好友后再找这个好友的好友，这样深度优先遍历下去，设置一个flag记录是否已经遍历了这个人。其实dfs真正有用的是flag这个变量，因为如果m个人最多m个朋友圈，设置后flag后，相同的朋友圈会检测到flag就会不算数。 */ public int findCircleNum(int[... 阅读全文

posted @ 2018-02-24 09:41 stAr_1 阅读(253) 评论(0) 推荐(0) 编辑

2018年2月13日

[leetcode]445. Add Two Numbers II

摘要：不同于上题的地方是，这次链表的表示是前高位后低位这样的问题就是，要从后边开始加，但是链表不能访问到前一个节点，所以要用一个数据结构存数据，那肯定是栈喽同上一个题一样，要注意进位，进位不为空也要循环一次阅读全文

posted @ 2018-02-13 21:55 stAr_1 阅读(118) 评论(0) 推荐(0) 编辑

[leetcode]203. Remove Linked List Elements链表中删除节点

摘要：这道题很基础也很重要重点就是设置超前节点阅读全文

posted @ 2018-02-13 11:21 stAr_1 阅读(92) 评论(0) 推荐(0) 编辑

[leetcode]599. Minimum Index Sum of Two Lists

摘要：哈希表应用比较典型阅读全文

posted @ 2018-02-13 11:07 stAr_1 阅读(79) 评论(0) 推荐(0) 编辑

[LeetCode]160. Intersection of Two Linked Lists判断交叉链表的交点