摘要:
搜索插入位置 题目链接 leetcode 题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 阅读全文
摘要:
实现strStr() 题目链接 leetcode 题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 阅读全文
摘要:
有效的括号 题目链接 leetcode 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()" 输出:true 示例 2: 阅读全文
摘要:
移除元素 题目链接 leetcode 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面 阅读全文
摘要:
删除有序数组中的重复项 题目链接 leetcode 题目描述 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整 阅读全文
摘要:
合并两个有序链表 题目链接 leetcode 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 示例 1: 输入: L1 = [1,2,4], L2 = [1,3,4] 输出: [1,1,2,3,4,4] 示例 2: 输入: L1 = [], 阅读全文
摘要:
最长公共前缀 题目链接 leetcode 题目描述 写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: strs = ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: strs = ["dog","ra 阅读全文
摘要:
罗马数字转整数 题目链接 leetcode 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I --> 1 V --> 5 X --> 10 L --> 50 C --> 100 D --> 500 M --> 1000 例如, 罗马数字 2 写做 II , 阅读全文
摘要:
回文数 题目链接 leetcode 题目描述 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 示例 1: 输入: x = 121 输出: true 示例 阅读全文
摘要:
两数之和 题目链接 leetcode 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 示例 1: 输入: n 阅读全文