当前位置: 首页 > news >正文

LeetCode -- First Unique Character in a String

题目描述:


Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.


Examples:


s = "leetcode"
return 0.


s = "loveleetcode",
return 2.


求第一个不重复的字符。
比较直接的做法是用哈希,由于题目提示了s中完全是小写字母,可以使用int[26]的数组来代替哈希。


实现代码:


public class Solution {
    public int FirstUniqChar(string s) {
        var arr = new int[26];
    	var len = s.Length;
    	for (var i = 0;i < len; i++){
    		arr[s[i]-97]++;
    	}
    	
    	for (var i = 0;i < len; i++){
    		if(arr[s[i]-97] == 1){
    			return i;
    		}
    	}
    	
    	return -1;
    }
}


相关文章:

  • 搜狗输入法,无心插柳柳成荫
  • LeetCode -- Wildcard Matching
  • 弥平“第三道鸿沟”:3G运营商必须承担的社会责任
  • 使用面向对象重构之-从过程式设计到面向对象
  • Bing API初体验
  • 使用面向对象重构之-继承中的抽象—模板方法
  • www.hellocpp.net开发日记:网站性能优化之文件服务器分离技术
  • 使用面向对象重构之-使用接口完成行为抽象
  • Flex与.NET互操作(十):FluorineFx.Net的及时通信应用(ApplicationAdapter)(一)
  • 使用面向对象重构之-使用接口抽象完成不同维度的扩展
  • Flex与.NET互操作(十一):FluorineFx.Net的及时通信应用(Remote Procedure Call)(二)
  • 使用面向对象重构之-把抽象控制在一处:提高内聚性
  • 输出集合所有子集的算法
  • 使用面向对象重构之-依赖注入
  • 做了Nebula3的应用程序向导
  • 07.Android之多媒体问题
  • CEF与代理
  • CSS3 聊天气泡框以及 inherit、currentColor 关键字
  • CSS魔法堂:Absolute Positioning就这个样
  • input的行数自动增减
  • Java Agent 学习笔记
  • JAVA SE 6 GC调优笔记
  • java架构面试锦集:开源框架+并发+数据结构+大企必备面试题
  • js
  • JS进阶 - JS 、JS-Web-API与DOM、BOM
  • js面向对象
  • JS实现简单的MVC模式开发小游戏
  • markdown编辑器简评
  • Promise初体验
  • Redis 懒删除(lazy free)简史
  • 海量大数据大屏分析展示一步到位:DataWorks数据服务+MaxCompute Lightning对接DataV最佳实践...
  • 两列自适应布局方案整理
  • 聊聊sentinel的DegradeSlot
  • 少走弯路,给Java 1~5 年程序员的建议
  • 小程序 setData 学问多
  • 异常机制详解
  • 源码之下无秘密 ── 做最好的 Netty 源码分析教程
  • 阿里云ACE认证之理解CDN技术
  • #162 (Div. 2)
  • (007)XHTML文档之标题——h1~h6
  • (04)Hive的相关概念——order by 、sort by、distribute by 、cluster by
  • (2022版)一套教程搞定k8s安装到实战 | RBAC
  • (Bean工厂的后处理器入门)学习Spring的第七天
  • (C#)获取字符编码的类
  • (附程序)AD采集中的10种经典软件滤波程序优缺点分析
  • (转)编辑寄语:因为爱心,所以美丽
  • .NET 5种线程安全集合
  • .Net Core/.Net6/.Net8 ,启动配置/Program.cs 配置
  • .NET Core引入性能分析引导优化
  • .NET Framework 4.6.2改进了WPF和安全性
  • .net redis定时_一场由fork引发的超时,让我们重新探讨了Redis的抖动问题
  • .Net Web窗口页属性
  • .NET 应用启用与禁用自动生成绑定重定向 (bindingRedirect),解决不同版本 dll 的依赖问题
  • .NET和.COM和.CN域名区别
  • .NET简谈互操作(五:基础知识之Dynamic平台调用)