随笔分类 - leetcode
摘要:题目描述: 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 题目分析: 可以把int类型转换为string类
阅读全文
摘要:题目描述: 请编写一个函数,其功能是将输入的字符串反转过来。 示例: 题目分析: 很简单的题目,可以使用字符串切片也可以转化为list进行反转.
阅读全文
摘要:题目描述: 给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示
阅读全文
摘要:题目描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 题目分析: 两数之和target已知,所有元素也知道,可以转换为根据一元素来查找另一个元素。
阅读全文
摘要:题目描述: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 题目分析: set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在se
阅读全文
摘要:题目描述: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 题目分析: 列表的分片操作
阅读全文
摘要:题目描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 题目分析: 看到这题目,不看题目的具体要求,第一想到的是用set函数,s
阅读全文

浙公网安备 33010602011771号