您的位置:首页 > 汽车 > 新车 > 公众号怎么制作微信红包封面_怎样加强政治建设_手机怎么创建自己的网站平台_手游推广代理平台有哪些

公众号怎么制作微信红包封面_怎样加强政治建设_手机怎么创建自己的网站平台_手游推广代理平台有哪些

2025/2/25 12:53:56 来源:https://blog.csdn.net/silent702366/article/details/145711421  浏览:    关键词:公众号怎么制作微信红包封面_怎样加强政治建设_手机怎么创建自己的网站平台_手游推广代理平台有哪些
公众号怎么制作微信红包封面_怎样加强政治建设_手机怎么创建自己的网站平台_手游推广代理平台有哪些

力扣题目:LCR 169. 招式拆解 II - 力扣(LeetCode)

某套连招动作记作仅由小写字母组成的序列 arr,其中 arr[i]i 个招式的名字。请返回第一个只出现一次的招式名称,如不存在请返回空格。

示例 1:

输入:arr = "abbccdeff"
输出:'a'

示例 2:

输入:arr = "ccdd"
输出:' '

限制:

0 <= arr.length <= 50000

算法如下:

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.HashMap;
import java.util.Map;public class Solution {public char dismantlingAction(String arr) {//1.先让字符串入队int L =arr.length();//2.定义队列,加入队列Deque<Character> deque=new ArrayDeque<>();//定义map存储字符出现次数Map<Character,Integer> map=new HashMap<>();for(int i=0;i<L;i++){//加入队列deque.offer(arr.charAt(i));//加入mapif(!map.containsKey(arr.charAt(i))){map.put(arr.charAt(i),1);}else {map.put(arr.charAt(i),map.get(arr.charAt(i)) + 1);}}//出队找第一个出现的字符串while (!deque.isEmpty()){//存在,并且为1char a=deque.poll();if(map.containsKey(a)&&map.get(a)==1){return a;}}return ' ';}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com