编程
TingWang7916
不积跬步无以至千里
展开
-
02-动态规划-凑零钱问题
数据结构-动态规划算法原创 2022-12-10 17:11:29 · 883 阅读 · 1 评论 -
01 动态规划 --斐波那契数列
数据结构原创 2022-12-10 15:01:31 · 327 阅读 · 0 评论 -
【牛客--0001】-大富翁游戏
题目描述: 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。 时间空间限制: 时间限制:1秒 空间限制:32768K 输入描述: 输入包括一个整数n,(1 ≤ n ≤ 6) 输出描述: 输出一个...原创 2018-08-09 11:28:27 · 908 阅读 · 0 评论 -
【牛客--0002】-钱币拼凑
题目:给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 时间空间限制: 时间限制:1秒 空间限制:32768K 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个整数,表示不同的组合方案数 输入例子1: ...原创 2018-08-10 14:27:37 · 305 阅读 · 0 评论 -
LeetCode 128 最长连续序列
题目: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路解析:由于题目要求算法的时间复杂度是O(n),所以用一般的排序算法解决不了。我在这里使用的是HashMap...原创 2018-08-16 10:44:00 · 7194 阅读 · 2 评论 -
LeetCode--无重复字符的最长子串
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例3: 输入: "pwwkew" 输出: 3 解释: 因为无重...原创 2019-09-23 14:11:39 · 434 阅读 · 0 评论