给定一个m x n的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。进阶: 一个直观的解决方案是使用(O(mn))的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用(O(m + n))的额外空间,但这仍然不是最好
给你一个整数数组nums,数组中共有n个整数。132 模式的子序列由三个整数nums[i]、nums[j]和nums[k]组成,并同时满足:i < j < k和nums[i] < nums[k] < nums[j]。如果nums中存在 132 模式的子序列
编写一个高效的算法来判断m x n矩阵中,是否存在一个目标值。该矩阵具有如下特性: * 每行中的整数从左到右按升序排列。 * 每行的第一个整数大于前一行的最后一个整数。来源:力扣(LeetCode) 链接:题目链接简单题,两次二分。 1. 首先进行行二分,
给你一个整数数组nums,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。来源:力扣(LeetCode) 链接:题目链接如果数组中不包含重复元素,就是一个简单的dfs。但是目前数组中
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就
给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组 并在使用 O(1)额外空间的条件下完成。为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「