摘要: 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7 阅读全文
posted @ 2019-04-07 21:14 maitianpt 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 之前的https://www.cnblogs.com/biat/p/10667051.html加个判断就行了 借鉴@宝宝可乖了一个方法: “其实这个全排列 阅读全文
posted @ 2019-04-07 21:09 maitianpt 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 两种方法,第一种用了STL中的函数,第二种用递归+回溯,我个人很喜欢第二种方法 阅读全文
posted @ 2019-04-07 21:02 maitianpt 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后 阅读全文
posted @ 2019-04-07 12:08 maitianpt 阅读(336) 评论(0) 推荐(0) 编辑