2017年1月15日
LintCode ---- 刷题总结
摘要： 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 基本：两重for循环，时间复杂度O(n^2)。 1 class Solution { 2 /** 3 * Return 阅读全文
posted @ 2017-01-15 18:41 揪萌striving 阅读(202) 评论(0) 推荐(0)
剑指offer ------ 刷题总结
摘要： 面试题3 -- 搜索二维矩阵 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 1. 每行中的整数从左到右是排序的。 2. 每行的第一个数大于上一行的最后一个整数。 思路：二分位置0 ~ n * m - 1 1 public class Solution { 2 /** 3 阅读全文
posted @ 2017-01-15 09:59 揪萌striving 阅读(317) 评论(0) 推荐(0)