此文为 LeetCode 215. Kth Largest Element in an Array 的题解。
在一个未排序的数组中，寻找第k大的元素。
这个题目其实很简单，但是踩了一些坑，所以记录一下：
首先是用PriorityQueue，然后poll k次即可（5 ms，37.5 MB）。但是属于API caller，略去不表。
其次就是堆排序，很久不写了，第一次把堆排序写成了选择排序，导致时间很长：101 ms，37.2 MB。
后来复习了下堆排序，写出来了（2 ms，36.6 MB）：
// from https://www.robberphex.com/kth-largest-element-in-an-array/… Read the rest
特工355（1780年后去世）是美国革命期间女性间谍的代名，是库尔珀组（Culper Ring）的一部分。 特工355是美国的第一批间谍之一，真实身份未知。355这个数字是库尔珀组中的加密系统用来表示“女士”的数字。
在库尔珀组的公文中，唯一直接提及特工355的是亚伯拉罕·伍德赫尔给乔治·华盛顿将军的信。伍德赫尔形容她是“对这封信有帮助的人”。
特工355的真实身份仍然未知，但有关她的一些事实似乎很清楚。作为间谍，她在美国独立战争期间与美国爱国者（或称美国辉格党，革命党）合作。她本会被伍德赫尔招募进间谍组。355这个… Read the rest
本文是Client side caching in Redis 6的翻译，文中的“我”皆是Redis作者 Salvatore Sanfilippo。如有翻译不妥之处，请不吝指教！
纽约 Redis 日结束后，我五点半在酒店醒来，仍然与意大利的时区保持着相当的同步，然后立刻走在了曼哈顿的大街上，完全爱上了这儿的景观和自己只是数以百万人中的普通人这种感觉。但我仍然在回想Redis 6发布的感觉，作为最重要的特性，新的Redis协议（RESP3），将会有很慢的采用曲线，而这也有重复的理由：聪明的人不会无… Read the rest
Voltaire once said, “perfect is the enemy of the good.” And as a perfectionist in recovery, I can say without hesitation, the boy was he right!
Having high standards motivates us to work hard and to excel in life.
However, the desire to be perfect only handicaps us. It stops us from doing what we’d really… Read the rest
本文为LeetCode 25. Reverse Nodes in k-Group的题解。
给定一个链表，k个一组反转链表。
k 是一个正数，且小于链表长度。如果按照k个一组，最后剩下的不组k，则不反转剩下的元素。
例子:
对于链表: 1->2->3->4->5
若 k = 2, 应返回: 2->1->4->3->5
若 k = 3, 应返回: 3->2->1->4->5
注意:
这个题目麻烦的地方在… Read the rest
此文为LeetCode 991. Broken Calculator的题解。
有一台坏掉的计算器，能够显示一个数字，我们可以对这个数字做两个操作：
初始时，计算器显示数字 X.
返回要得到数字Y需要的最小操作次数。
如果XY，则只能执行减一操作。否则，如果Y是奇数，则上一步操作一定是X减一；如果Y是偶数，则上一步操作只能是X乘二。
只需要通过上述规则，由Y反推X即可。
/** * https://www.robberphex.com/broken-calculator/… Read the rest
本文是LeetCode 1106. Parsing A Boolean Expression的题解。
给定一个String类型的布尔表达式expression，返回一个求值的结果。
表达式可以是：
"t", 表示为 True;"f", 表示为 False;"!(expr)", 将内部的 expr 结果取反;"&(expr1,expr2,...)", 将内部的expr1, expr2, ...求与;"|(expr1,expr2,...)", 将内部的expr1, expr2, ...求或。直接递归解释表达式… Read the rest
本文为LeetCode：103. Binary Tree Zigzag Level Order Traversal的题解。
一颗给定的二叉树，返回节点值的之子形的便利结果。即，从左到右，然后下一级别是从右到左，如此交替。
例如：
给定二叉树：[3,9,20,null,null,15,7]：
3
/ \
9 20
/ \
15 7
程序将会返回之字形遍历顺序：
[ [3], [20,9], [15,7] ]
对于第一层遍历，从左到右，添加到一个stack中；对于第二层遍… Read the rest
本文为LeetCode 1103：Distribute Candies to People的题解。
我们用下面的方法给num_people个人分发一些糖果：
我们给第一个人1块糖，给第二个人2块糖，以此类推，直到我们给最后一个人n块糖。
然后，我们回到开始，给第一个人n + 1块糖，给第二个人n + 2块糖，以此类推，直到我们给最后一个人2 * n块糖。
这个过程不断重复（当重新走到队首的时候，我们每次比上次多给n个糖果），直到糖果分配结束。最后一个人将收到我们所有剩余的糖果。
返回一个数组（长度为num_people… Read the rest
本文为LeetCode 1104. Path In Zigzag Labelled Binary Tree 的题解。
一棵无穷的二叉树，每个节点都编号（label）了：对于奇数层（第1、3、5等层），从左向右编号。对于偶数层，从右向左编号。但是每层的编号还是最小2^(level-1),最大2^level-1。
如图：
给你一个编号（label），输出从顶层到该节点经过的节点编号。
Example 1:
Input: label = 14 Output: [1,3,4,14]
Example 2:
Input: label = 26 Output:… Read the rest