java中Map的赋值问题

今天刷题的时候,出现了一个问题。

今天刷的题是

这道题被leetcode定义为困难题,我第一眼想到的是先把L字符串数进行全排列,然后再用kmp字符串匹配算法对全排列后的字符串进行匹配,然后得出结果,然鹅细想发现,首先字符串的全排列算法一般用回溯法(然鹅回溯法并不是特别熟练),然后就是kmp算法了,这个算法有些难度,还是不太理解,所以最后还是放弃了,然后就想着看看别人写的算法能不能理解一下。

下面是别人给出的一个算法解,虽然这个算法可能并不是最优解,但是这个算法还是算比较容易理解吧,毕竟我能理解(我这个菜鸟都能理解相信大多数人还是可以理解的)。

public class Solution {
    public List<Integer> findSubstring(String S, String[] L) {
        List<Integer> ans = new ArrayList<Integer>();
        if (S.length() < 1 || L.length < 1) return ans;
        int len = L[0].length(); //题目说L中每个单词长度

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值