莫及的个人博客

文章目录解法一代码思路问题&解决方法 求一个二维数组中第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

文章目录解法一：暴力枚举代码思路问题&解决方法解法二：动态规划（优化时间复杂度）代码思路问题&解决方法解法三：滑动窗口（进一步优化空间复杂度）代码思路问题&解决方法解法四：二分查找+Hash（未填充） 求两个一维数组的最长重复子数组，具体见正文内链接。 题目链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/ 知识点： 动态规划（Dynamic Programming，DP） 滑动窗口