a1272899331的博客

# 原来的逻辑 找到索引最大的那个山峰元素并返回其索引 class Solution: def solve(self , a ): # write code here n = len(a) if a[n-1] > a[n-2]: return n-1 if a[0]>a[1]: return 0 i=n-2 while i>0: .

统计所有小于非负整数n的质数的数量。 # 统计所有小于非负整数 n 的质数的数量。 def countPrimes(data): #判断质数 def is_prime(number): if number > 1: if number == 2: return True ...

class Solution: def isHappy(self, n: int) -> bool: for i in range(100): ans =0 while n>0: ans += (n%10)*(n%10) n //=...

（1）、递归算法 （三点： 终止条件（边界），最优子结构F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2) 状态转移公式 F(n)=F(n-1)+F(n-2)） def fab(n): # 终止条件 边界 if n <= 2: return 1 else: # 最优子结构 状态转移公式 ...

请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...

给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 来源：力扣（LeetCode） 链接：https://leetcode-c...

给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 来源：力扣（LeetCode） 链接：https://leetcode...

方法 1：递归 class Solution: def levelOrder(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ levels = [] if not root: retu...

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn...

给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/symmetric-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ...

##这里为什么还要加list？ 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 方法1：先序遍历 在判断是否相等 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel...