摘要: lc214 Shortest Palindrome 可以将问题转化成找到原字符串的最长palindrome子串(注意,子串必须以s[0]为起始) 例如:sdserf sds为最长palindrome子串 只需要将sds之后的子串翻转一下,补充到原字符串之前即可 fre + sdserf 那么如何找到 阅读全文
posted @ 2019-06-17 22:05 南山南北秋悲 阅读(175) 评论(0) 推荐(0)
摘要: lc9 Palindrome Number 题目要求在不将原int转换为string的情况下,判断该int是否为P.N. 思路很简单,从后向前,依次取个位十位、、、上的数作为最高位,次高位 怎么取? 先%10,然后/10为下次做准备 怎么放到预定位置? sum += sum*10 + 上一个问题中% 阅读全文
posted @ 2019-06-17 09:47 南山南北秋悲 阅读(136) 评论(0) 推荐(0)