qq_44176252的博客

移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新

平方数之和给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1：输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5示例 2：输入：c = 3输出：false示例 3：输入：c = 4输出：true思路:使用双指针，判断left的平方和right的平方是否大于给定的值代码展示...

剑指 Offer II 006. 排序数组中两个数字之和给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。示例 1：输入：numbers = [1,2,4,6,10], target = 8输出：[1,3]解释：2 与 6 之和等于目标数 8 。因此 index1 = 1, index2 = 3 。示例 2：输入：numbers = [2,3,4], target = 6输出：[0,2]思路：1.暴力破解，两层for循

题目大概意思就是，有people n个人，船只限载重为limit，且每艘船只能做两个人，求运送完这批人，最少需要多少船只；示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people = [3,2,2,1], limit = 3输出：3解释：3 艘船分别载 (1, 2), (2) 和 (3)示例 3：输入：people = [3,5,3,4], limit = 5输出：4解释：4 艘船分别载 (3), (3),