qq_18190893的博客

描述：Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width of each

给你一张某一海域卫星照片，你需要统计： 照片中海岛的数目 照片中面积不同的海岛数目 照片中形状不同的海岛数目 其中海域的照片如下，”.”表示海洋，”#”表示陆地。在”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。.####.. .....#. ####.#. .....#. ..##.#. 上图所示的照片中一共有4座岛屿；其中3座面积为4，一座面积为2，所以不同面积的岛屿数目

给出若干闭合区间，合并所有重叠的部分。样例 给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ] ]思路：很简单，直接考虑

百度一道面试题：有一串珠子首尾不相连，总共N个，这些珠子总共有M种颜色，在这串珠子里面找到最短的连续珠子子串，使子串出现所有的M种颜色。 毫无疑问，这个可以用暴力破解，N^2 时间效率可以解决，面试官百分之一千会让你优化。思路：两个指针分别表示最短包含m种颜色珠子的最短子串的首尾，这个很容易想到，但是要考虑清楚边界条件，为什么说这个子串是最短的，需要一个边界条件（最短序列中，包含首尾的珠子的颜色的

给定一些 points 和一个 origin，从 points 中找到 k 个离 origin 最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序。样例 给出 points = [[4,6],[4,7],[4,4],[2,5],[1,1]], origin = [0, 0], k = 3 返回 [[1,1],[2,5],[4,4]]思路：想法并

描述 给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), …, ( SN, EN )， 计算最少需要多少台机器才能按时完成所有任务。同一时间一台机器上最多进行一项任务，并且一项任务必须从头到尾保持在一台机器上进行。任务切换不需要时间。输入 第一行一个整数 N，(1 ≤ N ≤ 100000)，表示任务的数目。 以下 N 行每行两个整数 Si, Ei，(0 ≤ Si < Ei

描述：Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. 样例 海拔分别为 [0,1,0,2,1,0,1,3,2,1,2,1], 返回 6. 思路

描述：给定一个整数数组，请将其重新排序，以构造最小值。 样例： 给定 [3, 32, 321]，通过将数组重新排序，可构造 6 个可能性数字：3+32+321=332321 3+321+32=332132 32+3+321=323321 32+321+3=323213 321+3+32=321332 321+32+3=321323 其中，最小值为 321323，所以，将数组重新排序后

1.尽量避免使用除法，应该尽可能考虑使用乘法代替除法运算（主要是考虑到运算精度问题：向上取整ceil()，向下取整floor()，四舍五入round()）。参考题目连接 [ 牛客：好多鱼 ]

描述 给定一个包含 N × M 个单位正方形的矩阵，矩阵中每个正方形上都写有一个数字。对于两个单位正方形 a 和 b ，如果 a 和 b 有一条共同的边，并且它们的数字相等，那么 a 和 b 是相连的。相连还具有传递性，如果 a 和 b 相连，b 和 c 相连，那么 a 和 c 也相连。给定一个单位正方形 s，s 和与 s 相连的所有单位正方形会组成一个区域 R 。小Hi想知道 R 的周长是多少？