- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 IntelliJ IDEA 2016.2.5激活码
IntelliJ IDEA 2016.2.5激活码分享CNEKJPQZEX-eyJsaWNlbnNlSWQiOiJDTkVLSlBRWkVYIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvciBlZH
2017-03-12 16:30:20
6164
2
原创 单向链表的插入排序
题目描述Sort a linked list using insertion sort.这个题目不是很难,过程也很简单,为了实现插入排序的效果,我们需要实现链表的反转。链表的反转可以参考我之前的博文。能够写出链表反转的代码的话,这个程序也就差不多了。/** * Definition for singly-linked list. * publ
2016-09-01 00:07:12
571
原创 链表的排序
题目描述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
250
原创 单链表的反转
题目描述:输入一个链表,反转链表后,输出链表的所有元素。 我是个小白,凡是有点经验的人就请绕道吧,担心你们笑话。 大学没有学过关于数据结构与算法课程,而自己又是一个特别菜的白痴,今天做了这个比较基础的题目。程序比较简单,但是自己还是想了半天。 这个代码是开辟了临时存储空间的,也就是比较简单的链表翻转,不说了,直接上代码。 /*str
2016-07-04 19:24:16
289
原创 左右最值最大差
题目描述给定一个长度为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返回:6import java.
2016-07-03 09:37:27
248
原创 最长回文子串
题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7import java.util.*;public class Palindrome { public int getLongestPalindrome(String a, in
2016-07-02 17:14:27
277
原创 构造回文
题目:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 思路参考链接:点击打开链接import java.util.*;public class Main{ public static void main(String[] args
2016-06-23 00:14:44
274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人