摘要: 问题描述: 报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"), 即 21。 21 被读作 "one 2", "one 1" ("一个二" , "一个一")  阅读全文
posted @ 2018-07-23 21:31 Assange 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 方法1:for 循环 class Solution(object): def searchInsert(self, nums, targ 阅读全文
posted @ 2018-07-23 21:23 Assange 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 示例 2: 方法1:直接用find方法 方法2:用截取靶串的方式做对比 2018-07-23 1 阅读全文
posted @ 2018-07-23 18:10 Assange 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 阅读全文
posted @ 2018-07-23 17:51 Assange 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 方法1: 方法2:递归 阅读全文
posted @ 2018-07-23 17:20 Assange 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 n 阅读全文
posted @ 2018-07-23 17:15 Assange 阅读(183) 评论(0) 推荐(0) 编辑