news 2026/2/13 14:46:27

力扣刷题:最长公共前缀

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:最长公共前缀

题目:
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 “”。

示例 1:

输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”

示例 2:

输入:strs = [“dog”,“racecar”,“car”]
输出:“”
解释:输入不存在公共前缀。

解析:
这道题思路很简单,首先遍历第一个字符串,然后在内部再来一个for循环遍历数组中剩下的字符串,让他们的字符一一对比即可

具体代码:

/** * @param {string[]} strs * @return {string} */varlongestCommonPrefix=function(strs){letres=''if(!strs.length)returnresfor(leti=0;i<strs[0].length;i++){for(letj=1;j<strs.length;j++){if(strs[j][i]!==strs[0][i]){returnres}}res+=strs[0][i]}returnres};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/13 8:18:46

力扣刷题:验证回文串

题目&#xff1a; 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后&#xff0c;短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s&#xff0c;如果它是 回文串 &#xff0c;返回 true &#x…

作者头像 李华
网站建设 2026/2/12 13:18:14

Wan2.2-T2V-5B轻量视频生成模型:消费级GPU上的高效创作利器

Wan2.2-T2V-5B&#xff1a;消费级GPU上的轻量视频生成新范式 &#x1f680; 你有没有试过在自己的笔记本上跑一个“文本生成视频”模型&#xff1f;以前这简直是天方夜谭——动辄上百亿参数、需要多块A100显卡、生成一段5秒视频要等几分钟……对于普通开发者、内容创作者来说&a…

作者头像 李华
网站建设 2026/2/12 8:35:05

Wan2.2-T2V-A14B与Stable Video Diffusion的优劣对比

Wan2.2-T2V-A14B 与 Stable Video Diffusion&#xff1a;谁才是专业视频生成的“真命天子”&#xff1f;&#x1f3ac; 你有没有试过&#xff0c;写一段文字&#xff0c;然后眼睁睁看着它变成一段会动的视频&#xff1f;&#x1f92f; 不是剪辑&#xff0c;不是合成&#xff0c…

作者头像 李华