摘要: 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 一个最暴力的做法,遍历一次,内容保存在数组内,然后判断是否回文。 遇到一个比较严重的问题需要记录一下,使用Vector类时,设定的类型为Integer,必须使用Equals 阅读全文
posted @ 2018-12-02 19:25 AXiangCoding 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 注意: S 的长度不超过12。 S 仅由数字和字母组成。 这题的做法比较简单的是递归,当遍历遇到数字时,一直遍历下去到字母,遇到字母则分别进入两条路,一条大写,一条小写,直到遍历到末尾 阅读全文
posted @ 2018-12-02 17:18 AXiangCoding 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。 思路比较简单的。找到1出现的位置,遍历完剩下的1,如果1的个数刷新了1的最大值,就更新最大值,并且从新的位置继续遍历。 代码如下: 阅读全文
posted @ 2018-12-02 16:24 AXiangCoding 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: 这题比较简单,做个简单的判断就好了。复杂度O(n)其他做法参考百度,不再累述 代 阅读全文
posted @ 2018-12-02 16:16 AXiangCoding 阅读(185) 评论(0) 推荐(0) 编辑