Leetcode 763.划分字母区间(JS版)
发布日期:2022-02-28 07:22:45
浏览次数:45
分类:技术文章
本文共 682 字,大约阅读时间需要 2 分钟。
Leetcode 763.划分字母区间(JS版)
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。
示例:
输入:S = “ababcbacadefegdehijhklij” 输出:[9,7,8] 解释: 划分结果为 “ababcbaca”, “defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的片段数较少。提示:
S的长度在[1, 500]之间。 S只包含小写字母 ‘a’ 到 ‘z’ 。/** * @param {string} S * @return {number[]} */var partitionLabels = function(S) { var x= new Array();//保存字母的当前索引以及最大索引; var k= new Array();//保存每个字符串的长度; //完全遍历,得到与当前索引i对应的字母相同的最大索引i+j; //如[i:当前a的索引,i+j:往后a的最大索引]; for(var i=0;ix[i+j][0] && x[i][1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/partition-labels 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。转载地址:https://blog.csdn.net/weixin_45854198/article/details/112259537 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月19日 03时06分43秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
android 根据时间获取时间对应的星期
2019-04-27
Unparseable date: "2015-8-8"
2019-04-27
SimpleDateFormat 日期,时间格式转化
2019-04-27
Cannot format given Object as a Date
2019-04-27
android 键盘右下角回车改为搜索
2019-04-27
svn: Working copy " " locked
2019-04-27
NET::ERR_CACHE_MISS
2019-04-27
Fragment onViewCreated 的作用
2019-04-27
4G EPS 第四代移动通信系统
2019-04-27
用 C 语言开发一门编程语言 — 变量元素设计
2019-04-27
Linux 操作系统原理 — 文件系统 — 虚拟文件系统
2019-04-27
Kubernetes — 生产环境架构简述
2019-04-27
Kong APIGW — Overview
2019-04-27
FD.io/VPP — QoS — DPDK Hqos
2019-04-27
Kubernetes — Kubespray 开箱即用的部署工具
2019-04-27
Ansible — Inventory 清单文件
2019-04-27
CentOS7 通过 YUM 升级 VIM8
2019-04-27
Python3 configparser模块的安装、基础读写ini文件和字典的互转
2019-04-27
A. Donut Shops(分类模拟)
2019-04-27