LEETCODE 1196. How Many Apples Can You Put into the Basket 解题思路分析

题目大意:

最多可以买到的苹果数量

有一些苹果,arr[i]代表第i个苹果的重量,你还有一个篮子,最多可以装5000单位重量的苹果。

请返回最多可以装进篮子多少个苹果。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1197. Minimum Knight Moves 解题思路分析

题目大意:

进击的骑士

一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上,你的 骑士 驻扎在坐标为 [0, 0] 的方格里。

骑士的走法和中国象棋中的马相似,走 “日” 字:即先向左(或右)走 1 格,再向上(或下)走 2 格;或先向左(或右)走 2 格,再向上(或下)走 1 格。

每次移动,他都可以按图示八个方向之一前进。

现在,骑士需要前去征服坐标为 [x, y] 的部落,请你为他规划路线。

最后返回所需的最小移动次数即可。本题确保答案是一定存在的。

继续阅读
发表在 leetcode | 标签为 , , | 4条评论

LEETCODE 1198. Find Smallest Common Element in All Rows 解题思路分析

题目大意:

找出所有行中最小公共元素

给你一个矩阵 mat,其中每一行的元素都已经按 递增 顺序排好了。请你帮忙找出在所有这些行中 最小的公共元素。

如果矩阵中没有这样的公共元素,就请返回 -1。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 1199. Minimum Time to Build Blocks 解题思路分析

题目大意:

建造街区的最短时间

你是个城市规划工作者,手里负责管辖一系列的街区。在这个街区列表中 blocks[i] = t 意味着第 i 个街区需要 t 个单位的时间来建造。

由于一个街区只能由一个工人来完成建造。

所以,一个工人要么需要再召唤一个工人(工人数增加 1);要么建造完一个街区后回家。这两个决定都需要花费一定的时间。

一个工人再召唤一个工人所花费的时间由整数 split 给出。

注意:如果两个工人同时召唤别的工人,那么他们的行为是并行的,所以时间花费仍然是 split

最开始的时候只有 一个 工人,请你最后输出建造完所有街区所需要的最少时间。

继续阅读
发表在 leetcode | 标签为 , , , , , | 一条评论

LEETCODE 1213. Intersection of Three Sorted Arrays 解题思路分析

题目大意:

三个有序数组的交集

给出三个均为 严格递增排列 的整数数组 arr1,arr2 和 arr3。

返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 1268. Search Suggestions System 解题思路分析

题目大意:

搜索推荐系统

给你一个产品数组 products 和一个字符串 searchWord ,products  数组中每个产品都是一个字符串。

请你设计一个推荐系统,在依次输入单词 searchWord 的每一个字母后,推荐 products 数组中前缀与 searchWord 相同的最多三个产品。如果前缀相同的可推荐产品超过三个,请按字典序返回最小的三个。

请你以二维列表的形式,返回在输入 searchWord 每个字母后相应的推荐产品的列表。

继续阅读
发表在 leetcode | 标签为 , , , | 2条评论

LEETCODE 1269. Number of Ways to Stay in the Same Place After Some Steps 解题思路分析

题目大意:

停在原地的方案数

有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。

每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。

给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。

由于答案可能会很大,请返回方案数 模 10^9 + 7 后的结果。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1267. Count Servers that Communicate 解题思路分析

题目大意:

统计参与通信的服务器

这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。

如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。

请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1266. Minimum Time Visiting All Points 解题思路分析

题目大意:

访问所有点的最小时间

平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。

你可以按照下面的规则在平面上移动:

  • 每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。
  • 必须按照数组中出现的顺序来访问这些点。
继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1256. Encode Number 解题思路分析

题目大意:

加密数字

给你一个非负整数 num,返回它的 加密字符串。

加密的过程是把一个整数用某个未知函数进行转化,你需要从下表推测出该转化函数:

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论