LeetCode 面试题59 - II. 队列的最大值【Medium】【Python】【队列】  问题 力扣 请定义一个队列并实现函数 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",&quo...

LeetCode 0039. Combination Sum组合总和【Medium】【Python】【回溯】  Problem LeetCode Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target. The same repeated number may be chosen from...

LeetCode 面试题 57 - Ⅱ. 和为s的连续正数序列【Easy】【Python】【滑窗】【数学】  问题 力扣 输入一个正整数 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  思路 解法一 滑动窗口 i 指针表示窗口左边界，j 指针表示窗口右边界。 当...

LeetCode 0077. Combinations组合【Medium】【Python】【回溯】  Problem LeetCode Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. Example: Input: n = 4, k = 2 Output: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]问题 力扣 给定两个整数 n 和 k，返回 1  if name == "__main... n 中所有可能的...

LeetCode 0047. Permutations II全排列 II【Medium】【Python】【回溯】  Problem LeetCode Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: Input: [1,1,2] Output: [ [1,1,2], [1,2,1], [2,1,1] ]问题 力扣 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2...

LeetCode 1103. Distribute Candies to People分糖果 II【Easy】【Python】【暴力】  Problem LeetCode We distribute some number of candies, to a row of n = num_people people in the following way: We then give 1 candy to the first person, 2 candies to the second person, and so on until we give n candies to the last ...

LeetCode 0046. Permutations全排列【Medium】【Python】【回溯】【DFS】  Problem LeetCode Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]问题 力扣 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3],...

LeetCode 0079. Word Search单词搜索【Medium】【Python】【DFS】  Problem LeetCode Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same ...

LeetCode 0017. Letter Combinations of a Phone Number电话号码的字母组合【Medium】【Python】【回溯】【DFS】【暴力】  Problem LeetCode Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons...

LeetCode 0093. Restore IP Addresses复原IP地址【Medium】【Python】【回溯】【DFS】【暴力】  Problem LeetCode Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: Input: "25525511135" Output: ["255.255.11.135", "255.255.111.35"]...

LeetCode 0994. Rotting Oranges腐烂的橘子【Easy】【Python】【BFS】  Problem LeetCode In a given grid, each cell can have one of three values:  the value 0 representing an empty cell; the value 1 representing a fresh orange; the value 2 representing a rotten orange.  Every minute, any fresh orange that is adjace...

LeetCode 面试题 10.01. Sorted Merge LCCI【Easy】【Python】【双指针】  问题 力扣 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], n = 3 输出: [1,2,2,3,5,6]思路 解法一 双指针 指针 i 指向 A[m-1]，指针 j 指向 B[n-1]。 A[i] 与 B[j] 相比较，取较大值插在 A 尾部，i、j 指针再分别往...

LeetCode 0257. Binary Tree Paths二叉树的所有路径【Easy】【Python】【DFS】  Problem LeetCode Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] Explanation: All root-to-leaf paths are: 1...

LeetCode 0206. Reverse Linked List反转链表【Easy】【Python】【链表】  Problem LeetCode Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULLFollow up: A linked list can be reversed either iteratively or recursively. Could you implement both? ...