题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2: 输入: coins = [2], amount = 3输出: -1说明:你可以认为每种硬币的数量是无限的。  解题思路 1.由于面额的不确定，所以简单的贪心可能得不到最优解。（例如硬币数为1,7,10，amount为15时。贪心得到的解是 15=10+1+1+1+1。而最优解应该为7+...

题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2],[],[],[]]输出: [null,null...

题目描述 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9输出：[[2,3,4],[4,5]]示例 2： 输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]] 限制： 1 <= target <= 10^5  解题思路 1.暴力枚举，没啥说的，一直循环求和，等于target的加到数组里面2.滑动数组首先start指向1，end指向2。这是初始状态判断start到end的总和sum与target的大小...

题目描述   排排坐，分糖果。   我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。   给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。   然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。   重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），直到我们分完所有的糖果。注意，就算我们手中的剩下糖果数不够（不比前一次发出的糖果多），这些糖果也会全部发给当前的小朋友。   ...

题目描述 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4 示例 2： 输入：[[2,1,1],[0,1,1],[1,0,1]]输出：-1解释：左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个正向上。示例 3： 输入：[[0,2]]输出：0解释：因为 0 分钟时已经没有...

题目描述 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3 输出: [1,2,2,3,5,6]  解题思路 1.暴力法这个方法最容易想到，时间复杂度也大一些。由于A中后面刚好留出容纳B数组的空间，所以可直接将B赋值到A的后面，然后对A进行排序。这种方法没有利用到已知条件给出的A和B都是已经排序好的数组，根据这个条件，可以设计出下面这种方法。2.三指针这种想法有点像两个已经排...

题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解题思路 1.迭代利用迭代的方法进行反转就需要几个辅助节点newHead：设置一个新表头节点，表示反转链表的表头p:这是一个辅助节点，主要作用是在head进行反转时，提前保存head.next，防止断链利用迭代的方法，其实就是利用头插法，将原链表的元素插入到新链表里面，由于头插法插入的顺序刚好就是逆序的，这样即实现了链表的反转。在这个过程唯一需要...

LeetCode（用队列实现栈） 题目描述 使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。 解题思路 用...

😀