lintcode
随风飞翔自由是方向
这个作者很懒,什么都没留下…
展开
-
丑数
..原创 2016-05-27 15:20:15 · 124 阅读 · 0 评论 -
旋转字符串
题目给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)样例原创 2016-05-27 16:15:19 · 123 阅读 · 0 评论 -
二分查找
问题描述给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。解法采用改进的二分查找法注意:考虑 重复元素问题 与 未查到元素问题public int binarySearch(int[] nums原创 2016-05-29 12:36:18 · 146 阅读 · 0 评论 -
字符串查找
问题描述对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1解法方法一最基本方法,不采用任何算法注意:对于空串的处理public static int f(String source, String target) { if (source == nu原创 2016-05-29 12:15:44 · 236 阅读 · 0 评论