240 发简信
IP属地:湖北
  • 每日算法:

    用动态规划解题:dp[i][j]表示word1 0 - i 与word2 0 - j 的edit distance。当增加的如果word 1[i...

  • 每日算法:plus one

    题目:将一个不为0的数 拆分成一个数组,然后在数组最后一项加一。若大于10进位若小于直接返回

  • spiral matrix

    给定一个n*m的数组然后螺旋打印:

  • 每日算法:

    动态规划: dp[i] = dp[i-1]>0?dp[i-1]+nums[i]:nums[i];dp[i]表示从0到i包含i的最大长度。

  • 每日一题:n queues

    题目:在n阶棋盘上放n个皇后,皇后在横竖斜都不能重复。分析:这是一道典型的回溯算法算法:1>如果当前的格子是可以放皇后执行2>不能放执行3>2>...

  • 每日算法:findMedianSortedArrays

    此算法的关键是:在两个数组里面找最中间的数(4个);在求中位数的时候必然有一个整合数组,输出的double中位数应该是这个整合数组的中位数,而这...

  • 有重复的数组,球排列的笛卡尔集

    Given a collection of numbers that might contain duplicates, return all ...

  • 最优解:Jump Game II

    . Jump Game IIGiven an array of non-negative integers, you are initially...