力扣515

https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/

也就是找每行的最大值

思路一：bfs层次遍历每行嘛，找最大值并加入res

1.什么是富文本编辑器

百度百科：

力扣297 / 剑指offer37

https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/

Java 优化后稳定12ms

力扣116/117

https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/

https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/

两题的区别在于树是否是完全二叉树

1. 结果可能很大的题目会要求对1000000007取模(1八个零7)，为什么？
最终我在柳神的博客下找到了答案

• 1000000007是一个质数（素数），对质数取余能最大程度避免冲突

• int32位的最大值为2147483647，1000000007同一个量级，足够大

• int64位的最大值为2^63-1，对于1000000007来说它的平方不会在int64中溢出

• 所以在大数相乘的时候，因为(a∗b)%c=((a%c)∗(b%c))%c，所以相乘时两边都对1000000007取模，再保存在int64里面不会溢出

八月，踏出一大步

[DONE]

• 找实习
• 租房
• 秋招

前言：Java做算法题的弊端，力扣只需要完成一个函数，其他oj平台要求使用Scanner类在控制台输入输出，其中pat最后一个测试用例是大量数据，因此java在pat中经常超时，这时候可以采用带缓存的reader和buffer而不是System.in/out。

这个工具类，复制即可直接食用，都是静态方法，通过FastIO.xx就可以使用

方法名保持和Scanner/System.out一致

前言：实习的公司真是个学习的好地方，展南安排任务慢慢开始对接测试人员，学宇教我上班划划水！有问题就去烦萌萌！嘿嘿，今天看到萌萌在刷力扣，给我发来了这道题

力扣原题https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

题目我就不贴了，关键是第一次接触到单调栈。

1. 层次遍历和BFS

之前写过二叉树的前中后序遍历，不懂的点这里，今天介绍的是层次遍历，层次遍历概念很简单，我直接盗用力扣上面的图了，采用BFS也是显而易见的

力扣56

https://leetcode-cn.com/problems/merge-intervals/

给出一个区间的集合，请合并所有重叠的区间。

示例1