剑指 Offer 47. 礼物的最大价值 & AcWing

题目在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例示例1输入:[ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的

- 阅读全文 -

AcWing_58_把数组排成最小的数

题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组 [3,32,321],则打印出这 3 个数字能排成的最小数字 321323。数据范围数组长度 [0,500]。注意:输出数字的格式为字符串。示例输入:[3, 32, 321]输出:321323代码解法【视频讲解】class Solution { public: static boo

- 阅读全文 -

AcWing_57_数字序列中某一位的数字

题目数字以 0123456789101112131415… 的格式序列化到一个字符序列中。在这个序列中,第 5 位(从 0 开始计数)是 5,第 13 位是 1,第 19 位是 4,等等。请写一个函数求任意位对应的数字。数据范围0 ≤ 输入数字 ≤ 2147483647 示例输入:13输出:1代码解法【视频讲解】class Solution { public: int digitAtInd

- 阅读全文 -

AcWing_52_数组中出现次数超过一半的数字

题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。假设数组非空,并且一定存在满足条件的数字。思考题:假设要求只能使用$O(n)$的时间和额外$O(1)$的空间,该怎么做呢?数据范围数组长度 [1,1000]。示例输入:[1, 2, 1, 1, 3]输出:1代码加减计数class Solution { public: int moreThanHalfNum_Solution(

- 阅读全文 -

AcWing_51_数字排列

题目输入一组数字(可能包含重复数字),输出其所有的排列方式。数据范围输入数组长度 [0,6]。示例输入:[1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 代码DFS 视频讲解class Solution { public: vector<vec

- 阅读全文 -

最新文章

最近回复

  • HenryBraiz: 金融机器人是网络中最有效的金融工具! https://Braiz...
  • HenryBraiz: 对于每个追求财务独立的人来说,这是最好的方法。 https://...
  • HenryBraiz: 如果你使用这个金融机器人,每天赚1000美元很容易。 https...
  • HenryBraiz: 这个机器人将帮助你每天赚几百美元。 https://Braiz....
  • HenryBraiz: 大多数成功的人已经使用机器人。 你呢? https://Brai...
  • HenryBraiz: 赚取额外的钱没有努力。 https://Braiz.187sue...
  • HenryBraiz: 赚钱,而不是战争! 金融机器人是你所需要的。 https://B...
  • HenryBraiz: 没有投资的巨额收入是可用的,现在! https://Braiz....
  • HenryBraiz: 赚几千块钱。 金融机器人将帮助你做到这一点! https://B...
  • HenryBraiz: 相信金融机器人变得富有。 https://Braiz.187su...

分类

标签

归档

其它