Sort a linked list inO(nlogn) time using constant space complexity.Hide TagsLinked ListSort 基于单项链表的排序,时间为nlogn ,O(1)空间,其实及将数组的快速排序用链表实现,并用递归来维护拆分与合并。....
分类:
编程语言 时间:
2015-03-20 14:13:30
阅读次数:
135
记录一下css文字应用overflow:hidden;white-space:nowrap;text-overflow:ellipsis;
分类:
Web程序 时间:
2015-03-20 12:25:16
阅读次数:
127
Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (i...
分类:
其他好文 时间:
2015-03-20 12:19:32
阅读次数:
132
转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud求最长回文子串。http://acm.timus.ru/problem.aspx?space=1&num=1297Manacher模板题,复杂度O(n),做这题纯属是为了验一下自己写的模板是否正确。当然这...
分类:
其他好文 时间:
2015-03-20 01:22:43
阅读次数:
202
题目:
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place wit...
分类:
其他好文 时间:
2015-03-20 00:06:15
阅读次数:
175
https://leetcode.com/problems/length-of-last-word/Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the leng...
分类:
其他好文 时间:
2015-03-19 21:41:28
阅读次数:
120
Given a string s consists of upper/lower-case alphabets and empty space characters '
', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is...
分类:
其他好文 时间:
2015-03-19 20:25:02
阅读次数:
120
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with c...
分类:
其他好文 时间:
2015-03-19 20:22:41
阅读次数:
134
Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:You may assume that A has enough space (size that is greater or equa...
分类:
其他好文 时间:
2015-03-19 20:21:20
阅读次数:
116
Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl...
分类:
其他好文 时间:
2015-03-19 20:07:55
阅读次数:
122