首页 文章 精选 留言 我的

精选列表

搜索[unique],共1408篇文章
优秀的个人博客,低调大师

LeetCode 387: 字符串中的第一个唯一字符 First Unique Character in a String

题目: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以假定该字符串只包含小写字母。 Note: You may assume the string contain only lowercase letters. 解题思路: ​ 很简单的题,无非就是对字符串的字母进行频率统计,找到出现频率为1 的字母索引。 ​ 借助哈希映射两次遍历完成。第一次遍历进行字母频率统计,Hash Map 的Key 为字母,Value 为出现频率。第二次遍历找到频率为 1 的字母索引返回即可。 ​ 不同于单词频率统计,字母一共只有 26 个,所以可以直接利用 ASii 码表里小写字母数值从 97~122,直接用 int 型数组映射。建立映射:索引为 小写字母的 ASii 码值,存储值为出现频率。 哈希映射解题: Java: class Solution { public int firstUniqChar(String s) { char[] chars = s.toCharArray();//转成 Char 数组 Map<Character, Integer> map = new HashMap<>(); for (Character c: chars) map.put(c, map.getOrDefault(c, 0) + 1);//频率统计 for (int i = 0; i < chars.length; i++) { if(map.get(chars[i])==1) return i;//找到词频为1的字母(只出现一次)返回其索引 } return -1; } } Python: class Solution: def firstUniqChar(self, s): count = collections.Counter(s)# 该函数就是Python基础库里词频统计的集成函数 index = 0 for ch in s: if count[ch] == 1: return index else: index += 1 return -1 数组映射解题: Java: class Solution { public int firstUniqChar(String s) { char[] chars = s.toCharArray(); int base = 97; int[] loc = new int[26]; for (char c:chars) loc[c - base] += 1; for (int i = 0; i < chars.length; i++) { if(loc[chars[i]-base]==1) return i; } return -1; } } Python 基础数据结构里没有 char 型,强行使用chr(i)转换,只会导致效率更低 字符串函数解题: Java: 利用 Java 字符串集成操作函数解题,很巧妙,效率也很高。 其中: indexOf(): 返回该元素第一次出现的索引,没有则返回 -1 lastIndex(): 返回该元素最后一次出现的索引,没有则返回 -1 class Solution { public int firstUniqChar(String s) { int res = s.length(); for (int i = 'a'; i <= 'z'; i++) { int firstIndex = s.indexOf((char)i); if (firstIndex == -1) continue; int lastIndex = s.lastIndexOf((char)i); if (firstIndex == lastIndex) {//两次索引值相同则证明该字母只出现一次 res = Math.min(firstIndex, res);//res 为只出现一次的字母中索引值最小的 } } return res == s.length() ? -1 : res; } }

资源下载

更多资源
Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux

Rocky Linux(中文名:洛基)是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版,作为CentOS稳定版停止维护后与RHEL(Red Hat Enterprise Linux)完全兼容的开源替代方案,由社区拥有并管理,支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性,采用模块化包装和SELinux安全架构,默认包含GNOME桌面环境及XFS文件系统,支持十年生命周期更新。

Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。

WebStorm

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源,继承了IntelliJ IDEA强大的JS部分的功能。

用户登录
用户注册