SprayT

2015年3月10日

摘要：求二叉树的最大深度/** * Definition for binary tree * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int m... 阅读全文

posted @ 2015-03-10 22:14 SprayT 阅读(97) 评论(0) 推荐(0) 编辑

Same Tree

摘要： /** * Definition for binary tree * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */bool isSameTree(... 阅读全文

posted @ 2015-03-10 21:55 SprayT 阅读(121) 评论(0) 推荐(0) 编辑

Implement strStr()

摘要： O(n*m)的时间复杂度的算法好很容易实现， kmp的话O(n+m)的时间复杂度也行，但O(n*m)的时间复杂度的算法2ms就过了。。。int strStr(char *haystack, char *needle) { int index = -1,j; int lenhay = st... 阅读全文

posted @ 2015-03-10 20:07 SprayT 阅读(111) 评论(0) 推荐(0) 编辑

atoi 函数

摘要：要考虑的情况蛮多，先自动忽略字符串前面的空白字符，然后接下来可以是数字或一个正负号，后面遇到非法字符就结束读取，如果字符串是空串或者第一个就是非法字符就返回0，如果正溢出返回INT_MAX，负溢出返回INT_MINint myAtoi(char *str) { long long ans ... 阅读全文

posted @ 2015-03-10 13:23 SprayT 阅读(1283) 评论(0) 推荐(0) 编辑

2015年3月9日

Path Sum

摘要：简单递归，但代码简洁性有待提高我的代码/** * Definition for binary tree * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }... 阅读全文

posted @ 2015-03-09 14:13 SprayT 阅读(86) 评论(0) 推荐(0) 编辑

Palindrome Number

摘要：要注意负数不是回文，我是用上一题的解法做的。把这个数反转判断是否与原数相同。但这里也要考虑溢出的问题。注意的细节还蛮多，以后要多想下细节方面。bool isPalindrome(int x) { if(x<0) return false; long long ans = 0,cur =... 阅读全文

posted @ 2015-03-09 13:53 SprayT 阅读(116) 评论(0) 推荐(0) 编辑

Reverse Integer

摘要：要判断是否会溢出，这点注意一下例如1123456789 反转过来就会超int.int reverse(int x) { int cur = abs(x);long long ans = 0; int result = 0; while(cur){ result = r... 阅读全文

posted @ 2015-03-09 13:12 SprayT 阅读(99) 评论(0) 推荐(0) 编辑

2015年3月8日

Reverse Bits

摘要： uint32_t reverseBits(uint32_t n) { int k = 0; uint32_t result = 0; while(n){ result+=((n%2)>=1; k++; } return result;} 阅读全文

posted @ 2015-03-08 20:46 SprayT 阅读(86) 评论(0) 推荐(0) 编辑

2015年3月7日

Submission Details

摘要：水水的动归int min(int a,int b){ return a= 0 ; i--){ for(int j = 0 ; j <= i ; j++){ triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][... 阅读全文

posted @ 2015-03-07 20:28 SprayT 阅读(86) 评论(0) 推荐(0) 编辑

2015年3月5日

Intersection of Two Linked Lists

摘要：编程之美上有这题，先计算这两链表的长度，然后从这两链表长度相等处扫一遍，找到相同节点就跳出即可。O(n)的时间复杂度 O(1)的空间开销/** * Definition for singly-linked list. * struct ListNode { * int val; * ... 阅读全文

posted @ 2015-03-05 22:52 SprayT 阅读(98) 评论(0) 推荐(0) 编辑

公告