【力扣网练习题】最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:所有输入只包含小写字母 a-z 。
/*** @param {string[]} strs* @return {string}*/
var longestCommonPrefix = function (strs) {var reStr = "";if (!(strs && strs.length)) return "";var minStr = strs.reduce(function (pre, cur) {return pre.length < cur.length ? pre : cur;});for (var i = 1, len = minStr.length; i <= len; i++) {var commonPre = minStr.substr(0, i);for (var j = 0, lenj = strs.length; j < lenj; j++) {if (strs[j].indexOf(commonPre) !== 0) return reStr;j === lenj - 1 && (reStr = commonPre);}}return reStr;
};
console.log(longestCommonPrefix(["flower", "flow", "flight"]));
【力扣网练习题】最长公共前缀相关推荐
- 力扣刷题——最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flower","flo ...
- 【力扣网练习题】实现 strStr()
实现 strStr() 函数. 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始).如果不存在,则返 ...
- 【力扣网练习题】移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成 ...
- 【力扣网练习题】删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 示例 1 ...
- 【力扣网练习题】合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1->3->4 输出:1->1->2-& ...
- 【力扣网练习题】有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
- 【力扣网练习题】罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L ...
- 【力扣网练习题】回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
- 【力扣网练习题】整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出 ...
最新文章
- 你只使用到了 VS Code 20% 的功能?听听 VS Code 首著作者怎么说
- Java 8 Lambda 表达式详解
- 基于单片机的水壶自动加热系统_基于单片机的智能热水壶设计说明
- 【Android 界面效果9】9patch图片
- Hibernate与JDBC、EJB、JDO的比较
- 可怜的 JavaScript,他们说你很怪异,你知道吗?
- matlab怎么做到使用java,如何在Matlab中使用java.nio?
- php自定义函数表格,自定义函数table()
- python not enough arguments_python - not enough arguments for format string
- 在VS2013平台下,用VB.net 连接Access数据库
- php自定义生成用户收据,Shopify POS收据自定义操作步骤
- 怎样启动本地mysql服务_启动本地mysql服务
- python自动化操作微信_利用Python实现微信半自动化操作!
- WIN10任务栏隐藏图标的合并及展开问题
- 公司年终总结新年计划PPT模板
- CentOS7安装kangle和easypanel
- ESP32 通过NVS存储WiFi账号和密码至Flash
- 快递企业如何完成运单订阅消息的推送
- sql复杂查询语句的使用
- qrcode的使用方法
热门文章
- 机器不学习:浅析深度学习在实体识别和关系抽取中的应用
- Noip2017 跳房子——普及组
- clickhouse 基础知识
- Python 列表和迭代器区别
- Go 学习笔记(1)— Ubuntu 系统 Go 环境搭建、VS Code 配置 Go 开发环境、VS Code 远程开发配置
- 【洛谷P2024】食物链
- MATLAB常用快捷键组合
- USCACO Buy Low, Buy Lower
- python写出表白_用Python写一个简单的表白-Go语言中文社区
- 电脑护眼模式_看绿色护眼不管用!别再相信这些护眼方法了!想护眼记住这4点!...