資訊專欄INFORMATION COLUMN
Problem #1 Shortest Distance to a Character
Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string.
Example 1:
Input: S = "loveleetcode", C = "e"
Output: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]
Note:
S string length is in [1, 10000].
C is a single character, and guaranteed to be in string S.
All letters in S and C are lowercase.
class Solution {
public int[] shortestToChar(String S, char C) {
int len = S.length();
int[] res = new int[len];
if (S == null || S.length() == 0) return res;
Arrays.fill(res, 10000);
int pre = -1;
for (int i = 0; i < len; i++) {
char ch = S.charAt(i);
if (ch == C) {
pre = i;
res[i] = 0;
} else {
if (pre != -1) {
res[i] = i-pre;
}
}
}
pre = -1;
for (int i = len-1; i >= 0; i--) {
char ch = S.charAt(i);
if (ch == C) {
pre = i;
} else {
if (pre != -1) {
res[i] = Math.min(res[i], pre-i);
}
}
}
return res;
}
}
Problem #2
Solution #2
Problem #3
Solution #3
Problem #4
Solution #4
Problem #5
Solution #5
Problem #6
Solution #6
Problem #7
Solution #7
Problem #8
Solution #8
Problem #9
Solution #9
Problem #10
Solution #10
Problem #11
Solution #11
Problem #12
Solution #12
Problem #13
Solution #13
Problem #14
Solution #14
Problem #15
Solution #15
Problem #16
Solution #16
Problem #17
Solution #17
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/76741.html
摘要：遇到的問題今天工作上遇到一個相關的問題，關于字符串格式化的。是根據計算機用戶所使用的語言，所在國家或者地區，以及當地的文化傳統所定義的一個軟件運行時的語言環境。 locale遇到的問題 今天工作上遇到一個 locale 相關的問題，關于字符串格式化的。不過讓我們先從 locale 說起。 locale 簡介 什么是locale locale 這個單詞中文翻譯成地區或者地域，其實這...
摘要：簡介參考指南參考指南中文全文搜索引擎顧名思義，是做收索用的，因為普通的搜索在數據量小的時候，能應對自如，但是當數據量上千萬，或者上億的時候。 sphinx簡介參考指南參考指南sphinx API中文 sphinx 全文搜索引擎：顧名思義，是做收索用的，因為普通的搜索在數據量小的時候，能應對自如，但是當數據量上千萬，或者上億的時候。純粹的sql搜索顯得緩慢，無力。因而為了提高用戶體驗，增...
摘要：建立長度與目標串相等的模式函數初始化，為，之后，若不重復，賦，若有重復段，賦對應的模式函數值不難，建議死記硬背根據模式函數用兩個指針比較兩個字符串，當目標串指針和目標串長度相等時，返回差值。 Implement strStr() Problem Implement strStr(). Returns the index of the first occurrence of needle...
摘要：各一個指針，表示上一次真正到的位置。在的時候，上，增加下一步知道出界，發現是錯誤的所以需要回到上次的地方，即一旦走出去，無法返回，需要一個指針記錄最后的地方。 public class Solution { public boolean isMatch(String s, String p) { int idxs = 0, idxp = 0, idxmatch ...
閱讀 1508·2023-04-26 00:25
閱讀 906·2021-09-27 13:36
閱讀 930·2019-08-30 14:14
閱讀 2172·2019-08-29 17:10
閱讀 1006·2019-08-29 15:09
閱讀 1942·2019-08-28 18:21
閱讀 962·2019-08-26 13:27
閱讀 971·2019-08-26 10:58
