Leetcode
xtttgo
这个作者很懒,什么都没留下…
展开
-
【LeetCode】403. 青蛙过河(简单DP)
一只青蛙想要过河。 假定河流被等分为 x 个单元格,并且在每一个单元格内都有可能放有一石子(也有可能没有)。 青蛙可以跳上石头,但是不可以跳入水中。给定石子的位置列表(用单元格序号升序表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一个石子上)。 开始时, 青蛙默认已站在第一个石子上,并可以假定它第一步只能跳跃一个单位(即只能从单元格1跳至单元格2)。如果青蛙上一步跳跃了 k 个单...原创 2019-06-13 23:03:43 · 1409 阅读 · 0 评论 -
【LeetCode】4. 寻找两个有序数组的中位数(特殊的二分法)
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3...原创 2019-06-10 23:59:49 · 192 阅读 · 0 评论 -
【LeetCode】85. 最大矩形 (单调栈经典应用)
给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例:输入:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出: 6来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...原创 2019-06-11 22:29:54 · 544 阅读 · 0 评论