1、在同一台计算机conda create -n NEW --clone OLD 2、不同计算机 复制之前的env文件夹,然后copy到新的计算机中,再conda crea...
1、在同一台计算机conda create -n NEW --clone OLD 2、不同计算机 复制之前的env文件夹,然后copy到新的计算机中,再conda crea...
解答 2.贪心算法 空间复杂度更小,O(1)
解答 时间复杂度O(n2)考虑的特殊情况较多,要考虑到n=1和n=2的特殊情况。 改进后如下: 再节约空间复杂度取消max_profit的列表形式,而变为实数
解答 2.错位相加
解答 1.递归法最后一次计算分两种情况:最后一次上一级台阶,或者最后一次上两级台阶。所以f(n)=f(n-1)+f(n-2)f(n-1)是最后一次上一级台阶,即第n-1阶到第...
解答 1.我的方法 不过超出时间限制了。。。这应该是O(n)叭,不知道为啥超出了。 改进一下,将while的条件设为divisior <= x/2。因为一般而言x的平方根不大...
part 2 可以用一句话实现,见下方# *****后 一次遍历 剪枝算法两种情况:一、尾数不是9,那么只有尾数会+1二、尾数是九,那么不止尾数会+1如129 -> 130,...
解答 分两类判断:第一类的末位不是空格,这样找最后一个空格的位置,用字符串长度减去空格位置即可;第二类的末位是空格,去掉末尾的空格后按第一类判断。 法1.直接使用库函数s.r...
题目 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 11 21 1211 111221 1 被读作 "one 1" ("一个一"...
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1:输入: [1...
题目 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置...
题目 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用...
题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) ...
迭代 递归
题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 输入...
题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出:...
题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X ...