T274-H指数
T274
整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。
h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且 至少 有 h 篇论文被引用次数大于等于 h 。如果 h 有多种可能的值,h 指数 是其中最大的那个。
示例 1:
1234输入:citations = [3,0,6,1,5]输出:3 解释:给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5 次。 由于研究者有 3 篇论文每篇 至少 被引用了 3 次,其余两篇论文每篇被引用 不多于 3 次,所以她的 h 指数是 3。
示例 2:
12输入:citations = [1,3,1]输出:1
分析一下,根据定义,我们可以从中读出什么?
n = citations.size是研究者的论文总数目
h 的范围是 0 到 n
结果与citations[i]中元素顺序无关,意味着可以排序
让我们先把复杂度抛到一边,写出一个硬解,感受一下。 由于提到了 ...
T42-接雨水
T42
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
示例 1:
123输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。
示例 2:
12输入:height = [4,2,0,3,2,5]输出:9
这是之前被某公司带火的T42接雨水。我没什么奇思妙想,也看不出什么深刻的规律。我能看到的只是一个普通人能看到的世界。因此,站在大众肯定能看得懂的角度,朴素的去解答一个问题。
既然我们要计算积水的总量,我们可以这样思考:每个竖直格子中的积水总量是多少?观察整个图景,一些地方是有积水的,而一些地方则是柱子本身。
我们可以将数轴划分为以 [0,1], [1,2], [2,3], …, [n-2,n-1] 的形式,然后画竖直线。这样,积水的总量就是每个竖直格子中积水量的总和。
那么,每个竖直格子能容纳多少积水?显然,这取决于格子内柱子的高度。
那么,如果没有柱子,这个 ...
疫情后的心理创伤
本文施工中。
写在前面
现在已经是2024年了,距离2022年12月的彻底解封已经过去了一年三个月。回想起来疫情期间大大小小的事,仍然觉得胆寒,恐惧,心率加速,仿佛被海草缠绕在没有光的深海,无法呼吸。
至今我都很难回忆起很多具体的细节,感
觉有一些回忆实在难以接近,只有深深的PTSD。
考虑到本文会被不同群体看到,文中信息均作脱敏处理,不会暴露人物、具体地点(精确到区)等信息。如果你跟我足够熟悉又十分好奇,可以私信来问。
2020
August.
2021
March.
最初我一直很幸运——过去的一整年我没打疫苗,从来都不做核酸。没有人要求我这么做。但是,事情开始变得魔幻起来。
时间一直到2021年3月份。学校要求所有人打疫苗。没有豁免。无论任何身体情况都必须打。因为有指标。哪怕你刚刚打了其他疫苗或者你怀孕了等等——有指标,接种率要达到100%。
显然我当时没有想太多,毕竟我身体没啥问题,我也就跟着打了。打完以后30分钟的观察,我坐在休息室里看王者荣耀的直播。没什么异常,我就回宿舍了。接下来的一个小时感觉越来越不对,打针的地方越来越疼,而且在肿大着。我不知道该怎么办,祈祷着它一会 ...