Loading

摘要: 189. 旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗? 示例 1: 输入: nums = [1,2,3,4,5,6,7], 阅读全文
posted @ 2021-02-27 22:36 反身而诚、 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 217. 存在重复元素 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3 阅读全文
posted @ 2021-02-27 22:33 反身而诚、 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 350. 两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9] 方法一: 阅读全文
posted @ 2021-02-27 22:30 反身而诚、 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 66. 加一 难度简单636收藏分享切换为英文接收动态反馈 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3 阅读全文
posted @ 2021-02-27 22:23 反身而诚、 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 方法一: 双指针 public void 阅读全文
posted @ 2021-02-27 22:20 反身而诚、 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 344. 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 阅读全文
posted @ 2021-02-27 22:16 反身而诚、 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 387. 字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 **提示:**你可以假定该字符串只包含小写字母。 解题思路 方法一: 哈希表 + 阅读全文
posted @ 2021-02-27 22:13 反身而诚、 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 125. 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 **说明:**本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a 阅读全文
posted @ 2021-02-27 20:36 反身而诚、 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 7. 整数反转 难度简单2556收藏分享切换为英文接收动态反馈 给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1 阅读全文
posted @ 2021-02-27 20:28 反身而诚、 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 26. 删除排序数组中的重复项 给定一个排序数组,你需要在** 原地** 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数 阅读全文
posted @ 2021-02-27 18:49 反身而诚、 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 190. 颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 000000101001010000011110 阅读全文
posted @ 2021-02-27 18:46 反身而诚、 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 20. 有效的括号 难度简单2191收藏分享切换为英文接收动态反馈 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()" 输出:t 阅读全文
posted @ 2021-02-27 17:44 反身而诚、 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在** 原地** 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8 阅读全文
posted @ 2021-02-27 17:40 反身而诚、 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 36. 有效的数独 难度中等475收藏分享切换为英文接收动态反馈 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图 阅读全文
posted @ 2021-02-27 17:36 反身而诚、 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可 阅读全文
posted @ 2021-02-27 17:24 反身而诚、 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Easy | LeetCode 28. 实现 strStr() | 设计实现 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不 阅读全文
posted @ 2021-02-27 17:20 反身而诚、 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 38. 外观数列 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: countAndSay(1) = "1" countAndSay(n) 是对 countAndSay 阅读全文
posted @ 2021-02-27 17:08 反身而诚、 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出: 阅读全文
posted @ 2021-02-27 15:48 反身而诚、 阅读(139) 评论(0) 推荐(1) 编辑
摘要: 88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中*,*使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间 阅读全文
posted @ 2021-02-27 15:26 反身而诚、 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 278. 第一个错误的版本 难度简单258收藏分享切换为英文接收动态反馈 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你 阅读全文
posted @ 2021-02-27 15:21 反身而诚、 阅读(57) 评论(0) 推荐(0) 编辑