摘要: 给定两个以字符串形式表示的非负整数 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) 编辑
摘要: 给定 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) 编辑
摘要: 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 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) 编辑
摘要: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1:输入: candidate 阅读全文
posted @ 2019-03-27 11:53 maitianpt 阅读(208) 评论(0) 推荐(0) 编辑