LeetCode——最长公共前缀(数组API-every方法)

简介: LeetCode——最长公共前缀(数组API-every方法)

题目描述

image.png

解题思路

  1. 首先获取数组的第一个字符串,以这个字符串为标准进行后续的判断。
  2. 定义需要返回的最终字符串,初始值为空串。
  3. 使用循环比例第一个字符串,每次遍历的时候,都利用数组的every这个API,判断数组的每一个字符串的第i个字符,是否和子一个字符串的第i个字符一致,一致则返回true,并进行结果字符串的拼接,如果不是则直接返回result。
  4. 如果最终没有匹配到,则返回空串result。

AC代码

var longestCommonPrefix = function(strs) {
    // 考虑使用every API 来和第一个字符串进行比较
    let firstStr = strs[0];
    let result = ''
    for (let i = 0; i < firstStr.length; i++) {
        let flag = strs.every(item => item[i] === firstStr[i]);
        if (flag) {
            result = result + firstStr[i]
        } else {
            return result;
        }
    }
    return result
};
复制代码

题目反思

  • 学会利用数组的常用api,例如这个every。
  • 本题并不困难,即使是使用最常用的暴力双循环,也是可以做出来的,最重要的是能否快速简洁的做出来。
相关文章
|
3月前
|
自然语言处理 算法 Java
地址描述转换为坐标点不使用API,有什么转换的方法?
地址描述转换为坐标点不使用API,有什么转换的方法?
326 64
|
2月前
|
测试技术 API 项目管理
API测试方法
【10月更文挑战第18天】API测试方法
57 1
|
2月前
|
算法
Leetcode第十四题(最长公共前缀)
这篇文章介绍了一种算法,用于在给定的字符串数组中找到最长公共前缀,通过逐字符比较每个字符串的对应位置,一旦发现不匹配立即返回当前已匹配的子串作为公共前缀。
29 0
|
2月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
43 0
|
18天前
|
JSON 安全 API
Python调用API接口的方法
Python调用API接口的方法
84 5
|
2月前
|
Java 大数据 API
别死脑筋,赶紧学起来!Java之Steam() API 常用方法使用,让开发简单起来!
分享Java Stream API的常用方法,让开发更简单。涵盖filter、map、sorted等操作,提高代码效率与可读性。关注公众号,了解更多技术内容。
|
2月前
|
JavaScript 前端开发 Java
多种语言请求API接口方法
每种语言和库的选择取决于具体需求、项目环境以及个人偏好。了解这些基本方法,开发者就可以根据项目需求选择合适的语言和库来高效地与API交互。
45 1
|
2月前
【LeetCode-每日一题】 删除排序数组中的重复项
【LeetCode-每日一题】 删除排序数组中的重复项
23 4
|
2月前
|
安全 测试技术 API
一图看懂API测试9种方法
一图看懂API测试九种方法:冒烟测试验证基本功能,功能测试确保符合规格,集成测试检查组件协同工作,回归测试防止新变更引入问题,负载测试评估性能稳定性,压力测试挑战极限负载,安全测试发现并修复漏洞,用户界面测试确保UI与API协调,模糊测试提升异常数据处理鲁棒性。
|
2月前
|
索引
Leetcode第三十三题(搜索旋转排序数组)
这篇文章介绍了解决LeetCode第33题“搜索旋转排序数组”的方法,该问题要求在旋转过的升序数组中找到给定目标值的索引,如果存在则返回索引,否则返回-1,文章提供了一个时间复杂度为O(logn)的二分搜索算法实现。
24 0
Leetcode第三十三题(搜索旋转排序数组)