摘要：
题意：如果有两个相同的元素，它们之间的距离不超过k，那么返回true，否则false。思路：用map记录每个出现过的最近的位置，扫一边序列即可。扫到一个元素就判断它在前面什么地方出现过。本题数据有点弱。 1 class Solution { 2 public: 3 bool contains... 阅读全文
posted @ 2015-07-03 23:12
xcw0754
阅读(162)
评论(0)
推荐(0)
摘要：
题意:从左到右统计将同一层的值放在同一个容器vector中，要求上下颠倒，左右不颠倒。思路：广搜逐层添加进来，最后再反转。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5... 阅读全文
posted @ 2015-07-03 22:10
xcw0754
阅读(139)
评论(0)
推荐(0)
摘要：
思路：递归解决，在返回root前保证该点的两个孩子已经互换了。注意可能给一个Null。C++ 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNod... 阅读全文
posted @ 2015-07-03 21:11
xcw0754
阅读(183)
评论(0)
推荐(0)
摘要：
题解转自http://blog.csdn.net/lyy289065406/article/details/6762370 文中部分思路或定义模糊，重写的红色部分为修改过的。大致题意： 某个企业想把一个热带天堂岛变成旅游胜地，岛上有N个旅游景点，保证任意2个旅游景点之间有路径连通的（可间接连通）... 阅读全文
posted @ 2015-07-03 19:53
xcw0754
阅读(424)
评论(0)
推荐(0)
浙公网安备 33010602011771号