06 2015 档案

【剑指offer 面试题21】包含min函数的栈
摘要：思路： 通过增加一个辅助栈保存每个状态对应的最小值。栈实现的不完整，应该还包含empty()等常规函数。 1 #include 2 #include 3 using namespace std; 4 5 template class StackWithMin 6 { 7 public: 8... 阅读全文
posted @ 2015-06-23 14:03 tjuloading 阅读(159) 评论(0) 推荐(0)
【LeetCode 221】Maximal Square
摘要：Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matr... 阅读全文
posted @ 2015-06-22 20:08 tjuloading 阅读(152) 评论(0) 推荐(0)
【剑指offer 面试题17】合并两个排序的链表
摘要：思路： 比较两个链表端点值的大小，通过递归的方式排列。 1 #include 2 using namespace std; 3 4 struct ListNode 5 { 6 int val; 7 ListNode *next; 8 ListNode(int v = 0... 阅读全文
posted @ 2015-06-22 15:20 tjuloading 阅读(183) 评论(0) 推荐(0)
【剑指offer 面试题16】反转链表
摘要：思路： 用三个指针preNode、curNode、nextNode完成。 1 #include 2 using namespace std; 3 4 struct ListNode 5 { 6 int val; 7 ListNode *next; 8 ListNode(... 阅读全文
posted @ 2015-06-21 15:47 tjuloading 阅读(146) 评论(0) 推荐(0)
【剑指offer 面试题15】链表中倒数第K个结点
摘要：思路： 定义两个指针同时指向head，第一个指针先走K-1步，随后二个指针同时移动，当第一个指针到末尾处时，第二个指针所指向的即为倒数第K个结点。 1 #include 2 using namespace std; 3 4 struct ListNode 5 { 6 int val; ... 阅读全文
posted @ 2015-06-21 14:08 tjuloading 阅读(143) 评论(0) 推荐(0)
【剑指offer 面试题14】调整数组顺序使奇数位于偶数前面
摘要：思路： 头尾指针，向中间遍历，依据条件交换元素。 1 #include 2 using namespace std; 3 4 void reOrder(int *pData, unsigned int len, bool (*func)(int)) 5 { 6 if(pData == ... 阅读全文
posted @ 2015-06-20 16:58 tjuloading 阅读(230) 评论(0) 推荐(0)
【剑指offer 面试题13】在 O(1) 时间删除链表结点
摘要：1 #include 2 using namespace std; 3 4 //构造链表结点 5 struct ListNode 6 { 7 int val; 8 ListNode *next; 9 10 ListNode(int v = 0):va... 阅读全文
posted @ 2015-06-20 15:13 tjuloading 阅读(168) 评论(0) 推荐(0)
【剑指offer 面试题12】打印1到最大的n位数
摘要：思路： 用n位字符数组表示n位数，通过递归的方式逐层（位）遍历，递归终止时打印。 1 #include "stdio.h" 2 #include "string.h" 3 4 //打印“数字” 5 void printNum(char* number) 6 { 7 //设置前导零状态为开... 阅读全文
posted @ 2015-06-19 21:52 tjuloading 阅读(171) 评论(0) 推荐(0)
【剑指offer 面试题7】用两个栈实现队列
摘要：1 #include 2 #include 3 using namespace std; 4 5 template class SQueue 6 { 7 public: 8 SQueue():cnt(0){}; 9 10 void push(const T& node);1... 阅读全文
posted @ 2015-06-19 16:21 tjuloading 阅读(137) 评论(0) 推荐(0)
【LeetCode 209】Minimum Size Subarray Sum
摘要：Given an array ofnpositive integers and a positive integers, find the minimal length of a subarray of which the sum ≥s. If there isn't one, return 0 i... 阅读全文
posted @ 2015-06-18 16:53 tjuloading 阅读(175) 评论(0) 推荐(0)
【LeetCode 208】Implement Trie (Prefix Tree)
摘要：Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.思路： 构建一个简单的字典树，要求实现... 阅读全文
posted @ 2015-06-18 15:52 tjuloading 阅读(141) 评论(0) 推荐(0)
【LeetCode 213】House Robber II
摘要：This is an extension ofHouse Robber.After robbing those houses on that street, the thief has found himself a new place for his thievery so that he wil... 阅读全文
posted @ 2015-06-17 16:33 tjuloading 阅读(191) 评论(0) 推荐(0)
【LeetCode 207】Course Schedule
摘要：There are a total ofncourses you have to take, labeled from0ton - 1.Some courses may have prerequisites, for example to take course 0 you have to firs... 阅读全文
posted @ 2015-06-16 14:46 tjuloading 阅读(187) 评论(0) 推荐(0)
【LeetCode 215】Kth Largest Element in an Array
摘要：Find thekth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For exampl... 阅读全文
posted @ 2015-06-16 14:02 tjuloading 阅读(267) 评论(0) 推荐(0)