摘要：
题目链接 1525. 字符串的好分割数目 题目思路 使用两个数组，记录在第i个位置分割字符串的时候，其[0,i-1]之间出现字符串的种数和[i, s.length()-1]之间出现的字符串种数。然后再使用一次遍历去检查如果分割第i个位置，其左右的大小是否相等即可。 由于题目输入全部都是小写字符，所以 阅读全文
摘要：
base 广州，一面问的问题还是非常基础的。 自我介绍 算法题 过半数 hashmap 数据结构 hashmap 是否线程安全 map怎么实现线程安全 concurrenthashmap 是怎么实现线程安全的？ 分段锁和cas+synchronized在锁的粗细度有无区别？ synchronized 阅读全文
摘要：
题目链接 117. 填充每个节点的下一个右侧节点指针 II 题目分析 这个题的普通版本其实比较好实现，利用层序遍历去保存当前层的所有节点然后再使用next指针重建链表即可。 但是有个进阶要求：使用常数级别的额外空间，这里就比较的难受了。 其实再看回题目，根节点这层的链表肯定只有一个节点，那么我们可以 阅读全文