摘要:
很久没练只能看别人代码了 1 class Solution { 2 public: 3 int maxProduct(int A[], int n) { 4 if (n == 0) return 0; 5 int curMax, curMin, ans; 6 ... 阅读全文
摘要:
先来一个需要extra space的 1 class Solution { 2 public: 3 void reverseWords(string &s) { 4 vector S; 5 int pre = 0; 6 string tmp =... 阅读全文
摘要:
如果为undirected graph就是dfs或者bfs,如果都能visit则为连通O(V+E).如果为directed graph就先dfs或者bfs,再reverse direct,再dfs或者bfs,如果两次都连通则为strong connecthttp://www.geeksforgeek... 阅读全文
摘要:
如果为undirected graph就是dfs或者bfs,如果都能visit则为连通O(V+E).如果为directed graph就先dfs或者bfs,再reverse direct,再dfs或者bfs,如果两次都连通则为strong connecthttp://www.geeksforgeek... 阅读全文
摘要:
最小生成树算法。这里的s是可以随意选取的,不影响树的生成,但是不同的s有不同的dis 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; ... 阅读全文
摘要:
geeks上的解答复杂了些,用回溯就行了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int N = 5;1... 阅读全文
摘要:
http://www.geeksforgeeks.org/suffix-array-set-1-introduction/http://www.geeksforgeeks.org/pattern-searching-set-8-suffix-tree-introduction/https://en.... 阅读全文
摘要:
http://www.geeksforgeeks.org/reverse-a-stack-using-recursion/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 void insertbottom(stack &S, int top) {13 if (S.empty()) S.push(top);14 else {15 int tm... 阅读全文
摘要:
http://geeksquiz.com/stack-set-2-infix-to-postfix/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 bool isoprand(char x) {13 return x >= 'A' && x = 'a' && x T;26 for (int i = 0; i < 阅读全文
摘要:
http://www.geeksforgeeks.org/flattening-a-linked-list/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 struct node {13 int data;14 node *right;15 node *down;16 node(int d = 0) : data(d), right(NUL... 阅读全文