首页 / 面试 / 剑指offer 面试50题

剑指offer 面试50题

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指offer 面试50题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1361字，纯文字阅读大概需要2分钟。

内容图文

面试50题：

题目：第一个只出现一次的字符

题：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。

解题思路一：利用Python特性 

            #
             -*- coding:utf-8 -*-
            class
             Solution:
    
            def
             FirstNotRepeatingChar(self, s):
        
            #
             write code here
            if
            not s or len(s)<=0:
            return -1
        for i in s:
            if s.count(i)==1:
                return s.index(i)
        return -1

解题思路二：自定义一个哈希表，键值key为字符，值value为该字符出现的次数。

            #
             -*- coding:utf-8 -*-
            class
             Solution:
    
            def
             FirstNotRepeatingChar(self, s):
        
            #
             write code here
            if len(s)<=0:
            return -1
        
        char_dict={}
        for i in s:
            if i in char_dict:
                char_dict[i]+=1
            else:
                char_dict[i]=1
        for index,value in enumerate(s):
            if char_dict[value]==1:
                return index
        return -1

 

题目拓展：字符流中第一个只出现一次的字符。

题：

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回#字符。
 
解题代码： 
                    #
                     -*- coding:utf-8 -*-
                    class
                     Solution:
    
                    #
                     返回对应char
                    def
                    __init__
                    (self):
        
                    #
                     引入两个辅助空间：alist数组存储当前读入字符流的字符（按顺序）
                    #
                     char_dict存储字符出现的次数，如果字符出现大于1次，为简单起见，统一记为2次。
        self.alist=[]
        self.char_dict={}
    def FirstAppearingOnce(self):
        # write code herewhile len(self.alist)>0 and self.char_dict[self.alist[0]]>1:
            self.alist.pop(0)
        if len(self.alist)>0:
            return self.alist[0]
        return‘#‘def Insert(self, char):
        # write code hereif char notin self.char_dict.keys():
            self.char_dict[char]=1
            self.alist.append(char)
        else:
            self.char_dict[char]=2

 

原文：https://www.cnblogs.com/yanmk/p/9230974.html

内容总结

以上是互联网集市为您收集整理的剑指offer 面试50题全部内容，希望文章能够帮你解决剑指offer 面试50题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1266697.html

来源：【匿名】