整点烦人的算法玩玩

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 这道题要好好读题，我一开始新建了个新数组用来存储不重复数字，然后各种运行错误…

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nu…

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。

给定两个数组，编写一个函数来计算它们的交集。 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 首先比较nums1和nums2的长度，若nums1长，则交换数组元素。这样就可以遍历length短的那个数组，然后在length长的…

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 哈希表的结构是：number-boolean，number 就是数组中的数字，boolea…

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 关于有效括号表达式的一个有趣属性是有效表达式的子表达式也应该是有效表达式。 因此从…

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 如果不加i--的…

由于最近被字节面试虐了，痛定思痛开这个系列狂补下编程能力。那就先从LeetCode简单高频题开始吧。 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 两个循环嵌套，遍历每个元素 x，查找是否存在一个值…