摘要：前言 本解法转载自九章算法 九章算法官网 http://www.jiuzhang.com/?source=code 原题地址 http://www.lintcode.com/problem/subarray-sum-closest/ 原答案地址 http://www.jiuzhang.com/sol 阅读全文

摘要：题目要求： 给定一个字符串，请找出其中无重复字符的最长子字符串。 样例 例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。 对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。 挑战 O(n) 时间 O(n) 时间 原题地址： LeetCode：h 阅读全文

摘要：斐波那契数列的本源形式： f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2). 斐波那契数列的代码实现： （1）循环： （2）递归： 博主在Lintcode/牛客刷题的时候发现了几道有意思的题，这些题乍看起来有点棘手，但其实就是斐波那契换汤不换药罢了。 比如 变题1 阅读全文

摘要：Lintcode丑数原题 题目描述： 写一个程序来检测一个整数是不是丑数。 丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。 注意事项 可以认为 1 是一个特殊的丑数。 可以认为 1 是一个特殊的丑数。 您在真实的面试中是否 阅读全文