文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径

1 题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 1࿱...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】生词本单词整理

1 题目 小A最近在努力学习英语。小A有一本生词本,专门用来记录见到的生词。每次小A看到一个自己不认识的单词时,就会把这个生词抄写到生词本上。经过几个月的学习之后,小A想对这个生词本上的单词进行整理。由于小A并不能保证生词抄写一遍后就记下来,因此小A可能会把一个已经记录在生词本上的单词当做不认识的往上写(即一个单词可能在生词本...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】318. 最大单词长度乘积

1 题目 给你一个字符串数组 words ,找出并返回 length(words[i]) * length(words[j]) 的最大值,并且这两个单词不含有公共字母。如果不存在这样的两个单词,返回 0 。 示例 1: 输入:words = [“abcw”,“baz”,“foo”,“bar”,“xtfn”,“abcd...

文章 2024-06-13 来自:开发者社区

【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)

题目1:30. 串联所有单词的子串(困难) 思路分析: 整体思路和异位词那题一样,只是把一个字母,变成了string,算法一样的。但需要错位跑几次,才能跑全 思路1:滑动窗口+哈希map 代码实现: ...

【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)
文章 2023-12-13 来自:开发者社区

六六力扣刷题字符串之反转字符串中的单词

前言之前小六六一直觉得自己的算法比较菜,算是一个短板吧,以前刷题也还真是三天打鱼,两天晒网,刷几天,然后就慢慢的不坚持了,所以这次,借助平台的活动,打算慢慢的开始开刷,并且自己还会给刷的题总结下,谈谈自己的一些思考,和自己的思路等等,希望对小伙伴能有所帮助吧,也可以借此机会把自己短板补一补,希望自己能坚持下去呀链表的合集六六力扣刷题哈希表之哈希理论六六力扣刷题哈希表之有效的字母异位词六六力扣刷题....

文章 2023-06-11 来自:开发者社区

LeetCode刷题集(六)(LeetCode58.最后一个单词长度)

学习目标: 看完本文章拿下LeetCode58.最后一个单词长度学习内容:LeetCode58.最后一个单词长度题目分析题目:给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。首先根据我们一定要注意审题!我们要找的是最后一个单词长度!!!!测试用例1:输入:s = “Hello World....

文章 2023-01-30 来自:开发者社区

力扣刷题记录——521. 最长特殊序列 Ⅰ、541. 反转字符串 II、557. 反转字符串中的单词 III

521. 最长特殊序列 Ⅰ题目描述给你两个字符串 a 和 b,请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在,则返回 -1 。「最长特殊序列」 定义如下:该序列为 某字符串独有的最长子序列(即不能是其他字符串的子序列) 。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如,"abc" 是 "aebdc" 的子序列,因为删除 "aebdc" 中斜体加粗的字符可....

力扣刷题记录——521. 最长特殊序列 Ⅰ、541. 反转字符串 II、557. 反转字符串中的单词 III
文章 2022-10-23 来自:开发者社区

LeetCode刷题——最后一个单词的长度

最后一个单词的长度来源:力扣(LeetCode)链接:https://leetcode.cn/problems/length-of-last-word给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = "Hello World"输出:5解释:最后一个单词是“World....

文章 2022-08-12 来自:开发者社区

【Python】LeetCode刷题之最长公前缀,思路3(横向扫描)遍历所有单词,更新最长公前缀

最长公前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[....

【Python】LeetCode刷题之最长公前缀,思路3(横向扫描)遍历所有单词,更新最长公前缀
文章 2022-08-12 来自:开发者社区

【Python】LeetCode刷题之最长公前缀,思路1(纵向扫描)比较单词同一位置的字符是否相同

最长公前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[....

【Python】LeetCode刷题之最长公前缀,思路1(纵向扫描)比较单词同一位置的字符是否相同

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等