240 发简信
IP属地:甘肃
  • Java Concurrency In Practice 第二章读书笔记

    线程是CPU调度的最小单位,与进程不同,它们拥有相同的地址和fd描述符,操作系统的基本调度单元是线程。进程为线程提供了独立的地址(通过vm)和独...

  • 3. Longest Substring Without Repeating Characters

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

  • 98. Validate Binary Search Tree

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

  • 172. Factorial Trailing Zeroes

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

  • 264. Ugly Number II

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

  • 63. Unique Paths II

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

  • 62. Unique Paths

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

  • 507. Perfect Number

    We define the Perfect Number is a positive integer that is equal to the ...