中等
漫夜长歌
20毕业生
普本计科
关注Java后端和大数据
展开
-
【每天一道leetcode】中等 - 378.有序矩阵中第k小的元素
文章目录解法一代码思路问题&解决方法求一个二维数组中第k小的元素,此数组不一定有序,题目具体内容见正文内链接。题目链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/知识点:二维数组转一维数组Arrays工具类对数组排序解法一代码/** @author: mychangee* @date: 2020-07-02 18:32*/import java.util.Arra原创 2020-07-02 21:19:16 · 212 阅读 · 0 评论 -
【每天一道leetcode】中等 - 718. 最长重复子数组
文章目录解法一:暴力枚举代码思路问题&解决方法解法二:动态规划(优化时间复杂度)代码思路问题&解决方法解法三:滑动窗口(进一步优化空间复杂度)代码思路问题&解决方法解法四:二分查找+Hash(未填充)求两个一维数组的最长重复子数组,具体见正文内链接。题目链接:https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/知识点:动态规划(Dynamic Programming,DP)滑动窗口原创 2020-07-02 21:17:41 · 211 阅读 · 0 评论