leetcode:与所有单词相关联的字符(java)超时

【LeetCode难题解题思路(Java版)】30. 与所有单词相关联的字串 一次不算完美的解题思路过程,重新看了一下几个经典的字符串匹配算法。 阅读详情

大佬们来帮忙看看如何优化我的代码这道题谢谢 

package LeetCode;

import recursionDG.Fibonacci;

import java.util.ArrayList;
import java.util.List;

/*
给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。

注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。

示例 1:
输入:
  s = "barfoothefoobarman",
  words = ["foo","bar"]
输出: [0,9]
解释: 从索引 0 和 9 开始的子串分别是 "barfoor" 和 "foobar" 。
输出的顺序不重要, [9,0] 也是有效答案。
 */
/*
思路:切割s 为words的字符总长度 判断切割得到的字符串是否包含
 */
public class FindSubstring {
    public List<Integer> findSubstring(String s, String[] words) {
        List<Integer> result=new ArrayList<>();
        if (words.length<=0||s==null)return result;
        int sub=words[0].length();
        int sizes=words.length;
        for (int i = 0; i <=s.length()-sub*sizes; i+=1) {
            List <String> juge=new ArrayList<>();
            String sub1=s.substring(i,i+sub*sizes);
            for (int j = 0; j <sizes*(sub) ; j+=sub) {
                juge.add( sub1.substring(j,j+sub));
            }
            /*for (int j = 0; j <words.length ; j++) {
                       juge.remove(words[j]);
            }*/
            int left=0,right=sizes-1;
            while(left<=right){
                juge.remove(words[left]);
                juge.remove(words[right]);
                left++;
                right--;
            }
            if (juge.size()==0){
                result.add(i);
            }
        }

        return result;
    }

    public static void main(String[] args) {
        FindSubstring a=new FindSubstring();
        String[] aa= {"fooo","barr","wing","ding","wing"};
        System.out.println(a.findSubstring("lingmindraboofooowingdingbarrwingmonkeypoundcake" ,aa));
    }
}

 

LeetCode1500题实战:Python3实现单词接龙 LeetCode是程序员面试准备过程中不可或缺的工具之一,它提供了一个解决算法问题的在线平台。在这个平台上,程序员可以找到从简单到困难的各种编程挑战,帮助他们在求职过程中提升技能。LeetCode旨在帮助软件工程师在编码面试中取得成功。它提供了丰富的编程练习题库,涵盖了多个编程语言,如Python、Java、C++等,以及数据库和系统设计的题目。用户可以进行在线编程测试,提交代码,并接收即时反馈。LeetCode的功能还包括社区交流、面试准备指南和模拟面试等。 阅读详情

相关推荐

EBSD数据转ABAQUS的inp文件实操指南

晶体塑性有限元模拟中,如何将材料微观组织表征数据转化为可计算的有限元模型,是连接实验与仿真的关键环节。EBSD技术能够获取材料表面的晶体取向、晶粒形貌和晶界分布信息,但这类数据需要经过格式解析、欧拉角转换、网格生成等步骤,才能被ABAQUS等有限元软件读取。通过将扫描点坐标映射为节点、按像素邻域生成单元,并将Bunge约定欧拉角变换为局部坐标系方向余弦,用户可以准确构建包含真实微观结构的inp文件模型。这一流程广泛应用于金属材料形变、织构演化及应力集中分析等研究场景,有效提升仿真结果与实验的一致性。围绕数据

weixin_42509513的博客 314

LeetCode 541. 反转字符串 II Python

给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2 输出: "bacdfeg" 要求:该字符串只包含小写的英文字母。给定字符串的长度和 k 在[1, 10000...

ma412410029的博客 897

小米汽车技术路线

从小米的电子电器架构来看,行业内EEA已经由域集中逐渐过度到域融合+区域控制的架构并向着中央计算+区域控制的方向发展。 而小米汽车智驾算法也从基于高精地图模块化架构,到去高精地图模块化架构,再到端到端架构,这也正是行业对于智驾算法演进的共识。

HITbingdu的博客 3791

Leetcode 557. 反转字符串中的单词 III(Java)

题目描述: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc"  注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 代码: class Solution { pu...

行走巨人国 1496

16G显存+llama.cpp跑大模型的黄金配置指南

大语言模型(LLM)本地部署的核心瓶颈在于显存与推理效率的平衡。llama.cpp作为轻量级C/C++推理引擎,通过GGUF模型格式、量化压缩(如Q4_K_M)和CUDA底层优化,显著降低GPU资源需求。在消费级硬件中,16G显存成为兼顾模型能力(如Qwen3-4B、Llama-3-8B)、长上下文支持(4K token)与系统稳定性的关键阈值。它既规避了12G显存的容量焦虑,又绕开了24G高端卡的成本与散热负担,特别适合Windows 11原生环境下的生产级AI应用,如RAG、智能客服与文档分析。

weixin_32629853的博客 407

Unity GameObject 核心机制深度解析:从底层结构到工程实践

从底层机制讲透 Unity GameObject:托管壳加原生芯的双层对象模型如何制造假 null 陷阱、Transform 层级与组件通信的原理、生命周期回调的确切顺序。文章同时给出 Instantiate 成本分析与对象池等高频场景的工程实践。

游戏人生 40

力扣70题爬楼梯,解决Java递归调用超时问题

package likou; import java.util.HashMap; import java.util.Map; /** * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? * * 注意:给定 n 是一个正整数。 * * 示例 1: * * 输入: 2 * 输出: 2 * 解释: 有两种方法可以爬到楼顶。 * 1. 1 阶 + 1 阶 * 2. 2 阶 * 示例 2: * *

weixin_52277015的博客 561

2023华为OD机试真题B卷 Python 实现【最长的元音子串长度】

定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成,称为元音字符串,现给定一个字符串,请找出其中最长的元音字符串,并返回其长度,如果找不到请返回0, 字符串中任意一个连续字符组成的子序列称为该字符串的子串

MISAYAONE的博客 902

leetCode:翻转字符串里的单词(java)

public String reverseWords(String s) { String[] str = s.split(" "); int length = str.length; for (int i = 0; i &lt; (length / 2+length % 2); i++) { String temp =...

qq_41396619的博客 1159

深度解析:Android开发工程师(嵌入式系统方向)职位 - 技术需求、面试准备与发展路径

本文深入分析了嵌入式Android开发工程师的岗位要求和技术内涵。该职位需要掌握C/C++、Linux系统编程、硬件接口等核心技术,能够进行Android系统底层定制开发,包括HAL层实现、Framework修改、性能优化等工作。文章详细解读了岗位职责,梳理了必备技术栈,提供了针对性的面试问题与参考答案,并探讨了职业发展路径。这类岗位要求开发者兼具软件工程能力和硬件基础知识,适合在智能电视、机顶盒、车载系统等嵌入式领域发展的技术人员。

郑伟强dev的专栏 135

月薪2万+的网络工程师,到底藏着哪些“绝活”?

在IT圈,网络工程师是个既神秘又硬核的职业。月薪2万+的网工,早已不是只会拉网线、改IP的“IT民工”,而是掌握了一身“绝技”的技术大牛。他们能让企业网络如丝般顺滑,面对宕机临危不乱,还能用自动化脚本批量搞定上百台设备。想知道这些高薪网工的秘密武器是什么?今天,我就以一个老网工的视角,结合自己和同行们的实战经验,扒一扒那些月薪2万+的网络工程师都身怀哪些绝技。如果你也想挤进高薪行列,不妨参考参考!

网络技术联盟站 362

Leetcode算法Java全解答--30. 与所有单词相关联的字串

#Leetcode算法Java全解答–30. 与所有单词相关联的字串 题目 给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例 1: 输入: s = "barfoothefoobarman", word...

cmqwan的博客 7822

把 LLM 编排能力塞进 ABAP 系统里,ZLLM 仓库的工程价值与 SAP 落地场景

ZLLM项目将LLM应用开发中的常见工程问题引入ABAP原生环境,为SAP系统提供AI工作流构建能力。它类似ABAP版的LangChain,支持Chain组合、Prompt模板、状态传递等核心功能,强调纯ABAP实现、延迟执行以及与ABAP数据结构的深度集成。项目包含工厂类、LLM客户端、负载均衡器等模块,特别设计了能处理ABAP内表和结构的模板引擎,使业务数据可直接用于Prompt生成。通过Step和Flow机制支持复杂业务过程编排,并采用延迟执行和并行处理优化批量任务性能。该项目为ABAP开发者提供了在

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 61

LeetCode030——与所有单词相关联的字串

我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/description/ 题目描述: 知识点:哈希表、滑动窗口 思路一:用一个哈希表存储words数组中出现的单词及其次数,...

清风阁 615

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Leetcode30与所有单词相关联的字符串。

之前做这道题时在百度上一直都没有找到一个效率较高的答案,后来在LeetCode原网讨论区看到了一个不错的解答。特转载过来,分享一下。题目:定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。public static Lis...

qwe360250的博客 708

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

leetcode30 与所有单词相关联的字串

leetcode.0030_与所有单词相关联的字串 题目描述 给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例1: 输入: s = "barfoothefoobarman", words = ["foo...

weixin_33912453的博客 121

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【leetCode】30_与所有单词相关联的字串

代码过不了样例173,很恶心的一个样例,对他进行了特殊优化过了,优化就是,知道他是啥,然后直接判断,O(∩_∩)O。 而且我这个代码一开始没注意到words里的单词长度是相同的这件事。(谁让他样例2中给的words里是student和word,长度也不一样。) 思路是深搜。 class Solution { public: int t_length; int s_lengt...

DreamChaserYx的专栏 385

LeetCode 30与所有单词相关联的字串

给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例 1: 输入: s = "barfoothefoobarman", words = ["foo","bar"] 输出: [0,9] 解释: 从索引 0 和 9 开...

weixin_30588729的博客 136

Leetcode 30.与所有单词相关联的子串

与所有单词相关联的字串 给定一个字符串s和一些长度相同的单词words。在 s 中找出可以恰好串联words中所有单词的子串的起始位置。 注意子串要与words 中的单词完全匹配,中间不能有其他字符,但不需要考虑words中单词串联的顺序。 示例 1: 输入: s = "barfoothefoobarman", words = ["foo","bar"] ...

weixin_30571465的博客 88

(Java) LeetCode 30. Substring with Concatenation of All Words —— 与所有单词相关联的字串...

You are given a string,s, and a list of words,words, that are all of the same length. Find all starting indices of substring(s) insthat is a concatenation of each word inwordsexactly once an...

anzeng0652的博客 184

LeetCode详细题解-Java版

LeetCode 1- 100 **1. 两数之和 : ** https://blog.youkuaiyun.com/love905661433/article/details/84779586 **2. 两数相加 : **https://blog.youkuaiyun.com/love905661433/article/details/84842140 **3. 无重复字符的最长子串 : **https://blog....

听雪楼 5万+

[leetcode] 30. 与所有单词相关联的字串(cn第653位做出此题的人~)

30. 与所有单词相关联的字串 这个题做了大概两个小时左右把。。。严重怀疑leetcode的judge机器有问题。同样的代码交出来不同的运行时长,能不能A题还得看运气? 大致思路是,给words生成一关于s的字典,用来记录每个word在s中出现的所有位置,注意可能会出现相同的word。然后递归枚举words的排列情况,一一校验是否符合条件(即连在一起)。用到了递归+记忆化搜索+kmp+几个剪枝...

weixin_30273763的博客 109

LeetCode 30. Substring with Concatenation of All Words(所有单词的连接)

原题网址:https://leetcode.com/problems/substring-with-concatenation-of-all-words/ You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of

James Pan 556

leetcode每日一题之30.Substring with Concatenation of All Words(续)

题目描述:与所有单词相关联的子串       给定一个子串s和一些长度相同的单词组成的字符串数组words. 注意:       在s中找出恰好串联words中所有单词的子串的起始位置,中间不能有其他字符,但不要考虑words中单词串联的顺序. 上篇我们讨论了本题的一种暴力求解法...

MisterDo的博客 239
上一篇: 递归学习之数字倒向输出
下一篇: 蓝桥杯:矩阵扭转java改变思路
ArchitectDream
博客等级 码龄9年 48粉丝 288原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值