红桃J

摘要： 代码：这个代码是有问题的，问题的产生是map中不能存放相同的值。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 typedef struct ListNode { 9 i... 阅读全文

摘要： 问题解法参考它给出了这个问题的探讨。超时的代码：这个当n等于7时，已经要很长时间出结果了。这个算法的复杂度是O(n^2)。#include#include#include#includeusing namespace std;bool isValid(string s) { map smap;... 阅读全文

摘要： 代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool isValid(string s) { 8 map smap; 9 smap.insert(make_pair('(', ')'));10... 阅读全文

摘要： 代码： 1 #include 2 3 using namespace std; 4 5 struct ListNode { 6 int val; 7 ListNode *next; 8 ListNode(int x) : val(x), next(NULL) {} 9 }... 阅读全文

摘要： 对这种问题进行一下小结也算是对昨天写错leetcode Generate Parentheses的一个反省。这也是一个用递归去填数组的问题，在这里就意识到了一次递归填一个，可能是受到这个题的影响所以才会出现在leetcode Generate Parentheses里的问题，果然和大神们还是有不小差... 阅读全文

摘要： 代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int threeSumClosest(vector &num, int target) { 8 sort(num.begin(),num.end()); ... 阅读全文

摘要： 下面这个是笨方法。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 vector > threeSum(vector &num) { 8 sort(num.begin(), num.end()); 9 ... 阅读全文

摘要： 写的第一个leetcode 数据库的题目，这真是个神坑，leetcode的大小写区分的问题，这下认真的记录一下：mysql在Linux下：1.数据库名和表名是严格区分大小的。2.表的别名也是严格区分大小写的。3.列名和列的别名在任何情况下都是忽略大小写的。4.变量名也是严格区分大小写的。Window... 阅读全文

摘要： 这个题如果按照正常想法，一般是两边遍历，第一遍是计算链表的长度；然后确定倒数第n个节点的正序号，然后访问即可。好一点的方法是找一个指针p指向头结点后的n+1个节点，然后同时对头结点和p向后移动，如果p=Null了，这时head指针就恰好指向倒数第n+1个节点。这里有个问题，假如n恰好等于链表的长度，... 阅读全文

摘要： 如果字符串数组只有一个，那么最长前缀就是它本身；如果有多个，我们把第一个设为当前最长前缀，拿当前最长前缀去和第二个比较，再选出最长前缀，一次往后即可！代码：#include#include#includeusing namespace std;string longestCommonPrefix(v... 阅读全文