T64 最小路径和
解题思路: 得到最后的答案只需要知道上方一个的值和左边位置的值,取其中较小的和当前位置相加,数组除了第一行和第一列之外都是同样的计算方式 第一行只能从左边一路相加过来,第一列只能从上往下一路相加 最后…
桌桌
解题思路: 得到最后的答案只需要知道上方一个的值和左边位置的值,取其中较小的和当前位置相加,数组除了第一行和第一列之外都是同样的计算方式 第一行只能从左边一路相加过来,第一列只能从上往下一路相加 最后…
题目描述 思路:记录每个数字出现的次数,判断如果只出现一次,就返回,为了减少所用时间,用字典来存储减少查询所花费的时间。 代码如下: class Solution: def singleNumber(self, nums: List[int]) -> i…
自己模拟的查找的过程,没想到第一次过就得到了比较高效的代码: 思路是这样的:我们在人工选的时候,会有一个开始数的起始位置,记录从这个起始位置cstart开始,到目前i之前都是没有重复的字符的,现在我们判断i…