摘要:
题目描述: 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : 2 解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个 阅读全文
摘要:
题目描述: 给定一个自然数 N,要求把 N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序; 至少拆分成 2个数的和。 求拆分的方案数 mod2147483648的结果。 输入格式 一个自然数 N。 输出格式 输入一个整数,表示结果。 数据范围 1≤N≤4000 阅读全文