随笔分类 - Array
摘要：题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 原题请参考链接https://
阅读全文
摘要：题目描述 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -
阅读全文
摘要：题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 原题请参考链接https://leetcode-cn.
阅读全文
摘要：题目描述 给定两个数组，编写一个函数来计算它们的交集。 原题请参考链接https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题解 方法一 【暴力解法】 class Solution: def intersection(self, n
阅读全文
摘要：题目描述 给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差 原题请参考链接https://leetcode-cn.com/problems/smallest-difference-lcci/ 题解 方法一 【双指针】 class Solution: d
阅读全文
摘要：题目描述 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 原题请参考链接https://leetcode-cn.com/problem
阅读全文
摘要：题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 原题请参考链接https://leetcode-cn.com/proble
阅读全文
摘要：题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 原题请参考链接https://leetcode-cn.com/problems/sort-
阅读全文
摘要：题目描述 在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 如果具有给定参
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋 转，该数组的最小值为1。 原题请参考链接https://leetcode-cn.com/pr
阅读全文
摘要：题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1] 原题请参考链接https://leetcode-cn.com/problems/find-first-and-l
阅读全文
摘要：题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 原题请参考链接https://leetcode-cn.com/problems/3sum-closes
阅读全文
摘要：题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 原题请参考链接https://leetcode-cn.com/problems/3
阅读全文
摘要：题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 原题请参考链接https:/
阅读全文
摘要：题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 原题请参考链接https:
阅读全文
摘要：题目描述 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 【注意】给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 原题请参考链接https://leetcode-cn.c
阅读全文
摘要：题目描述 给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[
阅读全文
摘要：题目描述 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。 原题请参考链接https://leetcode-cn.com/problems/zero-matrix-lcci/ 题解 方法一 【暴力破解】【迭代】 class Solution: def setZeroes(sel
阅读全文
浙公网安备 33010602011771号