XDU_苏小菜

题目：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。  若队列为空，pop_f

Queue:队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。Queu

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。题解：动态规划解析：青蛙跳到第n级台阶上的跳法dp[n] = dp[n-1] *1+ dp[n-

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例：题解：

  Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示（任意一个非叶子节点的权值，都不大于其左右子节点的权值），也就意味着可以通过数组来作为PriorityQueue的底

题目：设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：题解：用堆的方法解决问题：我们用一个大根堆实时维护数组的前k小值。首先将前k个数插入大根堆中，随后从第k+1个数开始遍历，

Vector可实现自动增长的对象数组Vector构造的时候1.如果不放入数字就是默认值102.放入一个数的时候，就是默认的大小，当超过这个数的范围的时候，按照原容量的二倍扩增，重新分配内存3.放入两个

题目：在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列，实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下

题目：硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例：题解：动态规划解法：完全背包问题 完全背包