lithbitren的博客

python不像js那样，函数可以有方便的tostring，所以必须得作一些特殊处理。方法一，纯函数法，需要加()作为终止。def add(*x): args = [*x] def _add(*y): if y: args.extend(y) return _add else: ...

以前都听说Python循环引用会导致引用数无法清零，所以不能垃圾回收，会内存泄漏，需要删除引用关系或者用gc.collect()才能进行正常垃圾回收。但做了下实验，好像还是会自动回收循环引用的变量，在约44对循环引用变量时会首次清理，之后大约每产生200对的垃圾就会清一次，但也没清干净，总是会有残留上几个，而且听说了改__del__会影响垃圾回收，实质上也不会影响。进程内存监控，可以看出内...

给你一个非负整数 num ，返回它的「加密字符串」。加密的过程是把一个整数用某个未知函数进行转化，你需要从下表推测出该转化函数：示例 1：输入：num = 23输出："1000"示例 2：输入：num = 107输出："101100"提示：0 <= num <= 10^9题解：找规律完事class Solution: d...

有一个数组，其中的值符合等差数列的数值规律，也就是说：在0 <= i < arr.length - 1的前提下，arr[i+1] - arr[i]的值都相等。我们会从该数组中删除一个 既不是第一个 也不是最后一个的值，得到一个新的数组arr。给你这个缺值的数组arr，请你帮忙找出被删除的那个数。示例 1：输入：arr = [5,7,11,13]输...

你是一名行政助理，手里有两位客户的空闲时间表：slots1 和 slots2，以及会议的预计持续时间duration，请你为他们安排合适的会议时间。「会议时间」是两位客户都有空参加，并且持续时间能够满足预计时间duration 的 最早的时间间隔。如果没有满足要求的会议时间，就请返回一个 空数组。「空闲时间」的格式是[start, end]，由开始时间start和结束时...

你有一大块巧克力，它由一些甜度不完全相同的小块组成。我们用数组sweetness来表示每一小块的甜度。你打算和K名朋友一起分享这块巧克力，所以你需要将切割K次才能得到 K+1块，每一块都由一些 连续的小块组成。为了表现出你的慷慨，你将会吃掉总甜度最小 的一块，并将其余几块分给你的朋友们。请找出一个最佳的切割策略，使得你所分得的巧克力总甜度最大，并返回这个 最大总甜度...

有一些不规则的硬币。在这些硬币中，prob[i]表示第i枚硬币正面朝上的概率。请对每一枚硬币抛掷一次，然后返回正面朝上的硬币数等于target的概率。示例 1：输入：prob = [0.4], target = 1输出：0.40000示例 2：输入：prob = [0.5,0.5,0.5,0.5,0.5], target = 0输出：0.03125提...

一般的并查集都是用递归或者新建一个类来实现，这里介绍一种用Python来实现的非递归非函数并查集，这个方法暂时未在其他地方见过，尤其是中文领域目前还未见过，很可能是搜索引擎无法搜索到正确内容的原因，所以不排除会有撞车的，LeetCode中文版上并查集的题目我基本都写了两种解，在那些题的题解里应该可以看到。（20190730）假设存在N个点存在连通关系E：N = 5, E= [[0, 1]...