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

摘要：前言： 排序算法有很多种，如选择排序、插入排序、冒泡排序、桶排序、快速排序等等。这里介绍的是简化版桶排序、冒泡排序和插入排序。 推荐一本算法入门书——《啊哈！算法》 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 阅读全文