- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 IntelliJ IDEA 2016.2.5激活码
IntelliJ IDEA 2016.2.5激活码分享 CNEKJPQZEX-eyJsaWNlbnNlSWQiOiJDTkVLSlBRWkVYIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvciBlZH
2017-03-12 16:30:20
5919
1
原创 单向链表的插入排序
题目描述 Sort a linked list using insertion sort. 这个题目不是很难，过程也很简单，为了实现插入排序的效果，我们需要实现链表的反转。链表的反转可以参考我之前的博文。能够写出链表反转的代码的话，这个程序也就差不多了。 /** * Definition for singly-linked list. * publ
2016-09-01 00:07:12
529
原创 链表的排序
题目描述 Sort a linked list in O(n log n) time using constant space complexity. 由于限制了时间复杂度，所以选择使用归并排序 /** * Definition for singly-linked list. * class ListNode { * int
2016-08-31 20:46:57
218
原创 单链表的反转
题目描述：输入一个链表，反转链表后，输出链表的所有元素。 我是个小白，凡是有点经验的人就请绕道吧，担心你们笑话。 大学没有学过关于数据结构与算法课程，而自己又是一个特别菜的白痴，今天做了这个比较基础的题目。程序比较简单，但是自己还是想了半天。 这个代码是开辟了临时存储空间的，也就是比较简单的链表翻转，不说了，直接上代码。 /* str
2016-07-04 19:24:16
259
原创 左右最值最大差
题目描述 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？ 给定整数数组A和数组的大小n，请返回题目所求的答案。 测试样例： [2,7,3,1,1],5 返回：6 import java.
2016-07-03 09:37:27
210
原创 最长回文子串
题目描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例： "abc1234321ab",12 返回：7import java.util.*; public class Palindrome { public int getLongestPalindrome(String a, in
2016-07-02 17:14:27
235
原创 构造回文
题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 思路参考链接：点击打开链接 import java.util.*; public class Main{ public static void main(String[] args
2016-06-23 00:14:44
238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人