DNA序列
描述
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例(定义为 GC-Ratio )是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为…
题目描述
从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。 输入描述
输入矩阵要求:1 ≤ K ≤ N ≤ M ≤ 150
输入格式: N M K N*M矩阵 输出描述
N*M 的矩阵中可以选出 M! / N! 种组合数…
代码实现
# coding: utf-8
import numpyclass Solution:def chuqinInfo(self, n, arrs):res []for i in range(n):arr arrs[i]count 0for s in arr:if str(s) absent:count 1if count > 1:res.append(False)continuefor i in range(len(arr) - 1):a arr[i]b arr[i …
题目描述
给定一个以字符串表示的数字 num 和一个数字 k ,从 num 中移除 k 位数字,使得剩下的数字最小。如果可以删除全部数字,则结果为 0。
1.num仅有数字组成
2.num是合法的数字,不含前导0
3.删除之后的num,请去…
题目描述
某个产品当前迭代周期内有 N 个特性(F1,F2,......FN)需要进行覆盖测试,每个特性都被评估了对应的优先级,特性使用其 ID 作为下标进行标识。
设计了 M 个测试用例(T1,T2,......,TM),每个测试用例对应一个覆盖特性的集合,测试用例使用其 ID 作为下标进行标识,…
题目描述
给定两个字符串 s和 t ,判断 s是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度n ~ 500,000),而 s 是个短字符串(长度 <100)。字符串的一个子序列是原…
华为 OD 机试题【🧨6 大宝典 🧨】今年已经建设完毕,欢迎订阅。
⭐️ 华为 OD 机考 Python https://blog.csdn.net/hihell/category_12199275.html⭐️ 华为 OD 机考 C https://blog.csdn.net/hihell/category_12199283.html⭐️ 华为 OD 机考…
题目描述
在某个项目中有多个任务(用task数组表示)需要你进行处理,其中: task[i] = [si, ei]你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。 输入描述
第一行为任务数量 n 1 ≤ n ≤ 100000后面 n 行表示各个任务的开始时间和终止时间…
题目描述
输入一个英文文章片段 翻转指定区域的单词顺序 标点符号和普通字母一样处理 例如输入字符串 I am a developer. [0,3] 则输出 developer. a am I
输入描述
使⽤换⾏隔开三个参数
第⼀个参数为英⽂⽂章内容即英⽂字符串
第⼆个参数为翻转起始单词下标(…
题目描述
小扇和小船今天又玩起来了数字游戏,
小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如: 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值。 输入描述
输入一个…