weixin_42289193的博客

数据结构-动态规划算法

数据结构

题目描述：    大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。时间空间限制：     时间限制：1秒    空间限制：32768K输入描述：输入包括一个整数n,(1 ≤ n ≤ 6)输出描述：输出一个...

题目：给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。 时间空间限制：    时间限制：1秒    空间限制：32768K输入描述：     输入包括一个整数n(1 ≤ n ≤ 10000)输出描述：     输出一个整数,表示不同的组合方案数输入例子1：  ...

题目：    给定一个未排序的整数数组，找出最长连续序列的长度。    要求算法的时间复杂度为 O(n)。示例： 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路解析：由于题目要求算法的时间复杂度是O（n），所以用一般的排序算法解决不了。我在这里使用的是HashMap...

题目： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2：输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3：输入: "pwwkew"输出: 3解释: 因为无重...