java求最短距离,Java实现 LeetCode 821 字符的最短距离（暴力）

821. 字符的最短距离

给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。

示例 1:

输入: S = “loveleetcode”, C = ‘e’

输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]

说明:

字符串 S 的长度范围为 [1, 10000]。

C 是一个单字符，且保证是字符串 S 里的字符。

S 和 C 中的所有字母均为小写字母。

class Solution {

public int[] shortestToChar(String s, char c) {

int len = s.length();

int[] arr = new int[len];

int lastIdx = -1, nextIdx = s.indexOf(c);

for(int i=0; i

if(nextIdx > -1 && i > nextIdx){

lastIdx = nextIdx;

nextIdx = s.indexOf(c, i);

}

if(nextIdx > -1 && lastIdx > -1){

arr[i] = Math.min(i-lastIdx, nextIdx-i);

} else if(lastIdx == -1){

arr[i] = nextIdx-i;

} else if(nextIdx == -1){

arr[i] = i-lastIdx;

}

}

return arr;

}

}

力扣(LeetCode) 821. 字符的最短距离

给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleetcode", C ...

821. 字符的最短距离 c++实现方法

1.题目描述 给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleetcode&q ...

Java实现 LeetCode 824 山羊拉丁文(暴力)

824. 山羊拉丁文 给定一个由空格分割单词的句子 S.每个单词只包含大写或小写字母. 我们要将句子转换为 "Goat Latin"(一种类似于 猪拉丁文 - Pig Latin ...

Java实现 LeetCode 816 模糊坐标(暴力)

816. 模糊坐标 我们有一些二维坐标,如 "(1, 3)" 或 "(2, 0.5)",然后我们移除所有逗号,小数点和空格,得到一个字符串S.返回所有可能的原始 ...

Java实现 LeetCode 722 删除注释(暴力筛选)

722. 删除注释 给一个 C++ 程序,删除程序中的注释.这个程序source是一个数组,其中source[i]表示第i行源码. 这表示每行源码由\n分隔. 在 C++ 中有两种注释风格,行内注释和 ...

Java实现 LeetCode 621 任务调度器(暴力大法)

621. 任务调度器 给定一个用字符数组表示的 CPU 需要执行的任务列表.其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务.任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时 ...

Java实现 LeetCode 836 矩形重叠(暴力)

836. 矩形重叠 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标. 如果相交的面积为正,则称两矩形重叠.需要明确的 ...

Java实现 LeetCode 835 图像重叠(暴力)

835. 图像重叠 给出两个图像 A 和 B ,A 和 B 为大小相同的二维正方形矩阵.(并且为二进制矩阵,只包含0和1). 我们转换其中一个图像,向左,右,上,或下滑动任何数量的单位,并把它放在另一 ...

Java实现 LeetCode 817 链表组件(暴力)

817. 链表组件 给定一个链表(链表结点包含一个整型值)的头结点 head. 同时给定列表 G,该列表是上述链表中整型值的一个子集. 返回列表 G 中组件的个数,这里对组件的定义为:链表中一段最长连 ...

随机推荐

iOS 获取用户授权的用户隐私保护-地图定位

获取用户授权的用户隐私保护地图定位示例://导入定位框架#import@interfaceViewController()< ...

mysql中find&lowbar;in&lowbar;set&lpar;&rpar;函数的使用

首先举个例子来说: 有个文章表里面有个type字段,它存储的是文章类型,有 1头条.2推荐.3热点.4图文等等 .现在有篇文章他既是头条,又是热点,还是图文,type中以 1,3,4 的格式存储.那我 ...

SQLite的时候判断语句是否纯在：出现RuntimeException

写SQLite的时候判断语句是否纯在: public boolean exist(long id) { String filter = FRIEND_KEY_ID + "=" + ...

&lbrack;分享&rsqb; 封装工具ES4配置文件解释

[分享] 封装工具ES4配置文件解释 LiQiang 发表于 2015-2-3 14:41:21 https://www.itsk.com/thread-346132-1-4.html [分享] 封装 ...

十五天精通WCF——第十一天 如何对wcf进行全程监控

说点题外话,我们在玩asp.net的时候,都知道有一个叼毛玩意叫做“生命周期”,我们可以用httpmodule在先于页面的page_load中 做一些拦截,这样做的好处有很多,比如记录日志,参数过滤, ...

checkstyle配置文件说明

属性说明 basedir代码所在的位置 AbstractClassNameformat: 定义抽象类的命名规则 PackageNameformat: 定义包名的命名规则 TypeNameformat: ...

最近在学习bootstrap的时候用bootstrap的视频教程2&period;0的引用bootstrap3&period;0突然发现很多不同，总结了一下

bootstrap 2.3版与3.0版重要类的改变对比 Bootstrap 2.x Bootstrap 3.0 .container-fluid .container .row-fluid .row ...

關於NPOI的一點補充和示例

最近看到很多人分享NPOI的用法. 但是很多都不是完整示例或者並沒有實戰效果. 剛好最近有個VB.NET的項目有升級原有的oledb select sheet$的做法. 很明顯,NPOI有更好的穩定性 ...

java正则表达式应用--验证字符串是否为数字(转载)

首先说一下java正则表达式的重点概念: 第一.相关类:Pattern.Matcher 第二.典型的调用顺序是 Pattern p = Pattern.compile("a*b") ...

day03

1.set集合--无序的,不重复的序列,类似dict,但是只有key,没有value 创建一个集合: s1 = {11,22,33} s2 = set((22,33,44))必须传入一个可迭代对象(t ...