2018年5月10日

跳跃游戏

摘要: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 对于下标为i的元素,其能够到达的最远位置为i+nums[i]。 如示例[2,3,1,1,4], 每个元素能够到达的最远位置分别为0+2=2 阅读全文

posted @ 2018-05-10 20:08 Deltadeblog 阅读(165) 评论(0) 推荐(0) 编辑

螺旋矩阵

摘要: 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 解决思路:首先读取矩阵最外一圈的元素,接着依次向内。 对于M行N列的矩阵,每读一圈余下的矩阵为(M-2)行(N-2)列,这个特点可以作为循环的终止条件。 如示例2中,首先读取1,2,3,4,8, 阅读全文

posted @ 2018-05-10 19:12 Deltadeblog 阅读(1659) 评论(0) 推荐(0) 编辑

导航