算法
啊贵_
对不起
展开
-
java归并排序
java归并排序private void mergeSort(int[] array, int begin, int end) { if (begin >= end || begin < 0 || end > array.length - 1) { return; } int mid = begin + (end - begin原创 2017-11-08 18:35:50 · 112 阅读 · 0 评论 -
分别利用动态规划和镜像法解决回文字符串
问题描述给出一个字符串s,找出一个具有最长长度的回文字符串例子input : “abad” output : “aba”解决方法1 : 动态规划时间复杂度O(n^2) 空间复杂度O(n^2) 记m[i][j]记录从下标i到下标j的子串是否回文字符串,若是则为真,反之则为假。 记chars为题目给出的字符串s的数组表示。 递归式:m[i][j] = (chars[i] == chars[j]原创 2018-01-16 16:47:52 · 227 阅读 · 0 评论