240 发简信
IP属地:湖北
  • conda 克隆环境

    1、在同一台计算机conda create -n NEW --clone OLD 2、不同计算机 复制之前的env文件夹,然后copy到新的计...

  • 122. 买卖股票的最佳时机②(动态规划,贪心)

    解答 2.贪心算法 空间复杂度更小,O(1)

  • 121. 买卖股票的最佳时机

    解答 时间复杂度O(n2)考虑的特殊情况较多,要考虑到n=1和n=2的特殊情况。 改进后如下: 再节约空间复杂度取消max_profit的列表形...

  • 70. 爬楼梯(动态规划、递归、斐波那契公式)

    解答 1.递归法最后一次计算分两种情况:最后一次上一级台阶,或者最后一次上两级台阶。所以f(n)=f(n-1)+f(n-2)f(n-1)是最后一...

  • 69. x 的平方根(二分、牛顿法)

    解答 1.我的方法 不过超出时间限制了。。。这应该是O(n)叭,不知道为啥超出了。 改进一下,将while的条件设为divisior <= x/...

  • 66. 加一(剪枝)

    part 2 可以用一句话实现,见下方# *****后 一次遍历 剪枝算法两种情况:一、尾数不是9,那么只有尾数会+1二、尾数是九,那么不止尾数...

  • 58. 最后一个单词的长度

    解答 分两类判断:第一类的末位不是空格,这样找最后一个空格的位置,用字符串长度减去空格位置即可;第二类的末位是空格,去掉末尾的空格后按第一类判断...

  • 38.报数

    题目 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 11 21 1211 111221 1 被读作 ...