码迷,mamicode.com
首页 > 编程语言 > 详细

剑指Offer数据结构之Hash Table和图[Python版]

时间:2020-05-14 22:18:26      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:计数   数组   imp   存在   elf   value   次数   第一个字符   sel   

1 Hash Table

面试题034 第一个只出现一次的字符

题目描述:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
解题思路:正向遍历,输出第一个数量为1的字符
代码

import sys
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if len(s)<0:
            return -1
        for i in s:
            if s.count(i)==1:
                return s.index(i)
        return -1

解题思路2:用哈希表存储每个值出现的次数,从头遍历数组,找到第一个哈希表value为1的字符
代码

class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        map = {}
        for i in range(len(s)):
            map[s[i]] = map.get(s[i], 0)+1
        for i in range(len(s)):
            if map[s[i]] == 1:
                return i
        return -1

2 图

面试题065 矩阵中的路径

题目描述:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。例如,abcesfcsadee 这样一个3*4矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入该格子。
解题思路:
代码

剑指Offer数据结构之Hash Table和图[Python版]

标签:计数   数组   imp   存在   elf   value   次数   第一个字符   sel   

原文地址:https://www.cnblogs.com/eugene0/p/12891602.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!