面向Google刷题

题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1：

题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做  XXVI

题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 题解 方式一：暴力 复杂度：O(n^2)

题目 给你两个按 非递减顺序 排列的整数数组 nums1 **和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 **到 nums

题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例 1： 题解 方式一：迭代 复杂度：O(n) 方式二：递归 复杂度：O(n) 总结 算法：

题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 题解 方式一：双指针 复杂度：

题目 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必

题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 示例 2

题目 给你一个字符串 s，找到 s 中最长的 回文 子串。 示例 1： 题解 方式一：暴力 复杂度：不会算 方式二：动态规划 复杂度：不会算 总结 算法：动态规划，双指针

题目 给你一个链表，删除链表的倒数第 n **个结点，并且返回链表的头结点。 示例 1： 题解 方式一：双指针 + 虚拟节点 复杂度：O(n)遍历链表 方式二：栈 复杂度：O(n)，额外多了O(n)的

题目 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是

题目 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素

题目 给你一个数组 nums **和一个值 val，你需要 原地 移除所有数值等于 val **的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中

题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右

题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 题解 方式一：迭代 复杂度：O(n) 方式二：递归 总结 算法：迭代（遍历）,递归 数据结构：链表

题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字

题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。 无重复字符的最长子串-leetcode 题解 方式一：双指针 + 滑动窗口（不固定） 复杂度：O(n) + substrin

题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不