摘要: 使用UIL的内置圆角图片的功能时,发现一个BUG,就是它会拉伸图片,造成图片失真。费了一下午的功夫,重写了RoundedBitmapDisplayer,总算解决这个问题。代码如下:public class RoundedBitmapDisplayer implements BitmapDisplay... 阅读全文
posted @ 2015-11-30 23:01 -小城- 阅读(1038) 评论(0) 推荐(0) 编辑
摘要: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(时间限制:1秒,空间限制:32768K)参考答案: 1 public static boolean find(int [][] ar... 阅读全文
posted @ 2015-09-10 16:20 -小城- 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 难度:中等给k个字符串,求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在"ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"答案: 1 public class Solution { 2 3... 阅读全文
posted @ 2015-08-31 20:12 -小城- 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 难度:中等给出两个字符串,找到最长公共子串,并返回其长度。样例给出A=“ABCD”,B=“CBCE”,返回 2。A=“www.lintcode.com code”,B=“www.ninechapter.com code”,返回 9。注意子串的字符应该连续的出现在原字符串中,这与子序列有所不同。答案:... 阅读全文
posted @ 2015-08-31 18:33 -小城- 阅读(232) 评论(1) 推荐(0) 编辑
摘要: 难度:中等给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。样例对于字符串数组["lint","intl","inlt","code"]返回["lint","inlt","intl"]注意所有的字符串... 阅读全文
posted @ 2015-08-29 12:14 -小城- 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 难度:容易字符串查找(又称查找子字符串),是字符串操作中一个很有用的函数。你的任务是实现这个函数。对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。样例如果 source ... 阅读全文
posted @ 2015-08-29 02:41 -小城- 阅读(4435) 评论(0) 推荐(0) 编辑
摘要: 难度:容易写出一个函数anagram(s, t)去判断两个字符串是否是颠倒字母顺序构成的。样例给出 s="abcd",t="dcab",返回true。S="abcd",T="aabd",返回false。答案: 1 public class Solution { 2 /** 3 * ... 阅读全文
posted @ 2015-08-29 01:26 -小城- 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 难度:中等Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the t... 阅读全文
posted @ 2015-08-29 00:50 -小城- 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 难度:难表Employee: 1 +----+-------+--------+--------------+ 2 | Id | Name | Salary | DepartmentId | 3 +----+-------+--------+--------------+ 4 | 1 | Joe... 阅读全文
posted @ 2015-08-28 14:54 -小城- 阅读(2773) 评论(0) 推荐(0) 编辑
摘要: 难度:中等一个整数数组,除了一个数之外所有数字都出现了3次,找出这个数字来。注意: 你的算法应该是线性运行复杂度,且不能使用额外内存空间。答案:public class Solution { public int singleNumber(int[] nums) { int on... 阅读全文
posted @ 2015-08-27 22:36 -小城- 阅读(183) 评论(0) 推荐(0) 编辑