agctXY

分类

/ 注册

全部文章（共4篇）

题解 | #滑动窗口中位数#

思路一开始就有了,本以为会很快通过,结果被边界条件卡了很久.显然要用到滑动窗口,窗口每次滑动时会加入和删除一个数字.容易想到使用std::multiset来维护递增序列,并且std::multiset的插入和删除都是O(logK).那么如何找到这个序列的中位数呢? - 初始化时,需要从mult...

2024-11-15

0 81

题解 | #二叉树中的最大路径和#

题本身不难,但是被栈溢出卡了半天,python3的栈默认限制为1000,这也太小了吧.所以要先把recursion limit 设大一点. 之后就正常了. # class TreeNode: # def __init__(self, x): # self.val = x # ...

2024-11-14

0 48

题解 | #合法IP#

题目描述输入是一个ip地址,但是有类似"1.3.8"的样例.直接用正则好了.这样就能覆盖任何一种可能的输入了,彻底解决输入中对ip地址的格式定义不明的问题. import re def ok(s): part_reg='('+'|'.join(list(map(str,...

2024-10-23

0 53

题解 | #矩阵乘法计算量估算#

又是一个表达式解析求值的题. 又到了eval魔法登场的时候了. 主要是一下几个方面要注意: 观察输入的表达式,发现需要在字母之间插入运算符,这里是*. 定义一个class重载__mul__方法,并实现乘法运算次数的计算逻辑. 使用exec将对应的字母绑定到对应参数初始化的实例. 最后eval一下就...

2024-10-19

0 68