leetcode 关于leetcode:LeetCode-100-相同的树-Python 100. 雷同的树题目起源:力扣(LeetCode)[链接]题目给定两个二叉树,编写一个函数来测验它们是否雷同。如果两个树在结构上雷同,并且节点具备雷同的值,则认为它们是雷同的。示例 1: {代码…} 示例 2: {代码…} 示例 3: {代码…} 解题思路由题意可知,若两个二叉树雷同,那么两个树在结构上雷同,并且节点具备雷同的…
leetcode 关于leetcode:LeetCode-336-回文对-Python 336. 回文对题目起源:力扣(LeetCode)[链接]题目给定一组惟一的单词, 找出所有不同的索引对 (i, j),使得列表中的两个单词, words[i] + words[j],可拼接成回文串。示例 1: {代码…} 示例 2: {代码…} 解题思路思路:枚举,哈希表首先先看题目,题目中阐明给定的列表中单词惟一,判断是否存在不同索引的单词可能组…
leetcode 关于leetcode:LeetCode-337-打家劫舍-III-Python 在上次打劫完一条街道之后和一圈屋宇后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,咱们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪慧的小偷意识到“这个中央的所有屋宇的排列相似于一棵二叉树”。 如果两个间接相连的房子在同一天早晨被打劫,屋宇将主动报警。
leetcode 关于leetcode:LeetCode-337-打家劫舍-III-Python 在上次打劫完一条街道之后和一圈屋宇后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,咱们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪慧的小偷意识到“这个中央的所有屋宇的排列相似于一棵二叉树”。 如果两个间接相连的房子在同一天早晨被打劫,屋宇将主动报警。
leetcode 关于leetcode:LeetCode-207-课程表-Python 207. 课程表题目起源:力扣(LeetCode)[链接]题目你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前须要一些先修课程。 例如,想要学习课程 0 ,你须要先实现课程 1 ,咱们用一个匹配来示意他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能实现所有课程的学习?示例 1: {…
leetcode 关于leetcode:LeetCode-207-课程表-Python 207. 课程表题目起源:力扣(LeetCode)[链接]题目你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前须要一些先修课程。 例如,想要学习课程 0 ,你须要先实现课程 1 ,咱们用一个匹配来示意他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能实现所有课程的学习?示例 1: {…
leetcode 关于leetcode:LeetCode-114-二叉树展开为链表-python 114. 二叉树开展为链表题目起源:力扣(LeetCode)[链接]题目给定一个二叉树,原地将它开展为一个单链表。例如,给定二叉树 {代码…} 将其开展为: {代码…} 解题思路思路: 递归,非递归递归咱们先察看例子,能够发现,左子树开展成链表连贯在根节点,而右子树开展链表是紧跟在左子树开展的链表前面。这里应用递归的…
leetcode 关于leetcode:LeetCode-114-二叉树展开为链表-python 114. 二叉树开展为链表题目起源:力扣(LeetCode)[链接]题目给定一个二叉树,原地将它开展为一个单链表。例如,给定二叉树 {代码…} 将其开展为: {代码…} 解题思路思路: 递归,非递归递归咱们先察看例子,能够发现,左子树开展成链表连贯在根节点,而右子树开展链表是紧跟在左子树开展的链表前面。这里应用递归的…
leetcode 关于leetcode:LeetCode-面试题-0803-魔术索引-Python 魔术索引。 在数组A[0…n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种办法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。
leetcode 关于leetcode:LeetCode-343-整数拆分-Python 343. 整数拆分题目起源:力扣(LeetCode)[链接]题目给定一个正整数 n,将其拆分为至多两个正整数的和,并使这些整数的乘积最大化。 返回你能够取得的最大乘积。示例 1: {代码…} 示例 2: {代码…} 解题思路思路:推导这里,咱们用数学推导的办法,来尝试解决这个问题。先审题,题目中要咱们将数字 n 进行拆分,而后求…