苟富贵

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 时间复杂度：O(Sn)，其中 S 是金额，n 是面额数。我们一共需要计算 S 个状态的答案，且每个状态 F(S)…

请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 本算法基于问题的一个重要性质：当一个元素进入队列的时候，它前面所有比它小的元素就不会再对答案产生影响。 举个…

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 要有一个区间的概念，这里的区间是(1, 2, 3, ..., target - 1)。 套滑动窗口模板，l是窗口左边界…

排排坐，分糖果。 我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，…

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 时间复杂度：O(n)O(n)，假设 nn 是列表的长度，那么时间复杂度为 O(n)O(n)。 空间复杂度：O(n)O(n)，由于使用递归，将会使用隐式栈空间。递归深度可能会达到 nn 层。 假设存在链表…

写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 所有的映射关系放在散列表 fizzBuzzHash 中，这个散列表形如 { 3: 'Fizz', 5: 'Buzz' }。 遍历 1 ... N1...N。 对于每个…

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 两个数组合到一起后进行排序。 方法 2 中之所以要使用临时变量，是因为如果直接合并到数组 A 中，A 中…

给定两个数组，编写一个函数来计算它们的交集。 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 使用HashMap跟踪每个数字出现的次数。 先将第一个数组保存到hashMap中，key为值，value为值出现的次数。在循环第二个…

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 一次循环，每个数字去找旋转之后的位置，然后从新位置的数字开始继续去旋转之后的位置，直到每个数字都移动过一次。 这个方法基于这个事实：当我们旋转数组 k 次， k%n 个尾部元素会被移动到头部，剩下的元素会被…