- 博客(8)
- 收藏
- 关注
RSS订阅原创 lintcode字符串查找
题目：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。说明在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。样例如果 source = "source" 和 ...
2018-02-13 23:44:23
245
原创 第k大的元素（java实现）
题目：在数组中找到第k大的元素样例给出数组 [9,3,2,4,8]，第三大的元素是 4给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推分析：一开始的想法是用选择排序，将数组变为有序数组，再寻找第k大的元素。然而，后来发现运行时间有限制。于是，换了快速排序来解决这个问题。class Solution { /* * @param ...
2018-02-13 23:37:50
691
原创 lintcode （28）搜索二维矩阵
题目：写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 target = 3，返回 true解法一：暴力方式，全部遍历一边public class Solution {...
2018-02-13 23:31:03
140
原创 统计尾数
题目：计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)思路：没啥好想法，于是一个个遍历、暴力破解。public class Solution { /* * @param : An integer ...
2018-02-12 10:51:35
319
转载 A+B问题
位运算比较薄弱，最后还是看别人的答案写出来的参考资料：http://blog.csdn.net/cjt5047/article/details/50686724public class Solution { /** * @param a: An integer * @param b: An integer * @return: The sum of a and...
2018-02-11 22:45:56
133
原创 尾部的零
参考别人答案，做出了这道题参考连接：http://blog.csdn.net/hugo2052/article/details/78575984题目设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2public class Solution { /* * @param n: An integer * @return: An int...
2018-02-11 22:02:57
99
原创 合并排序数组2（java版）
题目：合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]方法一：思路：创建一个新的数组，将原有的A、B数组的元素全部加到新的数组中。在新的数组里进行排序操作，形成一个新的有序数组public class Solution { /* * @param A: sorted integer ar...
2018-02-10 18:20:09
311
原创 二分法查找
这几天开始刷lintcode，准备把自己做过的题写出来保存下来。算法小白，写的不好勿喷。题目是：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。class Solution { /** * @param nums: The integer array. ...
2018-02-10 18:06:08
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人