烧骨花生粥

分类

/ 注册

TA的专栏 8篇文章 0人订阅

【牛客&赛文X】春招冲刺

8篇文章 283人学习

全部文章（共12篇）

题解 | #左叶子之和#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

2024-04-22

0 190

题解 | #不同的二叉搜索树(一)#

偷个懒，dp以后再说。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def BSTCount(self , n: int) -> in...

2024-04-21

0 217

题解 | #二进制中1的个数#

法二有意思。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def NumberOf1(self , n: int) -> int: ...

2024-04-21

0 226

题解 | #求平方根#

我的评价是坑人题关键是结果向下取整，不能使用浮点数。牛顿迭代法（Newton's method），也称为牛顿-拉弗森方法（Newton-Raphson method），是一种在实数域和复数域上求函数零点的迭代方法。在求解平方根时，牛顿迭代法可以被用来不断逼近真实值。对于求解 mysqrt(x)，牛顿...

2024-04-21

0 193

题解 | #和为K的连续子数组# 来自专栏

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max length of the subarray sum = k # @param arr int整型一维数组 the array # @param k int整型 target # @return int...

2024-04-21

0 213

题解 | #合并区间# 来自专栏

思路：先按区间头排序，再遍历区间，用目前结果区间的末尾和当前区间头比较，如果有交叉就要更新区间末尾，否则插入新区间。关键是排序这部分的代码，python很简单，sort或sorted。java和c++引用一下官方的比较代码： Collections.sort(intervals, newCompar...

2024-04-21

0 205

题解 | #浙大不同难度题目的正确率# 来自专栏

终于写对了。思路：1.先放框架结果列先起好别名（题目难度、准确率）。连接表别名（直接小写字母开头），根据哪列连接（on xxx），什么连接方式（inner join）限定条件（where "浙江大学"）分组（题目难度）排序（准确率）2.具体获得准确率——（正确题目）/（题目总数）...

2024-04-19

0 283

题解 | #kmp算法# 来自专栏

空间复杂度O(len(S)，时间复杂度 O(len(S)+len(T))【最浅显易懂的 KMP 算法讲解】https://www.bilibili.com/video/BV1AY4y157yL from sys import prefix # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

2024-04-14

0 238

题解 | #删除有序链表中重复的元素-II# 来自专栏

思路：该题的关键是可能第一个节点就是重复的，遍历时需要把这种情况也考虑进去。自测案例是{1,1,2} import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * pu...

2024-04-13

0 221

题解 | #合并两个排序的链表# 来自专栏

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

2024-04-13

0 195