LeetCode python_第8页-阿里云

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】108. 将有序数组转换为二叉搜索树

1 题目给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】114. 二叉树展开为链表

1 题目给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 1：输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】199. 二叉树的右视图

1 题目给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1: 输入: [1,2,3,null,5,null,4]输出: [1,3,4] 示例 2: 输入: [1,null,3]输出: [1,3] 示例 3: 输入: [] 2 解析我们按照「根结点 -> 右子树 -&g...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】剑指 Offer 49. 丑数

1 题目我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。 2 解析三个位置分别尝试使用一次乘2机会，乘3机...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】236. 二叉树的最近公共祖先

1 题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】113. 路径总和 II

1 题目给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：[[5,4,11,2],[5,8,4,5]] 示例 2：...