2019年1月29日
leetcode221---最大正方形
摘要： leetcode221—最大正方形原题链接题意简述输入: matrix [][]char,只包含’0’和’1’的矩阵;操作: 找出只包含’1’的最大正方形,计算其面积输出: max int,该面积解法分析动态规划dp[i][j]: 以matrix[i][j]... 阅读全文
posted @ 2019-01-29 16:37 WaterRice 阅读(274) 评论(0) 推荐(0)
leetcode300---最长上升子序列
摘要： leetcode300—最长上升子序列原题链接题意简述输入: nums []int;操作: 找出nums中的最长序列长度,满足i>j&&nums[i]>nums[j];输出: max int,最长上升子序列的长度解法分析1.1动态规划dp[i]:以nums[... 阅读全文
posted @ 2019-01-29 11:08 WaterRice 阅读(145) 评论(0) 推荐(0)