Avatar notebook default
56篇文章 · 26080字 · 6人关注
  • Java 算法 - Can I Win(记忆化搜索)

      今天在LeetCode上刷到一道题,这道题的解决方法是我之前没有遇到,因此记录一下。 题意 样例 1.解题思路   初次看到这道题,我打算使...

  • Java 算法 - Guess Number Higher or Lower II(动态规划和分治法)

      今天楼主在LeetCode上面刷到了一道动态规划的题,感觉有必要的记录下来。 题意 样例 补充 1. 解题思路   初次看到这道题时,我一脸...

  • Java 算法 - Single Number III

    题意 样例 1. 解题思路   相信大家做过其他类似的题,就是从很多数中找出其中一个只出现过一次的数字,这种题的解决方法就是一个异或到底就能得出...

  • Java 算法 - Kth Largest Element in an Array(Top K 问题)

    题意 样例 1. 解题思路   这道题是一道非常典型的Top k问题,通常来说,Top k问题有两种比较通用的方法,一是大顶堆方法,可以维护一个...

  • Java 算法 - House Robber II(动态规划)

    题意 样例 1.解题思路   单从解题方法来看,我们可以找到有效的解决方法,一是回溯法,这道题是非常典型的回溯法中子集树问题,但是从题意来看,这...

  • Java 算法 - Bitwise AND of Numbers Range

    题意 样例 1. 解题思路   这个题的意思非常的简单,就是要求计算[m, n]之间所有数字与远算的值。用常规方法可以很简单的写出来,但是意料之...

  • Java 算法 - Minimum Factorization

    题意 样例 1.解题思路   这道题我知道的是有两种解法:一种是递归的方式,另一种解法的比较巧妙。  简单的介绍一下递归的思路,当n能整除i时,...

  • Java 算法 - Find the Derangement of An Array(动态规划)

    题意 样例 1.解题思路   咋一看这个题,还真是有点懵逼,其实认真想一想,这个题是非常的简单的。  我们假设dp数组,dp[i]求得是一共有i...

  • Java 算法 - 数字翻转(动态规划)

    题意 样例 注意事项 1.解题思路   这道题是一道非常简单的动态规划题。不得不欣慰,自己花了不到20分钟的事件,把这道题做出来了,自己的动态规...

文集作者