JZX 轻语

挖掘时光的细节

LeetCode每日一题(20240409) - 正整数和负整数的最大计数

Flash 此文章属于Flash闪念部分的短文

二分搜索的简单题目，先实现一个二分搜索函数maximumCount以计算大于等于指定值target的最小值索引，然后负整数的数目为maximumCount(0)(比0小的数量)，正整数的数目为n - maximumCount(1)(大于等于1的数量)。 import math class Solution: def maximumCount(self, nums: List[...

Posted by Jeza Chen on April 9, 2024

LeetCode每日一题(20240406) - 树节点的第K个祖先

Flash 此文章属于Flash闪念部分的短文

倍增思想的经典题目，可以使用ST表存储每个节点跳2^i步的祖先节点信息，然后查询的时候像快速幂那样快速地跳到第k个祖先节点即可。 import math class TreeAncestor: def __init__(self, n: int, parent: List[int]): self._l = math.ceil(math.log2(n)) ...

Posted by Jeza Chen on April 6, 2024

LeetCode每日一题(20240405) - 节点与其祖先之间的最大差值

Flash 此文章属于Flash闪念部分的短文

可以使用层次遍历 + 维护根节点至当前节点路径的最大/最小值，然后每次遍历的时候都更新下最优解（选用当前最优解 or 当前路径的最大值 - 最小值）。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # ...

Posted by Jeza Chen on April 5, 2024

LeetCode每日一题(20240404) - 有向无环图中一个节点的所有祖先

Flash 此文章属于Flash闪念部分的短文

思路比较直观，就是利用拓扑排序的想法，每次寻找入度为0的节点，然后更新子节点的祖先数据和入度即可，直至所有的节点都遍历完毕(因为没有环，最终所有的节点都会入度为0)。寻找入度为0的节点的过程可以利用队列优化下，使用队列维护当前入度为0的节点，当处理子节点的时候若子节点的入度也变为0了，则将该子节点推入队列即可。 from collections import deque clas...

Posted by Jeza Chen on April 4, 2024

解决文件资源管理器中鼠标频繁转圈的问题

Flash 此文章属于Flash闪念部分的短文

今天入职装环境的时候发现文件管理器中鼠标疯狂转圈（加载），打开文件夹和右键的反应都比较卡顿，最后发现是安装了Windows Terminal的问题，卸载了就好了~自己建个目录手动安装就可以。

Posted by Jeza Chen on January 30, 2023

Flash闪念页改版完成

Flash 此文章属于Flash闪念部分的短文

今天看了下Jekyll的文档，发现Flash页面可以使用Jekyll的机制从静态改成动态。于是用了一个晚上改好了，外观不变，但是短文可以使用Markdown + YAML的形式来输入，不用在HTML页面上改来改去了。 Get到了一个新技能～

Posted by Jeza Chen on July 26, 2020

学习双拼进行时

Flash 此文章属于Flash闪念部分的短文

最近心血来潮想学点乱七八糟小众的东西，于是学了一点小鹤双拼，键位挺难记的，打字速度也慢了不少。::>_<::

Posted by Jeza Chen on July 5, 2019

喵~

Flash 此文章属于Flash闪念部分的短文

宿舍楼的小白猫总是很喜欢睡觉。沉醉美梦，哪管外面的喧闹，只要有一个小角落安安静静睡觉便好。有时候总觉得自己是一只猫有多好。

Posted by Jeza Chen on July 5, 2019