摘要：
最长公共子串 思路： 使用dp数组，当i=0||j=0时 c[i,j]=0，当xi=yj时,c[i,j]=c[i-1,j-1]+1，当xi!=yj时,c[i,j]=0。 1 /** 2 * @author: wooch 3 * @create: 2020/02/12 4 * 最长公共子串 5 * 核 阅读全文
posted @ 2020-02-12 17:48
子春十一
阅读(146)
评论(0)
推荐(0)
摘要：
最长公共子序列 思路： 首先子序列是非连续性的，因此两个字符串的最长公共子序列必然是以两个字符串最先相同的字符开始计算，然后以后面的剩余子串为子问题，因此以此为基础进行递归。 1 /** 2 * @author: wooch 3 * @create: 2020/02/12 4 * 5 * 最长公共子 阅读全文
posted @ 2020-02-12 17:28
子春十一
阅读(249)
评论(0)
推荐(0)
摘要：
最长无重复子串 思路： 同一个思路，两种方式实现 1. 使用HashMap 将字符串中的字符放入HashMap中，用字符作为HashMap的key，因此可以用该方式起到去重的方式。 2. 使用数组 相比哈希表，可以更节省资源。 1 import java.util.Arrays; 2 import 阅读全文
posted @ 2020-02-12 17:19
子春十一
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号