作为一个从PHP转Java的人，发现alibaba的arthas很好用。通过arthas的redefine命令，可以像PHP一样，不用重新发布，就可以改变程序行为。
但是用多了，发现很多时候，我们就改了几行代码，甚至有的时候就添加了一行日志，就无法redefine了。提示
redefine error! java.lang.UnsupportedOperationException: class redefinition failed: attempted to add a method
它提示我们新增加方法，那我们… Read the rest
每层括号里面的东西需要反转一次。即在在偶数层括号里面的字符是正序的，在奇数层括号里面的字符是逆序的。然后拼成结果。
例子：
"(abcd)" 反转之后就是： cdba
"(u(love)i)" love不反转，u,love,i三个反转，答案为： iloveu
网上有人直接用栈存储，每一个元素代表当前层级括号中的字符串，如果遇到括号关闭，将当前层级字符串反转再append到上一级的字符串中。
但是，括号层级一多，字符串反转的次数就非常多了。而且很多反转都是没有必要的。
其实直接递归就好，或者说分治：
每个括号内部都算作独立的子问题，如果正… Read the rest
最近，fastjson又爆出一个漏洞，在解析特殊字符的时候，直接OOM：
首先分析一下整体流程：
在scanString时，会直接读取两个字符：
而在next方法中，每次读取都会将bp的值加一（即使没有从输入中读取字符）：
public final char next() {
int index = ++bp;
return ch = (index = this.len ? //
EOI //
: text.charAt(index));
}
在处理完\x之后，继续解析剩下的字符。由于没有更多字符了，所以读到的总是EOI，然后进入如下分支：
if (ch… Read the rest
总是抽不出时间参加LeetCode周日上午的周赛，最近发现有周六晚上10点半的双周赛，就参加了两把。这次是第七场。
一个只有一行的键盘，随机有26个字母，给定单词，先移动到对应的单词，然后输入第一个字母，再移动，再输入第二个字母，以此类推。问输入这个单词需要移动多长。
题目难度easy，直接模拟就好：
public class Solution {
public int calculateTime(String keyboard, String word) {
int res… Read the rest 业务上遇到一个坑，java服务代理了一个接口到upstream，原样转发请求数据和头部。但是代理之后的结果总是莫名其妙的多了一个Cookie，比如是Set-Cookie: ticket=t1。
业务上用一个静态的AsyncHttpClient来做代理，也没有做特殊处理，基本上就是如下的代码逻辑：
import org.asynchttpclient.*; import java.io.IOException; import java.util.concurrent.ExecutionException; class… Read the rest
昨天升级到了macOS Catalina 10.15 Beta (19A526h)，发现Firefox无法打开了…不得以，只能看下如何在不打开Firefox的情况下，将会话中打开的url拿出来。
首先，得找到Profile的问题，参考 https://support.mozilla.org/en-US/kb/profiles-where-firefox-stores-user-data 找到位置，将Profile目录下的sessionstore-backups文件夹拷出来。
其中，recovery.jsonlz4文件即为会话的恢复信息，… Read the rest
刷微博，看到一道面试题：
默认题意为不能取重复的数字
总体来说，就是从可行解空间[1,1]~[20,20]中，逐步过滤，找到最终答案的过程。说一下过滤步骤：
LeetCode 23. Merge k Sorted Lists
合并k个链表，每个链表内部都是排好序的（从小到大），但是k个链表之间是无序的。
首先，最简单的办法就是链表之间选择排序，取第一个链表的第一个节点插到结果中。然后如果链表还有节点，放回到数组中。如此往复，直到没有节点剩余。
时间复杂度O(k*n)，空间复杂度O(1)。
// from https://www.robberphex.com/merge-k-sorted-lists/ // Runtime: 420 ms Memory Usage: 38.6 MB… Read the rest
题目：https://codeforces.com/contest/1196/problem/B
将长度为n的数组a划分成k个非空组，确保所有的组内之和都为奇数。
本来以为是要输出所有的可行解，所以想了一个O(n^k)的解法，结果超时。后来发现只需要输出一组解即可。
首先计算数组中奇数个数，如果奇数个数等于k，则每组一个奇数，满足需求。
如果奇数个数比k大奇数个，则这些奇数一定会导致一个组的和变成偶数，不满足。如果奇数个数比k大偶数个，则满足要求。
然后就是如何构造序列的问题了。
首先，对于前k-1个序列，每个序列仅包含一个奇… Read the rest
此文为 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