算法手撕代码51~55

fpga和matlab

已于 2022-10-18 06:02:25 修改

阅读量544

点赞数 1

分类专栏： ★求职1:深度学习/FPGA/机器视觉/算法手撕代码文章标签：算法算法手撕代码

于 2022-10-18 06:02:19 首次发布

本文链接：https://blog.csdn.net/ccsss22/article/details/127380460

版权

★求职1:深度学习/FPGA/机器视觉/算法手撕代码专栏收录该内容

127 篇文章 58 订阅 ¥39.90 ¥99.00

订阅专栏

本文详细介绍了五个算法问题：找到字符串中第一个只出现一次的字符、数列还原、找出最小的k个数、计算连续子数组的最大和以及在字符流中找到第一个不重复的字符。这些题目覆盖了深度学习、机器视觉、数字IC、FPGA等领域的算法基础。

摘要由CSDN通过智能技术生成

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

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:
            re

了解本专栏