![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每天一道LeetCode
漫夜长歌
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 · 183 阅读 · 0 评论 -
【每天一道leetcode】中等 - 718. 最长重复子数组
文章目录解法一:暴力枚举代码思路问题&解决方法解法二:动态规划(优化时间复杂度)代码思路问题&解决方法解法三:滑动窗口(进一步优化空间复杂度)代码思路问题&解决方法解法四:二分查找+Hash(未填充)求两个一维数组的最长重复子数组,具体见正文内链接。题目链接:https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/知识点:动态规划(Dynamic Programming,DP)滑动窗口原创 2020-07-02 21:17:41 · 184 阅读 · 0 评论 -
【每天一道leetcode】简单 - 13. 罗马数字转整数
文章目录解法一代码思路用户输入罗马数字,程序输出对应的阿拉伯数字,题目具体信息见正文内链接。题目链接:https://leetcode-cn.com/problems/roman-to-integer/涉及到的知识:hashmapenumswitch控制台输入输出解法一代码import java.io.InputStream;import java.io.IOException;import java.util.HashMap;import java.util.Scanne原创 2020-07-02 21:15:46 · 194 阅读 · 0 评论