2016年10月8日
计算两个数之和
摘要： 这种方法是遍历2次，时间复杂度为O(n2) 空间复杂度为O(1) 下面是使用数组键值存储，简单的hash-table 来达到时间复杂度为O(n) 空间复杂度为O(n) 阅读全文
posted @ 2016-10-08 18:58 没离开过 阅读(229) 评论(0) 推荐(0) 编辑
将string 转int
摘要： 主要看异常处理情况： 1.前后空格的处理 2.+，- 符号的处理 3.要求字符串后有数字以外的字符仍然能够正常工作，例如‘452fjse' 输出 452 4.超过int 型数值范围处理 最大值2147483647 和最小值 -2147483648 。 阅读全文
posted @ 2016-10-08 12:48 没离开过 阅读(240) 评论(0) 推荐(0) 编辑
判断一个int 型整数 是否为回文数
摘要： leetcode 上的题目 Determine whether an integer is a palindrome. Do this without extra space. 由于不能使用额外空间，所以不能把数字转化为字符串后进行比较。因为这样空间复杂度将为线性。 leetcode给出了几点提示 阅读全文
posted @ 2016-10-08 11:32 没离开过 阅读(3908) 评论(1) 推荐(0) 编辑