keepon的博客

下面是完整的代码，转载自https://blog.youkuaiyun.com/morewindows/article/details/6684558 public class QuickSort { public static void main(String[] args) { int a[] = {1,5, 4,1,5,3, 2, 1,1}; quickSo...

约瑟夫算法：总共有len个节点围成一圈相当于循环链表，每次数数去掉第n个节点，问最后剩下的是第几个节点。比如5个节点，要去掉第三个节点。那么第一次去掉3，第二次去掉1，第三次去掉5，第四次去掉2，剩下4，最后剩下的就是4了“` /** * Created by 76549 on 2018/8/12. */ public class yusefu1 { public stati...

题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -&g...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 代码： /** * Created by 76549 on 2019-05-15. */ public class HuiWen { /** ...

快速排序的核心思想是分而治之，用于数组排序的时候，如果是按从小到大的排序方式 步骤一：取一个数A点作为参考点，， 步骤二：把数组中A点右边大于A的，都放到A点的左边，然后把A点左边大于等于A的放到A点的右边。得到的数组就是{n个小于A，A，L（数组的长度）-n-1个大于等于A. 步骤三：这时候体现分而治之的时候了，以A点左边作为新的数组，重复步骤一和步骤er，以A点的右边作为新的数组，也进行步骤...

import java.util.HashSet; /** * 最长无重复子串 * Created by 76549 on 2019-05-15. */ public class LongStr { /** * 暴力算法得到最长无重复子串 * @param s * @return */ public static String lon...