Jiang_Chen

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

摘要： 前言： 我学习Java也有一年多了，虽然现在还是个菜鸟，但是对于Java的基本编程还是学会了些。这篇文章就是我这大半年学（踩）习（过）经（的）验（坑）的一个总结，希望对于入门者有一些帮助吧。 学习编程语言的方法无不外乎三种：读书，编程，思考。 关于读书： Java领域有很多很多的大部头经典论著，这些 阅读全文

摘要： 快速排序 快速排序之所以比较快，是因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总的比较和交换次数就 阅读全文

摘要： 前言： 排序算法有很多种，如选择排序、插入排序、冒泡排序、桶排序、快速排序等等。这里介绍的是简化版桶排序、冒泡排序和插入排序。 推荐一本算法入门书——《啊哈！算法》 1. 桶排序[简化版]： 原理：新建一个book数组用来标记原数组每一个数字出现的个数。 桶排序的优缺点： 优点： 时间复杂度为O(M 阅读全文

摘要： 题目描述： Given two non-negative integers num1 and num2 represented as string, return the sum ofnum1 and num2. 注意事项 The length of both num1 and num2 is < 阅读全文

摘要： 题目描述： Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You 阅读全文

摘要： 题目要求： 给定一个字符串，请找出其中无重复字符的最长子字符串。 样例 例如，在"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 是一个特殊的丑数。 您在真实的面试中是否 阅读全文