- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode315—Count of Smaller Numbers After Self—Java版归并算法
这是我在研究leetcode的solution第一个解决算法时，自己做出的理解，并且为了大家能看懂，做出了详细的注释。 此算法算是剑指Offer36的升级版，都使用的归并算法，但是此处的算法，难度更高，理解起来更加费劲。 /* * @Param res 保存逆变对数 * @Param index 保存数组下标索引值，排序数组下标值。 * 此算法使用归并算法，最大差异就在于merge
2017-06-14 22:48:13
258
原创 剑指Offer第36题—Java版
本题使用归并排序的思想，结合归并排序，写出的算法解。 //数组中的逆序对 public static int InversePairs(int[] array){ if(array==null||array.length<=1) return 0; int[] copy = new int[array.length]; //复制原数组 copy =
2017-06-14 20:35:41
228
原创 归并排序—Java版
一开始做算法的时候，感觉递归算法很绕，所以我就在阅读别人代码的基础上，对代码每一步都添加自己的注解，方便我以后的学习。 public class MergeSort { /** * 归并排序 * @param nums 待排序数组 * @param low 初始索引 * @param high 结尾索引 * @return 输出排序完成的数组 */ public st
2017-06-14 20:33:49
199
翻译 4Sum——LeetCode
这是我刷题时，在观看solutions时看到的方法，此方法时间复杂度为o(n^3) 空间复杂度为o(1)。此方法思想最大优点是，可以将其运用到所有关于KSum这类算法中。 Talk ischeap， Show me the code. public List> fourSum(int[] nums, int target) { ArrayList> res = new ArrayList>
2017-06-12 22:21:44
201
原创 求最长公共前缀和后缀—基于KMP的next数组
KMP算法最主要的就是计算next[]算法，但是我们知道next[]求的是当前字符串之前的子字符串的最大前后缀数，但是有的时候我们需要比较字符串中前后缀最大数，比如LeetCode的shortest Palindrome 就是基于KMP算法求最短子字符串。 public static int[] longestPS(String s) { int sLen = s.length();
2017-06-11 14:51:02
3068
原创 Cannot convert 0 of type class java.lang.Integer to class java.lang.Boolean
org.apache.catalina.core.ApplicationDispatcher invoke SEVERE: Servlet.service() for servlet jsp threw exception javax.el.ELException: Cannot convert 0 of type class java.lang.Integer to class java.l
2017-06-05 16:06:22
7877
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人