27 移除元素

描述

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。

代码

class Solution(object):def removeElement(self, nums, val):""":type nums: List[int]:type val: int:rtype: int"""while val in nums:nums.remove(val)return len(nums)

28 实现 strStr()

描述

实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，
在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:
输入: haystack = “hello”, needle = “ll”
输出: 2
示例 2:
输入: haystack = “aaaaa”, needle = “bba”
输出: -1
说明：
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

代码

class Solution(object):def strStr(self, haystack, needle):""":type haystack: str:type needle: str:rtype: int"""# if not needle:#     return 0return haystack.find(needle)

35 搜索插入位置

描述

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 7
输出: 4
示例 3:
输入: [1,3,5,6], 0
输出: 0

代码

class Solution(object):def searchInsert(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""for i in range(len(nums)):if nums[i] >= target:return ireturn i+1

38 报数

描述

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1
11
21
1211
111221

1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”）, 即 21。
21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。
注意：整数顺序将表示为一个字符串。

示例 1:
输入: 1 输出: “1”
示例 2:
输入: 4 输出: “1211”

代码

class Solution(object):def countAndSay(self, n):""":type n: int:rtype: str"""num_str = '1'count = 0temp_str = ''while n-1:num_len = len(num_str)if num_len == 1:count += 1else:for i in range(num_len-1):if num_str[i+1] == num_str[i]:count += 1else:temp_str = temp_str + str(count) + num_str[i]count = 1temp_str = temp_str + str(count) + num_str[num_len-1]num_str = temp_strtemp_str = ''count = 1n -= 1return num_str

LeetCode简单题目(#27 #28 #35 #38)-2019.10.23-4道相关推荐

LeetCode简单题目-2019.10.10-10.11-8道
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 1 两数之和描述思路代码 7 整数反转描述思路代码 ...
LeetCode简单题目(#160 #167 #168 #169 #171)-5道（序列、数字）
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 160 相交链表描述代码大神代码-双指针法大神代码-哈希 ...
LeetCode简单题目(#235 #237 #242 #257 #258)-5道（树、数字、字符串）
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 235 二叉搜索树的最近公共祖先描述代码 237 删除链表中 ...
LeetCode简单题目(#263 #268 #278 #283 #290)-5道（数字、字符串）
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 263 丑数描述代码大神代码 268 缺失数字描述代码 ...
LeetCode简单题目(#225 #226 #231 #232 #234)-5道（栈、队列、树、数字）
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 225 用队列实现栈描述代码 226 翻转二叉树描述代码 ...
LeetCode简单题目(#203 #204 # #205 #206 #217 #219)-6道（序列、数字）
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 203 移除链表元素描述代码大神代码-递归 204 计数质 ...
LeetCode简单题目(#172 #189 #190 #191 #198 #202)-6道（序列、数字）
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 172 阶乘后的零描述代码官方解答 189 旋转数组描述 ...
LeetCode简单题目(#118 #119 #121 #122 #125 #136 #141 #155)-8道
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 118 杨辉三角描述代码官方解答 119 杨辉三角II 描 ...
LeetCode简单题目(二叉树相关)(#100 #101 #104 #107 #108 #110 #111 #112)-8道
leetcode题库中共有350道简单题目. 本文记录已解决的题目和代码. 本文中的序号是leetcode题目中的真实序号. 文章目录 100 相同的树描述代码更好的解法 101 对称二叉树描 ...

LeetCode简单题目(#27 #28 #35 #38)-2019.10.23-4道

文章目录

27 移除元素

描述

代码

28 实现 strStr()

描述

代码

35 搜索插入位置

描述

代码

38 报数

描述

代码

LeetCode简单题目(#27 #28 #35 #38)-2019.10.23-4道相关推荐

最新文章

热门文章