前端 算法题

菜鸡的学历路程hh
记录一下最近刷的算法题

输入一个字符串s，请返回该字符串的“只包含一种字符的最长非空子字符串”。
输入：“ssssssssssssssshhhhopeeeeeeee”
输出：“sssssssssssssss”

代码：

class Solution:
    def findLongestSubstr(self , str ):
        list = ''
        count = 1
        max = 0
        index = 0
        for i in range(len(str)-1):
            if str[i] == str[i+1]:
                count += 1
                if i == len(str)-2 and max<count:
                    max = count
                    index = i
                print('count',count)
            else:
                if max < count:
                    print(max)
                    max = count
                    index = i
                count = 1
        for i in range(max):
            list = list + str[index]
       return list

测试通过用例：7/10

大小写判断没做出来。。
（大小写不同）

动态规划：
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

class Solution:
    def maxValue(self, grid: List[List[int]]) -> int:
    # 先初始化第一行
        for i in range(1,len(grid[0])):
            grid[0][i] += grid[0][i-1]
            print(grid[0][i])
    # 先初始化第一列         
        for i in range(1,len(grid)):
            grid[i][0] += grid[i-1][0]
        for i in range(1,len(grid)):
            for j in range(1,len(grid[0])):
                grid[i][j] += max(grid[i-1][j],grid[i][j-1])
        return grid[-1][-1]