LeetCode题解专栏：算法进阶之路

最容易想到的方法是枚举数组中的每一个数x,寻找数组中是否存在target-x。 当我们使用遍历整个数组的方式寻找target-x时候，需要注意到每一个位于x之前的元素都已经和x匹配过，因此不能进行重复匹配。而每一个元素不能被使用两次，所以我们只需要在x后面的元素中寻找 tar…

给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以0开头。 这道题目是一道比较基础的链…

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案…

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的…

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 函数应该返回…

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 最简单的方法是旋转k次,每次将数组旋转1个元素。 时间复杂度 O(n*k) 每个元素都被移…