剑指offer--字符流中第一个不重复的字符
来源:互联网 发布:openwrt网络配置文件 编辑:程序博客网 时间:2024/05/06 18:27
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
import java.util.ArrayList;public class Solution {static int[] arr = new int[256];ArrayList<Character> queue = new ArrayList<Character>();//Insert one char from stringstreamvoid Insert(char ch){arr[ch]++;if(arr[ch]==1){queue.add(ch);}}//return the first appearence once char in current stringstreamchar FirstAppearingOnce(){while(queue.size()!=0){if(arr[queue.get(0)]==1) return queue.get(0);else queue.remove(0);}return '#';}}
0 0
- 剑指offer--字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 剑指offer 55-字符流中第一个不重复的字符
- 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】
- 《剑指offer》字符流中第一个不重复的字符
- 剑指offer—字符流中第一个不重复的字符
- 剑指Offer--字符流中第一个不重复的字符
- 字符流中第一个不重复的字符(哈希表+vecor+剑指offer)
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer系列之五十三:字符流中第一个不重复的字符
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer系列之53:字符流中第一个不重复的字符
- 剑指offer-面试题55:字符流中第一个不重复的字符
- 剑指offer(57):字符流中第一个不重复的字符
- 剑指offer:字符流中第一个不重复的字符
- [剑指offer]字符流中第一个不重复的字符
- 剑指Offer——字符流中第一个不重复的字符
- 剑指Offer--055-字符流中第一个不重复的字符
- win8下载安装及配置Android Studio详细图文教程
- 移动互联网时代SEO走向死亡,一个新型的互联网在慢慢崛起
- IOS 疯狂基础之 页面间跳转
- scrollView
- leetcode || 100、Same Tree
- 剑指offer--字符流中第一个不重复的字符
- 1转自 饮水思源 bbs.sjtu.edu.cn·[FROM: 202.120.25.97]
- maven 修改使用jdk版本
- a problem occurred with this webpage so it was reloaded问题研究
- caffe源码解析 — SyncedMemory.cpp
- 一个人的武林:内网渗透测试思路(二)
- 黑马程序员 JAVA相关基础知识
- js之this的用法
- qlineedit校验输入合法性,弹出错误提示框