【蓝桥Java每日一练】，zookeeper分布式锁面试题

注意：你 不能 修改非 ‘?’ 字符。

题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。

在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。

题目链接：替换所有的问号

问题解析：

1.拿什么去替换问号？

首先我们要明白题目的意思，它给的字符串本身是没有重复字符的，但是包含’ ？‘，我们需要将其转换为任意一个字符，只要保证它和前后不一致即可。在这我们首先思考的问题是，我们有什么选项去替换这个问号？难道从26个字符选?当然可以，但是格局小了，我们主要保证和相邻的两个字符不同，所以最多我们用三个字符就可以完成这个任务。这里我们就假设选’a’、‘b’、‘c’。无论你相邻的两个字符为什么，我总能从这三个字符找到一个符合条件的。这就是第一个我们需要注意的问题。

2.什么情况下需要替换？头尾两个数如何处理？

很多兄弟首先想到替换的判断条件肯定是arr[i-1]==arr[i]||arr[i+1]!=arr[i]。这样写是肯定有问题的，就是当i等于0和n-1时会数组越界。有的兄弟说，那好办，我i从1变量到n-2。那如果首尾是问号呢？所以这题一定是得从头遍历到尾的。我们可以这样区分，[0,n-2]为一组和[1,n-1]为一组。我们发现前面一组每一位都是存在后下一位的，而后一组都是存在前一位的。这样分有什么好处呢？可以防止数组越界，当我遍历的下标i存在于前一组时，我得保证它和后一位不相等，当我们的i存在于后一组时，我们得保证它和前一位不相等。这样我们既避免了数组越界，也不需要对头尾进行特殊判断。

class Solution {

public String modifyString(String s) {

//转换为数组方便处理

char[] arr=s.toCharArray();

int n=arr.length;

//需要从头遍历到尾

for(int i=0;i<n;i++){

//判读到问号

if(arr[i]==‘?’){

//在abc三个字符中做选择

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip1024b 备注Java获取（资料价值较高，非无偿）

最后

2020年在匆匆忙忙慌慌乱乱中就这么度过了，我们迎来了新一年，互联网的发展如此之快，技术日新月异，更新迭代成为了这个时代的代名词，坚持下来的技术体系会越来越健壮，JVM作为如今是跳槽大厂必备的技能，如果你还没掌握，更别提之后更新的新技术了。

更多JVM面试整理：

mg-rIXJEhoB-1711599001586)]

更多JVM面试整理：

[外链图片转存中…(img-CbIAkplW-1711599001586)]