04 2017 档案

摘要:用临接链表表示一张图, 可以给图加边, 可以bfs 1 #include <iostream> 2 #include <list> 3 #include <vector> 4 #include <queue> 5 6 using namespace std; 7 8 void createGraph 阅读全文
posted @ 2017-04-20 19:09 zhangwanying 阅读(211) 评论(0) 推荐(0)
摘要:[102] Binary Tree Level Order Traversal [Medium-Easy] [107] Binary Tree Level Order Traversal II [Medium-Easy] 这俩题没啥区别。都是二叉树层级遍历。BFS做。 可以用一个队列或者两个队列实现 阅读全文
posted @ 2017-04-14 12:58 zhangwanying 阅读(268) 评论(0) 推荐(0)
摘要:[349] Intersection of Two Arrays [Easy] 两个无序可重复数组找交集, 交集要求元素唯一。 Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 思路:1、两个unordered_set 可以去重; 2、先 阅读全文
posted @ 2017-04-03 11:10 zhangwanying 阅读(414) 评论(0) 推荐(0)