maitianpt

2019年4月9日

摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100 阅读全文

posted @ 2019-04-09 13:12 maitianpt 阅读(237) 评论(0) 推荐(1) 编辑

摘要：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均阅读全文

posted @ 2019-04-09 11:39 maitianpt 阅读(285) 评论(2) 推荐(0) 编辑

2019年4月7日

#leetcode刷题之路48-旋转图像

摘要：给定一个 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) 编辑

#leetcode刷题之路47-全排列 II

摘要：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [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) 编辑

#leetcode刷题之路46-全排列

摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [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) 编辑

#leetcode刷题之路45-跳跃游戏 II

摘要：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后阅读全文

posted @ 2019-04-07 12:08 maitianpt 阅读(336) 评论(0) 推荐(0) 编辑

2019年4月5日

#leetcode刷题之路44-通配符匹配

摘要：给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字阅读全文

posted @ 2019-04-05 23:05 maitianpt 阅读(341) 评论(0) 推荐(0) 编辑

2019年3月27日

#leetcode刷题之路43-字符串相乘

摘要：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说阅读全文

posted @ 2019-03-27 23:12 maitianpt 阅读(247) 评论(0) 推荐(0) 编辑

#leetcode刷题之路42-接雨水

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0, 阅读全文

posted @ 2019-03-27 14:02 maitianpt 阅读(277) 评论(0) 推荐(0) 编辑

#leetcode刷题之路41-缺失的第一个正数

摘要：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。方法1：这个的话时空复杂度阅读全文

posted @ 2019-03-27 13:49 maitianpt 阅读(142) 评论(0) 推荐(0) 编辑

公告