-小城-

2015年11月30日

摘要：使用UIL的内置圆角图片的功能时，发现一个BUG，就是它会拉伸图片，造成图片失真。费了一下午的功夫，重写了RoundedBitmapDisplayer，总算解决这个问题。代码如下：public class RoundedBitmapDisplayer implements BitmapDisplay... 阅读全文

posted @ 2015-11-30 23:01 -小城- 阅读(1052) 评论(0) 推荐(0)

2015年9月10日

面试题：二维数组中的查找

摘要：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。（时间限制：1秒，空间限制：32768K）参考答案： 1 public static boolean find(int [][] ar... 阅读全文

posted @ 2015-09-10 16:20 -小城- 阅读(155) 评论(0) 推荐(0)

2015年8月31日

面试题：最长公共前缀

摘要：难度：中等给k个字符串，求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在"ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"答案： 1 public class Solution { 2 3... 阅读全文

posted @ 2015-08-31 20:12 -小城- 阅读(303) 评论(0) 推荐(0)

面试题：最长公共子串

摘要：难度：中等给出两个字符串，找到最长公共子串，并返回其长度。样例给出A=“ABCD”，B=“CBCE”，返回 2。A=“www.lintcode.com code”，B=“www.ninechapter.com code”，返回 9。注意子串的字符应该连续的出现在原字符串中，这与子序列有所不同。答案：... 阅读全文

posted @ 2015-08-31 18:33 -小城- 阅读(237) 评论(1) 推荐(0)

2015年8月29日

面试题：乱序字符串

摘要：难度：中等给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。样例对于字符串数组["lint","intl","inlt","code"]返回["lint","inlt","intl"]注意所有的字符串... 阅读全文

posted @ 2015-08-29 12:14 -小城- 阅读(315) 评论(0) 推荐(0)

面试题：字符串查找

摘要：难度：容易字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。样例如果 source ... 阅读全文

posted @ 2015-08-29 02:41 -小城- 阅读(4446) 评论(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 -小城- 阅读(324) 评论(0) 推荐(0)

面试题：Two Sum

摘要：难度：中等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 -小城- 阅读(193) 评论(0) 推荐(0)

2015年8月28日

面试题：查询部门工资排前三的员工信息

posted @ 2015-08-28 14:54 -小城- 阅读(2808) 评论(0) 推荐(0)

2015年8月27日

面试题：找出数组中只出现一次的数字（二）

摘要：难度：中等一个整数数组，除了一个数之外所有数字都出现了3次，找出这个数字来。注意: 你的算法应该是线性运行复杂度，且不能使用额外内存空间。答案：public class Solution { public int singleNumber(int[] nums) { int on... 阅读全文

posted @ 2015-08-27 22:36 -小城- 阅读(189) 评论(0) 推荐(0)

公告