- 博客(2)
- 收藏
- 关注
原创 #### 146. LRU Cache ####
Design and implement a data structure forLeast Recently Used (LRU) cache. It should support the following operations:getandput. get(key)- Get the value (will always be positive) of the key if th...
2019-03-04 22:06:18 193
原创 ##拼凑面额##
题目描述 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 示例1 输入 复制 5 输出 复制 2 解法上类比于“0/1背包”问题: table[i,j]表示使...
2019-03-05 19:52:21 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人