2022/8/22

T64 最小路径和

解题思路: 得到最后的答案只需要知道上方一个的值和左边位置的值,取其中较小的和当前位置相加,数组除了第一行和第一列之外都是同样的计算方式 第一行只能从左边一路相加过来,第一列只能从上往下一路相加 最后…

  • leetcode中等题
  • 2022/8/22
  • 桌桌
  • 145
  • 2022/8/12

    T137 只出现一次的数字 II

    题目描述 思路:记录每个数字出现的次数,判断如果只出现一次,就返回,为了减少所用时间,用字典来存储减少查询所花费的时间。 代码如下: class Solution:    def singleNumber(self, nums: List[int]) -> i…

  • leetcode中等题leetcode记录
  • 2022/8/12
  • 桌桌
  • 279
  • 2022/8/12

    T3 无重复字符的最长子串

    自己模拟的查找的过程,没想到第一次过就得到了比较高效的代码: 思路是这样的:我们在人工选的时候,会有一个开始数的起始位置,记录从这个起始位置cstart开始,到目前i之前都是没有重复的字符的,现在我们判断i…

  • leetcode中等题leetcode记录
  • 2022/8/12
  • 桌桌
  • 58
  • 2022/8/12

    T2 两数相加

    用类似于加法器的思想,从低位加起,得到前一位的进位acc加在后一位上,计算得到当前的数字num和进位acc。对于比较小的数,高位进行判断是否存在,不存在就用0代替。 # Definition for singly-linked list. # clas…

  • leetcode中等题leetcode记录
  • 2022/8/12
  • 桌桌
  • 64