LeetCode 1386. Cinema Seat Allocation安排电影院座位【Medium】【Python】【哈希表】 Problem LeetCode A cinema has n rows of seats, numbered from 1 to n and there are ten seats in each row, labelled from 1 to 10 as shown in the figure above. Given the array reservedSeats containing the numbers of seats already reser...

LeetCode 0113. Path Sum II路径总和 II【Medium】【Python】【回溯】 Problem LeetCode Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. Example: Given the below binary tree and sum = 22, 5 / \ 4 8 / ...

LeetCode 面试题34. 二叉树中和为某一值的路径【剑指Offer】【Medium】【Python】【回溯】 问题 力扣 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], [5,8,4,5] ]提示：...

LeetCode 0876. Middle of the Linked List链表的中间结点【Easy】【Python】【双指针】 Problem LeetCode Given a non-empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second middle node. Example 1: Input: [1,2,3,4,5] Output: Node 3 from this li...

在 Anaconda Python3.7 环境下使用 Pycharm 安装 Python3.6 版本的 PyTorch 一、Anaconda 安装 可以参考一下我写的教程：Anaconda——最省心的 Python 版本 二、Pycharm创建新环境 因为我需要用到 Django ，所以创建的是 Django 项目，指定项目路径，此时会自动生成和项目同名的新环境，勾选 Python 版本为 3.6。 同时勾选上 Enable Django admin ，点击创建。 再到设置里，选择 Project Interpreter ，再勾选右边的 Add 。 （这是安装成功之后的截图） 此时出现...

LeetCode 1387. Sort Integers by The Power Value将整数按权重排序【Medium】【Python】【排序】 Problem LeetCode The power of an integer x is defined as the number of steps needed to transform x into 1 using the following steps: if x is even then x = x / 2 if x is odd then x = 3 * x + 1 For example, the power of x =...

LeetCode 1385. Find the Distance Value Between Two Arrays两个数组间的距离值【Easy】【Python】【暴力】 Problem LeetCode Given two integer arrays arr1 and arr2, and the integer d, return the distance value between the two arrays. The distance value is defined as the number of elements arr1[i] such that there is not a...

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...

LeetCode 面试题33. 二叉搜索树的后序遍历序列【剑指Offer】【Medium】【Python】【递归】 问题 力扣 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1： 输入: [1,6,3,2,5] 输出: false示例 2： 输入: [1,3,2,6,5] 输出: true提示： 数组长度 <= 1000 思路 递归 根据性质： 1. 后序遍历：左右根 2. 二...

LeetCode 面试题32 - III. 从上到下打印二叉树 III【剑指Offer】【Medium】【Python】【二叉树】【BFS】 问题 力扣 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [20,9], [15,7] ]提示： 节点总数 <= 1000 思路 BFS 当队列...

LeetCode 0102. Binary Tree Level Order Traversal二叉树的层次遍历【Medium】【Python】【BFS】 Problem LeetCode Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ ...

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 当队列不为空： 当前层打印循环： ...

LeetCode 面试题32 - I. 从上到下打印二叉树【剑指Offer】【Medium】【Python】【二叉树】【BFS】 问题 力扣 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回： [3,9,20,15,7]提示： 节点总数 <= 1000 思路 BFS 当队列不为空： 队首元素出队，记为 node 将 node.val 添加到 res 尾部 若左（右）子节点不为空，则将左（...

LeetCode 0226. Invert Binary Tree翻转二叉树【Easy】【Python】【二叉树】【递归】 Problem LeetCode Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \ 1 3 6 9Output: 4 / \ 7 2 / \ / \ 9 6 3 1Trivia:This problem was inspired by this original tweet by Max Howell: Google...