2016年5月29日
LintCode_13 字符串查找
摘要： 题目 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 您在真实的面试中是否遇到过这个题？ Yes 对于一个给定的 source 字符串和一个 target 字符串，你 阅读全文
posted @ 2016-05-29 23:46 红岸的电波 阅读(660) 评论(0) 推荐(0) 编辑
LintCode_389 判断数独是否合法
摘要： 题目 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 注意事项 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 说明 什么是 数独？ http://sudoku.com.au/TheRules.aspx http://baike.ba 阅读全文
posted @ 2016-05-29 23:36 红岸的电波 阅读(585) 评论(0) 推荐(0) 编辑
LintCode_415 有效回文串
摘要： 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 注意事项 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符串判定为有效回文。 样例 "A man, a plan, a canal: Panama" 是一个回文。 "rac 阅读全文
posted @ 2016-05-29 23:33 红岸的电波 阅读(260) 评论(0) 推荐(0) 编辑
LintCode_114 不同的路径，115 不同的路径 II
摘要： 题目 有一个机器人的位于一个M×N个网格左上角（下图中标记为'Start'）。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角（下图中标记为'Finish'）。 问有多少条不同的路径？ 注意事项 n和m均不超过100 样例 1,1 1,2 1,3 1,4 1,5 1,6 1,7 阅读全文
posted @ 2016-05-29 22:19 红岸的电波 阅读(275) 评论(0) 推荐(0) 编辑
2016年5月12日
LintCode_100 删除排序数组中的重复数字 ||
摘要： 题目 跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 样例 给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。 C++代码 1 int removeDuplicates(vector<int> &nums) { 2 // write yo 阅读全文
posted @ 2016-05-12 12:12 红岸的电波 阅读(294) 评论(0) 推荐(0) 编辑
LintCode_100 删除排序数组中的重复数字
摘要： 题目 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 样例 给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。 C++代码 1 int removeDuplicat 阅读全文
posted @ 2016-05-12 12:11 红岸的电波 阅读(1044) 评论(0) 推荐(0) 编辑
2016年5月11日
LintCode_50 数组剔除元素后的乘积
摘要： 题目 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] vector<long long> productExcludeIts 阅读全文
posted @ 2016-05-11 23:44 红岸的电波 阅读(191) 评论(0) 推荐(0) 编辑
2016年5月10日
LintCode_514 Paint Fence
摘要： 题目 here is a fence with n posts, each post can be painted with one of the k colors.You have to paint all the posts such that no more than two adjacent 阅读全文
posted @ 2016-05-10 11:51 红岸的电波 阅读(221) 评论(0) 推荐(1) 编辑
2016年5月9日
LintCode_44 最小子数组
摘要： 题目 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 样例 给出数组[1, -1, -2, 1]，返回 -3 思路 动态规划解决 C++代码 1 int minSubArray(vector<int> nums) { 2 // write your c 阅读全文
posted @ 2016-05-09 08:55 红岸的电波 阅读(167) 评论(0) 推荐(0) 编辑
2016年5月5日
LintCode_41 最大子数组
摘要： 题目 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6 挑战 要求时间复杂度为O(n) 思路 动态规划解决 可以把时间复杂度降低为O(n) 阅读全文
posted @ 2016-05-05 12:20 红岸的电波 阅读(115) 评论(0) 推荐(0) 编辑
下一页