摘要: 题目的要求就是要反转一个Integer,例如输入123,则输出321,这一题比较tricky的地方就是它有可能越界,就是说1234567899,反过来是9987654321是一个越界的Integer,按照题目要求,碰到越界返回0,就好。关键的地方就在于,怎么判断它是否越界呢?一开始为了处理这个越界的 阅读全文
posted @ 2016-02-28 14:45 可普CS之家 阅读(230) 评论(0) 推荐(0)
摘要: 这个题的要求是给你一个字符串,和一个行数,例如(s = "mysisteristhemostlovelygirl" , row = 4),每一行一个字符串,但是s却得按照zigzag的方式重排序到这4行的字符串里,什么意思呢? 看例子大概就懂了: m e e o i y t r h m l v g 阅读全文
posted @ 2016-02-28 14:22 可普CS之家 阅读(194) 评论(0) 推荐(0)
摘要: 这道题要求的是给你一个string, 如“adcdabcdcba",要求返回长度最大的回文子字符串。这里有两个条件,一是子字符串,而是回文。用纯暴力搜索的话,需要用到O(n^3)的时间,必然超时。就算经过细节上的优化,它也有一个很长的test case不一定能过得去(说不一定是因为有时能过有时不能过 阅读全文
posted @ 2016-02-28 13:52 可普CS之家 阅读(237) 评论(0) 推荐(0)
摘要: 题目要求很简单,就是给你两个已经排好序的数组nums1(长度为m)和nums2(长度为n),找出他们的中间值。返回值类型double是因为如果数字个数是偶数个,就要返回中间两个数的平均值。这题最简单的方法就是通过两个指针分别从nums1和nums2的头一直移动,直到走到nums1和nums2的中值位 阅读全文
posted @ 2016-02-28 13:03 可普CS之家 阅读(222) 评论(0) 推荐(0)