Avatar notebook default
leetcode in one
132篇文章 · 14595字 · 1人关注
  • 64. Minimum Path Sum

    DP

    161 0 0
  • 3. Longest Substring Without Repeating Characters

    这是一道DP题，使用DP[i]来表示以I为结尾的子串的最大长度。转移关系式式DP[i+1]=Math.min(DP[i]+1,i-j),j是距离...

    231 0 0
  • 98. Validate Binary Search Tree

    BST可以考虑中序遍历，如果合法，得到的结果总是递增的，我们通过对IN-ORDER的结果进行依次检查来判断其是否是合法的。

    146 0 0
  • 172. Factorial Trailing Zeroes

    Given an integer n, return the number of trailing zeroes in n!. 这是一道数学题，...

    343 0 0
  • 264. Ugly Number II

    一开始用了list稍微有点慢。改用了数组好多了。这里我们是使用三个指针来惰性的计算下一个值，取出其中最小的值加入到数组，注意值可能会有重复，所以...

    105 0 0
  • 63. Unique Paths II

    由于障碍的出现，需要改动一下代码。需要注意的是在初始化第一行时如果前面出现障碍，后面必须都是0

    198 0 0
  • 62. Unique Paths

    一个比较naive的版本，使用的空间是O（MxN）, 如果注意到表达式dp[i][j]=dp[i-1,j]+dp[i,j-1];只和上一次的状态...

    227 0 0
  • 287. Find the Duplicate Number

    Given an array nums containing n + 1 integers where each integer is betw...

    139 0 0
  • 687. Longest Univalue Path

    递归 ，case有点多 别写错

    273 0 0

文集作者