LeetCode 0365. Water and Jug Problem水壶问题【Medium】【Python】【BFS】【数学】Problem LeetCode You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it is possible to measure exactly z litres using these two jugs. If z liters of water is measurable, you must have z liters of water contained within one or both bu...
LeetCode 面试题32 - II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】问题 力扣 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7 返回其层次遍历结果： [[3],[9,20],[15,7] ] 提示：节点总数 <= 1000注意：本题与主站 102 题 相同 思路 BFS 当队列不为空：当前层打印循环：队首元素出队，记为 node...
LeetCode 0836. Rectangle Overlap矩形重叠【Easy】【Python】【数学】Problem LeetCode A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coordinates of its bottom-left corner, and (x2, y2) are the coordinates of its top-right corner. Two rectangles overlap if the area of their intersection is positive. To be clear, two rectangles that only touch at the corner or edges do no...
LeetCode 面试题03. 数组中重复的数字【剑指Offer】【Easy】【Python】【数组】【哈希表】【排序】问题 力扣 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 思路 解法一 哈希表 遍历数组...
难度等级：简单题目描述： 对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2： 输入：str1 = "ABABAB", str2 = "ABAB"输出："AB"示例 3： 输入：str1 = "LEET", str2 = "CODE"输出："" 提示： 1 <= str1.length <= 10001 <= str2.length <= ...
LeetCode 0188. Best Time to Buy and Sell Stock IV买卖股票的最佳时机 IV【Hard】【Python】【动态规划】Problem LeetCode Say you have an array for which the i-th element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most k transactions. Note: You may not engage in multiple transactions at the same time (ie, you must sell the stock before yo...
LeetCode 0309. Best Time to Buy and Sell Stock with Cooldown最佳买卖股票时机含冷冻期【Medium】【Python】【动态规划】Problem LeetCode Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times) with the following r...
142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。相遇之后，fast 和slow都用一倍速跑，相遇的地方便是起点# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def detectCycle(self, head: ListNode) -> ListNode:slow = fast = headwhile fast and fast.next:slow = slow.nextf...
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 由于是子集的第一题，暂时还没有套路。 方法一：直接看过程，假设我们现在有一个存储结果的数组res=[[]]，nums=[1,2,3] 第一步：res=[[]] 第二步：res=[[],[1]] 第三步：res=[[],[2],[1],[1,2]] 第四步：res=[[],[3],[2],...
解题思路 回溯算法 python 代码 class Solution:def combine(self, n: int, k: int) -> List[List[int]]:trace = []ret = []self.backtrace(n,k,1,trace,ret)return retdef backtrace(self,n,k,start,trace,ret):if len(trace)==k:ret.append(trace[:])returnfor i in range(start,n+1):trace.append(i)self.backtrace(n,k,i+1,trace,ret)trace.pop()s = Solution() result = s.combine(4,2) print(result)
中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给出一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。 示例： 给出 nums = [1,3,-1,-3,5,3,6,7]，以及 ...
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"] 问题 力扣 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255....
题解： 本题有两种实现方法，分别是迭代法和递归法； 我们需要实现的效果： 1–>2–>3–>4–>5–>None None–>1–>2–>3–>4–>5 方法一：迭代法： 利用双指针进行实现 两个指针分别是pre, curr; 再加一个临时变量temp；pre初始化为None；curr初始化为head； 然后令temp=curr.next(保存下一个结点，以便后面使用)； curr.next = pre(建立当前结点和它前面结点之间的连接关系)； pre = curr(往前移动pre)； curr = temp(往前移动cur...
点赞 收藏分享文章举报飞飞晗发布了203 篇原创文章 · 获赞 6 · 访问量 1万+私信 关注