Java 算法
三少爷的鞋
不是我媳妇的奶,我不喝。
展开
-
java 实现快速排序
快速排序是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的部分分割成独立的两部分,其中一部分的数据比另一部分的数据都要小,然后对这两部分数据在快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 其实快速排序的核心思想就是分治法,分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。 代码实现: /*...原创 2018-10-08 14:59:18 · 186 阅读 · 0 评论 -
java 常考算法之 无重复字符的最长子串
题目描述 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 附上C++ 实现链接并附上动画: 无重复字符的最长子串 看了上面链接的动图,就明白最长子串的核心问题是滑动窗口的大小。 Java 代码实现 private static int lengthOfLongestSubString(String s) { int length = s.leng...原创 2019-05-21 21:08:56 · 522 阅读 · 0 评论