摘要: 题目 题意 反转一个32位的有符号整数。假如反转后是溢出的,则反转结果是0。 Example 1: Example 2: Example 3: 思路 超级水的题目。 可惜我写不好判断溢出的,看了题解才知道原来溢出判断也很简单~ 总体思路:通过取余和除法,从个位开始往高位,逐步拿出每一位数字,并组合成 阅读全文
posted @ 2019-05-15 12:33 偷懒人 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目 题意 给出一个序列,按照某种规则重新放置序列的字符,然后逐行输出结果。 例子: 的放置结果是: Example 1: Example 2: 思路 这道题比较简单,其实就是一道找简单规律的题目。 我将竖着的字母和斜着的字母看着是一组。例如Example2可以看成: 直接对字符位置下标取余,就可以 阅读全文
posted @ 2019-05-15 12:22 偷懒人 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目 题意 给出一个字符串,找出字符串中最长的回文串。 Example 1: Example 2: 思路 思路源自leecode官方题解。 下面用我的语言整理总结一下。 这道题可以用动态规划来解决。时间复杂度O(n2)。 首先,解决动态规划问题一般分三步。 (1)最优子结构 (2)方程式 (3)边界 阅读全文
posted @ 2019-05-15 09:18 偷懒人 阅读(141) 评论(0) 推荐(0) 编辑