# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def sumOfLeftLeaves(self , root: TreeNode) -> int: # write code here if not root: return 0 left_n...

偷个懒，dp以后再说。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def BSTCount(self , n: int) -> int: # write code here # 卡塔兰数 # C_n = (2*n*C_n-1)/(n+1) # 递归用dp，直接算 if n == 1: return 1 import math # 直接组合数 catalan = math.comb(2*n, n) // (n+1) return catala...

法二有意思。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def NumberOf1(self , n: int) -> int: # write code here cnt = 0 # 法一：遍历每一位 # for i in range(32): # cnt += (n >> i) & 1 # 法二：位运算公式，每次把n二进制的最右边一个数字1变成0 # python中的数字没有大小限制，在循环中减 1 后 n 依然为复...

我的评价是坑人题关键是结果向下取整，不能使用浮点数。牛顿迭代法（Newton's method），也称为牛顿-拉弗森方法（Newton-Raphson method），是一种在实数域和复数域上求函数零点的迭代方法。在求解平方根时，牛顿迭代法可以被用来不断逼近真实值。对于求解 sqrt(x)，牛顿迭代公式可以表示为：其中，y_n 是当前迭代的猜测值，x 是我们要计算平方根的数。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param x int整型 # @return int整型 # class Solution: def sqrt(self ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max length of the subarray sum = k # @param arr int整型一维数组 the array # @param k int整型 target # @return int整型 # class Solution: def maxlenEqualK(self , arr: List[int], k: int) -> int: # write code here # 题目保证“至少存在一个合法的连续子数组”，不需要处理找不到累加为k的情况 # 记录每个元素的累加和以...

思路：先按区间头排序，再遍历区间，用目前结果区间的末尾和当前区间头比较，如果有交叉就要更新区间末尾，否则插入新区间。关键是排序这部分的代码，python很简单，sort或sorted。java和c++引用一下官方的比较代码： Collections.sort(intervals, newComparator<Interval>() { publicintcompare(Interval o1, Interval o2) { if(o1.start != o2.start) returno1.start - o2.start; else returno1.end - o2.end; ...

终于写对了。思路：1.先放框架结果列先起好别名（题目难度、准确率）。连接表别名（直接小写字母开头），根据哪列连接（on xxx），什么连接方式（inner join）限定条件（where "浙江大学"）分组（题目难度）排序（准确率）2.具体获得准确率——（正确题目）/（题目总数）正确题目——使用if函数，result中right为1就是正确的avg(if(qpd.result='right', 1, 0)) as correct_ratesum(if(qpd.result='right', 1, 0)) / count(qpd.question_id) as correct...

空间复杂度O(len(S)，时间复杂度 O(len(S)+len(T))【最浅显易懂的 KMP 算法讲解】https://www.bilibili.com/video/BV1AY4y157yL from sys import prefix # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算模板串S在文本串T中出现了多少次 # @param S string字符串 模板串 # @param T string字符串 文本串 # @return int整型 # class Solution: def kmp(self , S: str, T: str) -...

思路：该题的关键是可能第一个节点就是重复的，遍历时需要把这种情况也考虑进去。自测案例是{1,1,2} import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return Li...