编程题，这个怎么解？

题目描述：一次遍历，找到字符串中的第一个唯一字符。（限Java语言）（补充：是返回字符对应的索引值）（再补充：时间复杂度要是n而不是2n）#笔试题目#
全部评论
可以试下优先队列
点赞 回复 分享
发布于 2021-03-21 21:45
我有一个想法，不知道可不可以。用一个LinkedList存元素，一个HashMap存关系<String,Index>，遍历数组的时候将元素放入LinkedList1，元素和角标关系放入HashMap，如果遇上相等的字符将移除LinkedList1中指定元素，HashMap你就一直put就行 不用管。最后取LinkedList第一个元素做key，map.get(key)即可
点赞 回复 分享
发布于 2021-03-12 23:39
创建一个字典，然后开始遍历将遍历到的每个字符加入到字典中，如果字典中已经有了就将其对应的V设置为-1，最后找到第一个V不为-1的就行了
点赞 回复 分享
发布于 2021-03-12 15:52
字符串变成字符数组，然后创建一个内容是0的长度一样的int数组。一次遍历字符数组，每次遍历把相同索引位置的数+1，然后判断是否大于1，是就返回索引位置
点赞 回复 分享
发布于 2021-03-09 01:04
补充：返回的索引，是找到这个字母，返回它的索引
点赞 回复 分享
发布于 2021-03-08 20:03
剑指offer原题，创建个字符数组，遍历字符串统计每个字符出现次数，再遍历一次字符串，第一个出现次数为1的字符就是所求字符
点赞 回复 分享
发布于 2021-03-08 13:55
打开电脑，打开ide，关机
点赞 回复 分享
发布于 2021-03-08 11:02

相关推荐

05-28 10:59
门头沟学院 设计
点赞 评论 收藏
分享
05-29 15:50
已编辑
中国科学院大学 Java
点赞 评论 收藏
分享
04-02 01:04
腾讯_后台开发(实习员工)
点赞 评论 收藏
分享
05-11 20:45
赣南科技学院 Java
难绷，这是。。
不是吧，面试都这样了&nbsp;&nbsp;
有担当的灰太狼又在摸鱼：零帧起手查看图片
点赞 评论 收藏
分享
05-28 17:55
字节跳动_研发(实习员工)
血泪经验！在字节实习后，让我来告诉你项目怎么选？
救命！实习后的我才发现，网上教程里的&nbsp;MVC&nbsp;三层架构，在真实工程项目里连零头都算不上！有些部门甚至连写&nbsp;SQL&nbsp;的机会都不给，只能用封装&nbsp;SDK&nbsp;或依赖下游服务。这让我不禁想问：找实习的同学们，面对网上铺天盖地的项目，到底该怎么选才能在面试中脱颖而出？今天就把我的&nbsp;“踩坑经验”&nbsp;和盘托出，咱们好好唠唠！选项目的三大黄金准则！准则一：业务为王，技术为辅你可以多思考你做这个项目是为了什么，假设你是一个视频，那么你的核心肯定就是Feed流、视频存储、自适应码流等等这种业务命脉，那你的核心就可以放在这部分上，而不是写什么使用&nbsp;JWT&nbsp;登录，什么双&nbsp;token&nbsp;无感刷新。这些东西放在哪个项目中都可以，...
投递字节跳动等公司7个岗位 > 简历中的项目经历要怎么写 我的求职总结
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

快手

25届补录+26届实习

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
4328次浏览 95人参与
# 制造业的秋招小结 #
87624次浏览 1601人参与
# 华泰证券Fintech星战营 #
168559次浏览 192人参与
# 职场捅娄子大赛 #
320452次浏览 3269人参与
# 好好告别我的学生时代 #
44717次浏览 847人参与
# 华为求职进展汇总 #
4646938次浏览 28249人参与
# 晒一下我的毕业照 #
33368次浏览 374人参与
# 毕业季等于分手季吗 #
15327次浏览 181人参与
# 海信求职进展汇总 #
65111次浏览 359人参与
# 如果今天是你的last day，你会怎么度过？ #
22789次浏览 199人参与
# 国央企笔面经互助 #
129687次浏览 1079人参与
# 如何缓解求职过程中的焦虑？ #
7648次浏览 98人参与
# 记录实习开销 #
27967次浏览 197人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108344次浏览 783人参与
# HR问：你期望的薪资是多少？如何回答 #
40137次浏览 525人参与
# 上班苦还是上学苦呢？ #
222993次浏览 1329人参与
# 工作两年想退休了 #
120009次浏览 1120人参与
# 晒晒我司的端午福利 #
14906次浏览 99人参与
# 如果中了500万，你会离职吗？ #
82073次浏览 649人参与
# 参加完秋招的机械人，还参加春招吗？ #
47925次浏览 544人参与
# 视觉/交互/设计百问百答 #
43252次浏览 427人参与
牛客网
牛客企业服务