LeetCode
QLazy
一个Java小菜鸟的碎碎念
展开
-
718. 最长重复子数组
遇到这题的第一反应是想用暴力方法破解,最后跪倒在其中一个案例上动态规划这才反应过来要使用动态规划做,其实最开始就有这种感觉了,但奈何动态规划越做越不行,也只能硬头皮上了class Solution { public int findLength(int[] A, int[] B) { int result = 0; int[][] dp = new...原创 2019-10-24 13:39:54 · 215 阅读 · 0 评论 -
820. 单词的压缩编码
原题思路刚看到题目,第一反应就是先给数组排序,然后对比每个字符串是否重叠但在简单运行几个测试案例后发现没有这么简单,要用到字典树,我对这个的理解就像是一个N叉树,仔细一想后发现其实不用这么麻烦,这次题目只是返回一个字符串长度,借用了字典树中前缀树的方法先将数组中的元素全部翻转,然后将字符串数组排序,用的是Java中的Arrays.sort方法来进行排序,然后遍历数组,用String类中的...原创 2019-08-23 14:43:10 · 1210 阅读 · 0 评论