01 2017 档案

【二分法】- leetcode
摘要：275. H-Index II 278. First Bad Version 此题的条件必须是left < right, 否则如果只有一个版本的话，一直跳不出循环， time limitation。 阅读全文
posted @ 2017-01-27 12:03 会咬人的兔子 阅读(106) 评论(0) 推荐(0)
Deque - leetcode 【双端队列】
摘要：239. Sliding Window Maximum //大概思路是用双向队列保存数字的下标，遍历整个数组，如果此时队列的首元素是i - k的话，表示此时窗口向右移了一步，则移除队首元素。然后比较队尾元素和将要进来的值，如果小的话就都移除，然后此时我们把队首元素加入结果中即可 vector<int 阅读全文
posted @ 2017-01-25 08:10 会咬人的兔子 阅读(318) 评论(0) 推荐(0)
number to string - LeetCode【数字 => 字符串】
摘要：228. Summary Ranges 让我们找出连续的序列，然后首尾两个数字之间用个“->"来连接，那么我只需遍历一遍数组即可，每次检查下一个数是不是递增的，如果是，则继续往下遍历，如果不是了，我们还要判断此时是一个数还是一个序列，一个数直接存入结果，序列的话要存入首尾数字和箭头“->"。我们需要 阅读全文
posted @ 2017-01-20 12:32 会咬人的兔子 阅读(160) 评论(0) 推荐(0)
【二叉树的递归】 - LeetCode
摘要：222. Count Complete Tree Nodes 最后一句递归。。。 226. Invert Binary Tree 二叉树的翻转 阅读全文
posted @ 2017-01-19 12:49 会咬人的兔子 阅读(172) 评论(0) 推荐(0)
滑动窗口 - leetcode
摘要：220. Contains Duplicate III //这里需要两个指针i和j，刚开始i和j都指向0，然后i开始向右走遍历数组，如果i和j之差大于k，且m中有nums[j]，则删除并j加一。这样保证了m中所有的数的下标之差都不大于k，然后我们用map数据结构的lower_bound()函数来找一 阅读全文
posted @ 2017-01-19 11:17 会咬人的兔子 阅读(243) 评论(0) 推荐(0)
Sort - leetcode 【排序】
摘要：215. Kth Largest Element in an Array 4 C++ Solutions using Partition, Max-Heap, priority_queue and multiset respectively Well, this problem has a naiv 阅读全文
posted @ 2017-01-19 08:12 会咬人的兔子 阅读(176) 评论(0) 推荐(0)
Palindrome - LeetCode【回文串】
摘要：214. Shortest Palindrome 这道题让我们求最短的回文串，LeetCode中关于回文串的其他的题目有 Palindrome Number 验证回文数字，Validate Palindrome 验证回文字符串， Palindrome Partitioning 拆分回文串，Palin 阅读全文
posted @ 2017-01-18 09:02 会咬人的兔子 阅读(181) 评论(0) 推荐(0)
Trie - leetcode [字典树/前缀树]
摘要：208. Implement Trie (Prefix Tree) 字母的字典树每个节点要定义一个大小为26的子节点指针数组，然后用一个标志符用来记录到当前位置为止是否为一个词，初始化的时候讲26个子节点都赋为空。那么insert操作只需要对于要插入的字符串的每一个字符算出其的位置，然后找是否存在这 阅读全文
posted @ 2017-01-13 08:07 会咬人的兔子 阅读(231) 评论(0) 推荐(0)
Graph - leetcode [图]
摘要：207. Course Schedule 有向图的环检测 bool canFinish(int numCourses, vector<pair<int, int>>& prerequisites) { ///先来看BFS的解法，我们定义二维数组graph来表示这个有向图，一位数组in来表示每个顶点的 阅读全文
posted @ 2017-01-13 07:58 会咬人的兔子 阅读(483) 评论(0) 推荐(0)
sort vector - leetcode 【新用法 multiset, heap, pair】
摘要：179. Largest Number sort(num.begin(), num.end(), [](int a, int b){ return to_string(a)+to_string(b) > to_string(b)+to_string(a); } ); 218. The Skyline 阅读全文
posted @ 2017-01-10 12:17 会咬人的兔子 阅读(257) 评论(0) 推荐(0)