刷题呀~数组 - 随笔分类 - 仓鼠爱画方格子

【噶】数组-两数之和（哈希表）

摘要：题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nu 阅读全文

posted @ 2020-08-26 11:26 仓鼠爱画方格子阅读(207) 评论(0) 推荐(0)

【噶】数组-面试题 16.11. 跳水板

摘要：题目：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。来源：力扣（LeetCode）链接：https://leetcode-cn 阅读全文

posted @ 2020-08-06 11:04 仓鼠爱画方格子阅读(208) 评论(0) 推荐(0)

【嘎】数组-搜索插入位置

摘要：题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。解答：（其中一开始没有注意到target > nums[len - 1] 的情况） class Solution { public int 阅读全文

posted @ 2020-06-22 10:16 仓鼠爱画方格子阅读(133) 评论(0) 推荐(0)

【嘎】数组-1266. 访问所有点的最小时间

摘要：题目：平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须阅读全文

posted @ 2020-05-14 13:04 仓鼠爱画方格子阅读(160) 评论(0) 推荐(0)

【嘎】数组-1013. 将数组分成和相等的三个部分

摘要：题目：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + 阅读全文

posted @ 2020-05-14 11:20 仓鼠爱画方格子阅读(203) 评论(0) 推荐(0)

【嘎】数组-1313. 解压缩编码列表

摘要：题目：给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。阅读全文

posted @ 2020-05-13 16:34 仓鼠爱画方格子阅读(164) 评论(0) 推荐(0)

【嘎】数组-1431. 拥有最多糖果的孩子

摘要：题目：给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的阅读全文

posted @ 2020-05-13 10:39 仓鼠爱画方格子阅读(187) 评论(0) 推荐(0)

【嘎】数组-有效的山脉数组

摘要：给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3在 0 < i < A.length - 1 条件下，存在 i 使得：A[0] < A[1] < ... A[i-1] < 阅读全文

posted @ 2020-05-07 13:02 仓鼠爱画方格子阅读(161) 评论(0) 推荐(0)

【嘎】数组-面试题 01.07. 旋转矩阵-看题解

摘要：题目：给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变为:[ [7,4,1], [ 阅读全文

posted @ 2020-04-07 09:43 仓鼠爱画方格子阅读(141) 评论(0) 推荐(0)

【嘎】数组- LCP 1. 猜数字

摘要：题目：（力扣（LeetCode） https://leetcode-cn.com/problems/guess-numbers）小A 和小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回小A 猜对了几次阅读全文

posted @ 2020-03-27 10:46 仓鼠爱画方格子阅读(276) 评论(0) 推荐(0)

【嘎】数组-杨辉三角

摘要：题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]] 1 class Solution { 2 publ 阅读全文

posted @ 2020-03-10 14:28 仓鼠爱画方格子阅读(160) 评论(0) 推荐(0)

【嘎】数组-加一

摘要：题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2: 输阅读全文

posted @ 2020-03-09 16:33 仓鼠爱画方格子阅读(185) 评论(0) 推荐(0)

【嘎】数组-买卖股票的最佳时机

摘要：我又来拉低通过率了。。。题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在阅读全文

posted @ 2020-03-09 09:50 仓鼠爱画方格子阅读(234) 评论(0) 推荐(0)

【嘎】数组

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

posted @ 2020-03-03 15:45 仓鼠爱画方格子阅读(158) 评论(0) 推荐(0)

【嘎】数组中两数之和取下标

摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：　给定 nums = [2, 7, 11, 15], target = 9 因为 nums 阅读全文

posted @ 2020-03-03 15:25 仓鼠爱画方格子阅读(292) 评论(0) 推荐(0)

仓鼠爱画方格子

随笔分类 - 刷题呀~数组

公告