- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人