#力扣 LeetCode剑指 Offer 50. 第一个只出现一次的字符 @FDDLC
发布日期:2021-06-30 21:01:33 浏览次数:2 分类:技术文章

本文共 649 字,大约阅读时间需要 2 分钟。

题目描述:

 

Java代码:

class Solution {    public char firstUniqChar(String s) {        char answer=' ';        int[] count=new int['z'+1]; //可以只用26个int,这里以空间换时间        for(int i=0;i

 

Java代码二:

class Solution {    public char firstUniqChar(String s) {        char answer=' ';        int[] count=new int['z'+1]; //可以只用26个int,这里以空间换时间        for(int i=0,l=s.length();i

每次调用s.length()更耗时间,故优化之。

 

Java代码三:

import java.util.LinkedHashSet;import java.util.LinkedList;class Solution {    public char firstUniqChar(String s) {        int[] count=new int['z'+1],order=new int[Math.min(s.length(),26)]; //count可以只用26个int,这里以空间换时间        for(int i=0,l=s.length(),ch,oi=0;i

 

 

 

转载地址:https://liuxingchang.blog.csdn.net/article/details/111870316 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode205. 同构字符串 @FDDLC
下一篇:#力扣 LeetCode219. 存在重复元素 II @FDDLC

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月19日 09时41分34秒