- 博客(3)
- 收藏
- 关注
原创 Find All Numbers Disappeared in an Array
有一个整型数组,其中 1 ≤ a[i] ≤ n (n为数组的大小),有的元素出现两次而其他元素出现一次。找出所有在[1,n]之内的但没有出现的元素。 另外:你能否不使用额外的存储空间,在O(n)的时间内解决这个问题?假设返回的数组不计入额外的空间里。 思路: 1.新建一个大小size与给定数组大小array相同的数组result,其中的元素排列为1,2,3,4,5,6,7……size
2017-01-05 11:16:04 215
原创 Island Perimeter
题目译文: 有一张地图用二维整型格表示,其中1代表地,0代表水。方格在水平和垂直方向上相互连接。方格完全被水环绕,并且一定有有一个岛(例如:一个或者多个互相连接的陆地格),岛上没有湖(与周围的水不连通的水体)。一个小格是一个边长为1的正方形,方格是一个长和宽都不超过100的矩形。求岛的周长。 示例: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,
2017-01-03 22:00:29 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人