随笔分类 -  算法

最接近零的子数组和
摘要：前言 本解法转载自九章算法 九章算法官网 http://www.jiuzhang.com/?source=code 原题地址 http://www.lintcode.com/problem/subarray-sum-closest/ 原答案地址 http://www.jiuzhang.com/sol 阅读全文
posted @ 2017-07-14 17:30 Jiang_Chen 阅读(703) 评论(0) 推荐(0)
Java-经典排序算法（二)——快速排序
摘要：快速排序 快速排序之所以比较快，是因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总的比较和交换次数就 阅读全文
posted @ 2017-06-09 17:18 Jiang_Chen 阅读(146) 评论(0) 推荐(0)
Java-经典排序算法（一）
摘要：前言： 排序算法有很多种，如选择排序、插入排序、冒泡排序、桶排序、快速排序等等。这里介绍的是简化版桶排序、冒泡排序和插入排序。 推荐一本算法入门书——《啊哈！算法》 1. 桶排序[简化版]： 原理：新建一个book数组用来标记原数组每一个数字出现的个数。 桶排序的优缺点： 优点： 时间复杂度为O(M 阅读全文
posted @ 2017-06-09 14:57 Jiang_Chen 阅读(164) 评论(0) 推荐(0)
Big Integer Addition
摘要：题目描述： 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 < 阅读全文
posted @ 2017-06-06 21:54 Jiang_Chen 阅读(186) 评论(0) 推荐(0)
Repeated Substring Paterm
摘要：题目描述： 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 阅读全文
posted @ 2017-06-01 21:11 Jiang_Chen 阅读(153) 评论(0) 推荐(0)
最长无重复字符串[from leetCode]
摘要：题目要求： 给定一个字符串，请找出其中无重复字符的最长子字符串。 样例 例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。 对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。 挑战 O(n) 时间 O(n) 时间 原题地址： LeetCode：h 阅读全文
posted @ 2017-06-01 09:10 Jiang_Chen 阅读(286) 评论(0) 推荐(0)
斐波那契数列的几种变体
摘要：斐波那契数列的本源形式： f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2). 斐波那契数列的代码实现： （1）循环： （2）递归： 博主在Lintcode/牛客刷题的时候发现了几道有意思的题，这些题乍看起来有点棘手，但其实就是斐波那契换汤不换药罢了。 比如 变题1 阅读全文
posted @ 2017-05-26 17:18 Jiang_Chen 阅读(1911) 评论(0) 推荐(0)
LintCode.517.丑数
摘要：Lintcode丑数原题 题目描述： 写一个程序来检测一个整数是不是丑数。 丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。 注意事项 可以认为 1 是一个特殊的丑数。 可以认为 1 是一个特殊的丑数。 您在真实的面试中是否 阅读全文
posted @ 2017-05-26 16:45 Jiang_Chen 阅读(151) 评论(0) 推荐(0)