IT_菜鸟666-CSDN博客

原创 hiho一下[159周]：区域周长

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

2017-07-21 09:52:35 247

原创 lintcode[156]：合并区间

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

2017-07-11 15:48:29 358

原创 lintcode[612]:k个最近的点

给定一些 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]]思路：想法并

2017-07-10 16:34:05 893

原创 hiho一下[156周]：岛屿

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

2017-06-26 16:21:32 291

原创 hiho一下：155周任务分配

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

2017-06-19 17:02:13 315

原创 n个珠子m种颜色，包含全部m种颜色的最短子串长度

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

2017-06-09 10:27:26 2389

原创 lintcode[363]：接雨水

描述：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. 思路

2017-05-19 14:03:29 285

原创 lintcode[379]将数组重新排序以构造最小值

描述：给定一个整数数组，请将其重新排序，以构造最小值。样例：给定 [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，所以，将数组重新排序后

2017-05-17 19:06:57 373

描述：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

2017-05-12 16:03:17 443

原创 lintcode[190]:下一个排列

描述：给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。如果没有下一个排列，则输出字典序最小的序列。样例：左边是原始排列，右边是对应的下一个排列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 分析：使用STL中的next_permutation函数，自动计算下一个排列，如果当前已经是最后一个字典序排列，那么函数返回false，此时，s

2017-05-12 10:21:04 199 1

原创在线笔试编程技巧

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

2017-04-21 15:41:47 374

qq_18190893的博客