lintcode
多敲多思考
这个作者很懒,什么都没留下…
展开
-
lintcode训练笔记 题目:字符串查找
题目:对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例样例 1:输入: source = “source” , target = “target”输出:-1 样例解释: 如果source里没有包含target的内容,返回-1样例 2:输入: source = “abcdabcdefg” ,target = “bcd”输出: 1 样例解释: 如果source里包含原创 2020-06-30 16:53:12 · 491 阅读 · 0 评论 -
lintcode 训练笔记 题目:合并两个有序升序的整数数组
1.题目:合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。思路:相当于两指针,分别指向两数组头,开始比较,小的数就存入空数组res,直到其中一个指针指向数组末尾,也就是 i>A数组的长度,既可以将剩下的B数组直接存入res,或者j>B数组的长度,就将剩余的A直接存入res代码:def getall(A,B):n=0m=0res=[]for i in range(len(A)+len(B)):#print(i)if n>=len(A):res.appen原创 2020-06-24 09:52:08 · 391 阅读 · 1 评论