算法手撕代码51~55

深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇

目录

1.第一个只出现一次的字符

2.数列还原

3.最小的k个数

4.连续子数组的最大和

5.字符流中第一个不重复的字符

---

1.第一个只出现一次的字符

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

'''
思路一：先遍历一遍字符串，用一个hash表存放每个出现的字符和字符出现的次数。再遍历一遍字符串，找到hash值等于1的输出即可。
40ms
5632k

思路二：利用python函数的特性
32ms
5632k
'''

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if s == None or len(s) <= 0:
            return -1
        alist = list(s)
        blist = {}
        for i in alist:
            if i not in blist.keys():
                blist[i] = 0
            blist[i] += 1
        for