dfhdfgjd

分类

未归档(2) 解题方法(1) 题解(39)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共3篇）

321. 拼接最大数

题目给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k ...

数组贪心多次回顾刷题

2020-05-07

0 1040

45. 跳跃游戏II

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。解法贪心算法 class Solution { public: int jump(vector<int>& nu...

贪心多次回顾刷题

2020-05-05

1 818

55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。解法一动态规划 class Solution { enum Index{GOOD,BAD,UNKNOWN}; vector<Index&g...

数组贪心刷题动态规划

2020-05-05

0 619