China熊孩子

摘要： 搜索插入位置 题目链接 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 阅读全文