![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_36244456
路漫漫其修远兮,吾将上下而求索
展开
-
【区间合并】一些小思路
字节跳动问的其中一道题,也是leecode中的一道。下面是题目。给出一个区间的集合,请合并所有重叠的区间。示例输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].我说了一个基础的思路就是遍历比较,我想到了这个可能说乱序的,顺便问了一下面试官,是乱序的。然后,今天突然想到,为什么计算机就总是要各种遍历呢,数学往往都是一个公式就是算出一个精确的值。可以先求原创 2020-08-10 09:43:36 · 146 阅读 · 0 评论 -
面试题String buffer builder区别
在一次光大银行的面试中,我被问这个问题,我回答了我知道的,但是面试官接着又问了StringBuffer和StringBuilder 数据结构有什么不同,我之前也并没有见过,但是想到线程安全不安全肯定也是加了锁呗,但是我还是回答了不知道。今天查了一下,果然是这样...原创 2019-11-25 18:02:47 · 99 阅读 · 0 评论 -
进栈出栈顺序
总结:先进先出,后进后出这个我知道,但是为什么一看到这个排顺序的题就不会了。原来要看第一个出栈的,那么比它先进去的必须按照顺序来。参考:https://blog.csdn.net/qq_28379809/article/details/78065358...原创 2019-10-23 09:37:46 · 789 阅读 · 0 评论