创想未来
DNA序列
""" DNA序列 DNA序列由一系列核苷酸组成，分别是为A(腺嘌呤)、T(胸腺嘧啶)、C(胞嘧啶)、G(鸟粪嘌呤) 例如，AATCCGCTAG是一个DNA序列。 在研究DNA时，识别DNA中的重复序列非常有用， 给定一个表示DNA序列的字...
林浩最小跳跃
""" 最小跳跃 给定一个整数数组numbers，长度为n，初始位置是numbers[0] numbers[i]表示从索引i向前跳转的最大长度j, 即在numbers[i]，可以跳转到nums[i+j]， 其中，0<=j<=nu...
轮转数组
""" 轮转数组 给定一个整数数组numbers, 将数组中的元素向右轮转x个位置, 其中，x是非负数。 """ def reverse(numbers, start, end): """ 反转数组中指定范围的元素。 参数: numbers...
滑动窗口
""" 滑动窗口 给定一个整数数组，有一个大小为x的滑动窗口。 窗口从数组的最左侧移动到数组的最右侧， 滑动窗口每次只向右移动一位， 返回滑动窗口中每次的最大值。 """ def sliding_window(nums, x): """ 计...
零的移动
""" 零的移动 给定一个数组，将所有0移动到数组的未尾， 同时，保持非零元素的相对顺序。 必须在不复制数组的情况下进行操作。 """ def move_zero(nums): """ 将列表中的所有0移动到末尾，同时保持非零元素的相对顺序...
整合区间
""" 整合区间 给定一个数组，表示若干个区间的集合。 其中，数组中每个元素为一个区间。 合并所有重叠的区间， 返回一个不重叠的区间数组， 该数组需恰好覆盖输入中的所有区间。 """ def merge(intervals): """ 合并...
异位词分组
""" 异位词分组 给定一个字符串数组，将字母异位词组合在一起。 字母异位词是指由重新排列源单词的所有字母得到的一个新单词 可以按任意顺序返回结果列表。 """ def adjust(str_list): """ 将具有相同字符但字符顺序可...
多数元素
""" 多数元素 给定一个数组，返回其中的多数元素。 多数元素是指在数组中出现次数大于二分之一的元素， 无多数元素则返回None。 """ import collections def majority_element(nums): """...
股票交易
""" 股票交易 给定一个数组，数组的第i个元素表示给定股票第i天的价格。 只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。 计算你所能获取的最大利润。 返回可以从这笔交易中获取的最大利润， 如果不能获取任何利润，返回...
有效括号：判断给定的字符串是否为有效的括号组合。
""" 有效括号 给定一个只包括'('，')’，'{’，’}’，’['，’]’的字符串， 判断字符串是否有效。 有效字符串规则如下: 1.左括号必须用相同类型的右括号闭合 2.左括号必须以正确的顺序闭合。 3.每个右括号都有一个对应的相同类...