838. 推多米诺
思路就是没找到,连续的’.’
根据其左边的char和右边的char,来判断’.’的情况
int n = dominoes.length();
char[] ans = dominoes.toCharArray();
for(int i = 0; i < n; i++) {
if(ans[i] == ‘.’) {
int end = i;
while(end + 1 < n && ans[end + 1] == ‘.’) end++;确定到’.’的范围[i, end]
char left = i – 1 >= 0 ? ans[i – 1] : ‘L’;看其左右
char right = end + 1 < n ? ans[end + 1] : ‘R’;
if(left == right) {左右相等,一边倒
for(int j = i; j <= end; j++) {
ans[j] = left;
}
}
else if(left == ‘R’ && right == ‘L’) {左右不等,找中间靠
int cnt = (end – i + 1) / 2;
for(int j = 0; j < cnt; j++) {
ans[i + j] = ‘R’;
ans[end – j] = ‘L’;
}
}
i = end;跳过此阶段的’.’,开启新的阶段
}
}
return new String(ans);
763. 划分字母区间
思路找各个相邻相同字符的最大值,分界
int n = s.length();
int[] pos = new int[26];存储出现的最后的位置
for(int i = 0; i < n; i++) {
char c = s.charAt(i);
pos[c – ‘a’] = i;
}
int start = 0, end = 0;
List
ans = new ArrayList<>();
for(int i = 0; i < n; i++) {
end = Math.max(end, pos[s.charAt(i) – ‘a’]);
当前阶段某个相同字符,最远端
if(i == end) {
此阶段没找到更远的
ans.add(end – start + 1);
因为是左闭右闭,相同字符得全在一个区间
start = end + 1;
}
}
return ans;
1752. 检查数组是否经排序和轮转得到
要么没有非递增情况
要么只有一次非递增的地方,且nums[0] >= nums[nums.length – 1]
int t = 0;
for(int i = 1; i < nums.length; i++) {
if(nums[i – 1] > nums[i]) t++;
if(t > 1) return false;超过一次非递增的点,直接不对
}
return t == 0 || (t == 1 && nums[0] >= nums[nums.length – 1]);
原文地址:http://www.cnblogs.com/xtag/p/16929950.html