摘要: 求二叉树的最大深度/** * 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) 编辑
摘要: /** * 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) 编辑
摘要: 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) 编辑
摘要: 要考虑的情况蛮多,先自动忽略字符串前面的空白字符,然后接下来可以是数字或一个正负号,后面遇到非法字符就结束读取,如果字符串是空串或者第一个就是非法字符就返回0,如果正溢出返回INT_MAX,负溢出返回INT_MINint myAtoi(char *str) { long long ans ... 阅读全文
posted @ 2015-03-10 13:23 SprayT 阅读(1283) 评论(0) 推荐(0) 编辑