算法
文章平均质量分 67
weiweitb8
这个作者很懒,什么都没留下…
展开
-
求水中岛周长问题
问题描述:给出一个二维整数网格形式的地图,其中1表示土地,0表示水。 网格单元水平/垂直(不对角线)连接。 网格完全被水包围,并且正好有一个岛(即,一个或多个连接的地面细胞)。 岛上没有“湖泊”(水内没有连接到岛上的水)。 一个单元格是具有边长为1的正方形。网格为矩形,宽度和高度不超过100,确定岛的周长。[[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,原创 2017-08-03 15:31:05 · 295 阅读 · 0 评论 -
数组中单独元素问题
问题描述:给定整数数组,除了一个元素之外,每个元素都会出现两次, 找到那个单一的元素。解析思路:思路一:先对数组进行排序,然后每一对的值应该相同,当在比较中出现不同时,则奇数位(在数组中的序号为偶数)上的数值就是所求,代码如下: /** * @param {number[]} nums * @return {number} */var singleNumber = fu原创 2017-08-11 15:48:23 · 577 阅读 · 0 评论