上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: 题目 题意 反转一个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) 编辑
摘要: 前言 输入n(1 如下图所示,每一层其实就是确定一个位置。最终答案都是在树的叶子上。 (2)我们只需使用搜索算法对这棵树进行搜索即可。在这里我用的是深度优先搜索算法(DFS)。 (3)值得注意的是:这道题要求按照字典序从小到大输出。所以对于每个位置,从小到大填即可。 代码 阅读全文
posted @ 2019-05-14 18:17 偷懒人 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 前言 刚才在看汉明距离,刚好那篇博文上附上了相关题目,刚好又是leetcode的,所以做了一下。 两个字符串的汉明距离可以理解成:两个字符对应位字符不相同的数目。 所以实现起来其实超简单~所以这道是 水题。 题目 题意 给出两个整数,计算这两个整数的汉明距离。 (两个整数的汉明距离是整数二进制的对应 阅读全文
posted @ 2019-05-14 17:52 偷懒人 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页