2016年10月_mynotwo

原创 19.Remove Nth Node From End of List

这题没遇到什么瓶颈……一开始没有考虑对头结点的处理，后来加上一个dummy之后就好了。一开始是比较慢的二重循环的做法class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { if(head==NULL||head->next==NULL) return

2016-10-31 13:56:58 198

原创 20. Valid Parentheses

这题思路比较简单……主要是好久没写，stack和switch语句用的不太熟练……搞了比较久……class Solution {public: bool isValid(string s) { stack res;//这里不用初始化，不用加括号 for(int i=0;i<s.size();i++){

2016-10-31 13:53:18 169

原创 18. 4Sum

这题其实就是3sum再加一个……反正我是这么做的。。加了两句if之后直接从125ms飚到25ms了。。。class Solution {public: vector> res; vector> fourSum(vector& nums, int target) { if (nums.size()<4) return re

2016-10-30 22:13:44 151

原创 17. Letter Combinations of a Phone Number

class Solution {public: vector dic={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; vector ans; string tmp; void getans(string d,int k,int n){ if(n==k)

2016-10-30 11:25:01 343

原创 16. 3Sum Closest

这道题是自己纯敲的哟！（骄傲脸）而且很快呐才12ms！不过也敲了很久就是了……一开始以为和3sum差不多……后来发现各种不一样……还忘记了自己是sort过才开始找的，结果在纸上写出来的结果各种不对……一开始没有给r赋初值，也没有考虑到j和k的更新条件。其实主要是j和k的更新条件没有考虑好，改了好几次，一开始防止duplicate的while循环也没有放进if里面，反正就是各种改啦……

2016-10-29 20:53:08 154

原创 15. 3Sum

这道题神尼玛……………………我估计我写了快两个小时………………第一，一开始觉得可以不排序就做，后来发现并不可以，必须排序以后在做第二，关于duplicate的问题，反正……试了很多种方法……各种搞，后来用每遇到一个解遍历set检查的方法，但是又超时了……所以还是经验不足…………class Solution {public: vector> threeSum(vector&

2016-10-28 18:22:55 234

原创 14. Longest Common Prefix

讲道理这道题不难……我还是写了一个小时orz最主要的是又犯了那个错误，定义了一个string s，然后直接拿他当数组用。。。这种都是没有给你分配空间的啊朋友，你需要pushback啊。。。。一开始pushback strs[0][i]不知道为啥不行。。。后来改成ch就好了class Solution {public: string longestCommonPrefix(ve

2016-10-28 16:45:15 137

原创 11. Container With Most Water

贪心算法，设两个指针left和right，如果有可能使面积变大的话就更新指针向内收缩。其实个人觉得可能不是很优……但是由于我也想不出更优的了。一开始的想法是再设一个指针指向下限，然后判断下限是否应该移动（height[h+1/h-1]是否大于h），如果下限不移动的话判断上限是否需要移动。但是上限移动其实没有什么用……然后就涉及到很复杂的情况讨论了……还是算了……class Solu

2016-10-27 16:29:12 148

原创 Longest Palindromic Substring

class Solution {public: string longestPalindrome(string s) { bool table[1000][1000]={0}; int n=s.length(); int max=1;\\这里一开始赋成了0 int longestbegin=0;\\这里一开始忘记赋初始值

2016-10-26 18:09:59 156

原创 4. Median of Two Sorted Arrays

最大子串的问题用两个指针，一个指向当前子串的头，一个指向尾，尾指针不断往后扫描，当有字符前面出现过了，记录当前子串长度和最优解的比较结果。然后头指针不断往后扫描，直到扫描到一个字符和尾指针相同，则尾指针继续扫描，当尾指针到达字符串结尾，算法结束。复杂度O(n) + O(n) = O(n)用256大小的boolean数组存储256个ASCII码字符是否出现过。LeetCode这题的测

2016-10-25 19:57:25 243

原创 2. Add Two Numbers

嗯……写的很快，但有个run time error搞了一个小时我也是醉了……仔细想了一下，大概就是这题要生成一个新的链表，那肯定要分配空间啊……我直接定义了一个ListNode* 仿佛就定义了一个新的链表一样……23333有点蠢。还有一个问题是没考虑到l1和l2全都遍历完成后，c仍不为0的情况。这种情况需要再分配一个结点进行最后的进位。嘛，少年任重而道远啊。/** * Defin

2016-10-25 16:18:37 198

mynotwo的博客