![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode算法
语亦情非
进步是留给时间最好的礼物
展开
-
leetcode 寻找峰值
# 原来的逻辑 找到索引最大的那个山峰元素并返回其索引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: .原创 2021-05-09 21:02:25 · 188 阅读 · 0 评论 -
leetcode算法:204 质数计数
统计所有小于非负整数n的质数的数量。# 统计所有小于非负整数 n 的质数的数量。def countPrimes(data): #判断质数 def is_prime(number): if number > 1: if number == 2: return True ...原创 2020-04-19 23:45:02 · 171 阅读 · 0 评论 -
leetcode算法:202 快乐数(暴力法,hashset)
class Solution: def isHappy(self, n: int) -> bool: for i in range(100): ans =0 while n>0: ans += (n%10)*(n%10) n //=...原创 2020-04-19 22:36:53 · 311 阅读 · 1 评论 -
leetcode算法 509 斐波那契数列理解动态规划问题
(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: # 最优子结构 状态转移公式 ...原创 2020-01-03 15:37:19 · 197 阅读 · 0 评论 -
leetcode算法 8. 字符串转换整数 (atoi)
请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可...原创 2020-01-03 15:10:47 · 79 阅读 · 0 评论 -
leetcode算法 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.来源:力扣(LeetCode)链接:https://leetcode-c...原创 2020-01-02 15:23:07 · 79 阅读 · 0 评论 -
leetcode算法 110. 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。来源:力扣(LeetCode)链接:https://leetcode...原创 2020-01-02 15:07:47 · 107 阅读 · 0 评论 -
leetcode算法 102. 二叉树的层次遍历(从上到下,从左到右)
方法 1:递归class Solution: def levelOrder(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ levels = [] if not root: retu...原创 2020-01-02 13:38:08 · 439 阅读 · 0 评论 -
leetcode算法:104 二叉树最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。来源:力扣(LeetCode)链接:https://leetcode-cn...原创 2020-01-01 14:47:42 · 86 阅读 · 0 评论 -
leetcode算法:101 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2020-01-01 01:38:11 · 124 阅读 · 0 评论 -
leetcode算法:100相同的树
##这里为什么还要加list?给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。方法1:先序遍历 在判断是否相等# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# sel...原创 2020-01-01 00:25:27 · 90 阅读 · 0 评论