随笔分类 -  LintCode

[LintCode] 编辑距离
摘要：描述 描述 给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 动态规划问题， 当进行一步操作后，将A[2...lenA] B[2...lenB]变成相等字符串 当进行一步操作后，将A[1...le 阅读全文
posted @ 2018-07-25 11:15 immjc 阅读(210) 评论(0) 推荐(0)
[LintCode] 交叉字符串
摘要：给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 样例 比如 s1 = 阅读全文
posted @ 2018-07-24 17:43 immjc 阅读(306) 评论(0) 推荐(0)
[LintCode] 字符串问题
摘要：1、字符串包含问题 1）串的模式匹配算法 （LintCode：字符串查找） BF KMP 阅读全文
posted @ 2018-03-11 12:32 immjc 阅读(144) 评论(0) 推荐(0)
[LintCode] Search For A Range
摘要：给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 样例 给出[5, 7, 7, 8, 8, 10]和目标值target=8, 返回[3, 4] 通过找出target的左边界（详解见[LintCode] First Po 阅读全文
posted @ 2017-12-05 20:05 immjc 阅读(127) 评论(0) 推荐(0)
[LintCode] First Position Of Target
摘要：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。 根据二分搜索的定义，找出这个target 阅读全文
posted @ 2017-12-05 17:21 immjc 阅读(147) 评论(0) 推荐(0)
[LintCode] 比较字符串
摘要：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 样例 给出 A = "ABCD" B = "ACD"，返回 true 给出 A = "ABCD" B = "AABC"， 返回 false 思 阅读全文
posted @ 2017-10-13 20:08 immjc 阅读(207) 评论(0) 推荐(0)
[LintCode] Longest Common Subsequence
摘要：给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 说明 最长公共子序列的定义： 最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不 阅读全文
posted @ 2017-08-26 13:48 immjc 阅读(171) 评论(0) 推荐(0)
[LintCode] BackPack VI
摘要：给出一个都是正整数的数组 nums，其中没有重复的数。从中找出所有的和为 target 的组合个数。 注意事项 一个数可以在组合中出现多次。数的顺序不同则会被认为是不同的组合。 您在真实的面试中是否遇到过这个题？ Yes 给出一个都是正整数的数组 nums，其中没有重复的数。从中找出所有的和为 ta 阅读全文
posted @ 2017-08-25 21:21 immjc 阅读(150) 评论(0) 推荐(0)
[LintCode] BackPack II
摘要：给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？ 注意事项 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。 您在真实的面试中是否遇到过这个题？ Yes 给出n个物品的体积A[i]和其价值V 阅读全文
posted @ 2017-08-25 20:27 immjc 阅读(143) 评论(0) 推荐(0)
[LintCode] BackPack I
摘要：在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 注意事项 你不可以将物品进行切割。 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 注意事项 你不可以将物品进行切割。 在n个物品中挑选若干物品装入背包，最多能 阅读全文
posted @ 2017-08-25 16:40 immjc 阅读(142) 评论(0) 推荐(0)