[Leetcode] 387. First Unique Character in a String 解题报告
来源:互联网 发布:java技术文档怎么写 编辑:程序博客网 时间:2024/06/06 15:04
题目:
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.
Note: You may assume the string contain only lowercase letters.
思路:
首先遍历一遍,记录每个小写字符出现的次数;然后再遍历一遍,如果发现某个小写字符的出现次数是1,就返回对应索引。空间复杂度O(1),时间复杂度O(n)。
代码:
class Solution {public: int firstUniqChar(string s) { vector<int> characters(26, 0); for(int i = 0; i < s.length(); ++i) { int index = s[i] - 'a'; ++characters[index]; } for(int i = 0; i < s.length(); ++i) { int index = s[i] - 'a'; if(characters[index] == 1) { return i; } } return -1; }};
阅读全文
0 0
- [leetcode] 387. First Unique Character in a String 解题报告
- leetcode 387. First Unique Character in a String 解题报告
- LeetCode 387. First Unique Character in a String 解题报告
- [Leetcode] 387. First Unique Character in a String 解题报告
- Leetcode 387. First Unique Character in a String 第一个唯一字符 解题报告
- [Leetcode]First Unique Character in a String
- LeetCode: First Unique Character in a String
- LeetCode-First Unique Character in a String
- leetcode---First Unique Character in a String
- leetcode:First Unique Character in a String
- LeetCode-First Unique Character in a String
- [Leetcode] First Unique Character in a String
- leetcode First Unique Character in a String
- Leetcode First Unique Character in a String
- LEETCODE--First Unique Character in a String
- LeetCode -- First Unique Character in a String
- LeetCode : First Unique Character in a String
- LeetCode First Unique Character in a String
- Maven环境的搭建与idea配置
- hdu 1203 01背包求概率
- Java并发编程:CountDownLatch、CyclicBarrier和Semaphore
- Android Studio设置注释模板
- RAC11g+DG 高可用容灾方案部署
- [Leetcode] 387. First Unique Character in a String 解题报告
- web.xml配置详解
- SpringBoot启动失败:Error starting ApplicationContext.
- java多线程系列(一)基础概念
- java多线程的两种方式
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)
- 我们来尝试APK瘦身框架!
- JSPf分页技术
- 张一鸣、王兴、蔡文胜,福建人为什么爱做流量生意