⭐️精彩回放⭐️
2022.1.4——Java每日一练 | 【蓝桥Java每日一练】————一周中的第几天 |
🍋1.替换所有问号
==========
给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s,请你将所有的 ‘?’ 转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。
注意:你 不能 修改非 ‘?’ 字符。
题目测试用例保证 除 ‘?’ 字符 之外,不存在连续重复的字符。
在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存在的。
题目链接:替换所有的问号
问题解析:
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三个字符中做选择
for(char ch=‘a’;ch<=‘c’;ch++){
//i>0说明i在第二组(也就是不为头结点),如果这时arr[i-1]==ch,说明ch不符合
//i<0说明i在第一组(也就是不为尾结点),如果这时arr[i+1]==ch,说明ch不符合
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
总结
蚂蚁面试比较重视基础,所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的,因为我面的是稳定性保障部门,还有许多单独的小组,什么三年1班,很有青春的感觉。面试官基本水平都比较高,基本都P7以上,除了基础还问了不少架构设计方面的问题,收获还是挺大的。
经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!**