摘要:
代码:这个代码是有问题的,问题的产生是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... 阅读全文