2015年4月16日

OJ练习17——T66 Plus One

摘要: 用单个保存的数字表示一个十进制数,实现+1操作。保存的第一个数一定要是有意义的(非零)。【思路】很容易想到把保存的数字转换为实际十进制数,然后+1,再按原格式保存,但很明显有超范围数据如何表示的问题。比如9876543210.(试过用long long类型也放不下?)所以要考虑几种情况:1.个位数字... 阅读全文

posted @ 2015-04-16 10:34 EmmaLi 阅读(125) 评论(0) 推荐(0)

OJ练习16——T58 Length of Last Word

摘要: 返回一字符串最后一个单词的长度。【思路】一道水题,但被以前做过的算法局限了。字符串分割成单词:两个指针,一个指向单词头,一个指向单词尾,两者之间即为一个单词。于是我想到用这个思路,从前向后,却不能处理最后一个字符是‘ ’的情况。正确的思路应该是从后往前遍历!【other code】int lengt... 阅读全文

posted @ 2015-04-16 09:18 EmmaLi 阅读(103) 评论(0) 推荐(0)

导航