© 2022 Fuwari
天然蓄水库
题目描述 公元2919年，人类终于发现了一颗宜居星球——X星。 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？ 要求： 山脉用正整数数组s表示，每个元素代表山脉的高度。 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间 蓄水量的高
2
|
0
版本管理
题目描述 在软件版本管理中，版本号由点分割的数字组成，例如1.2.3和2.0.现在，你需要编写一个函数，计算两个版本号之间的可用版本号个数。这里的可用版本号指的是所有满足version1<x<version2的版本号x的个数。若version1 >= version2，返回0. 输入描述 输入两个字
13
|
0
恢复数字序列
题目描述 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。 现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正
5
|
0
敌情监控
题目描述 H国最近在和M国打仗，H国间谍头子Peter负责监视敌国M的兵力部署情况。M国沿边境线布置了N个营地，Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究敌情，所以Peter要汇报一段兵营中哪个连续的K个营地驻兵最少之和是多少，可以作为攻击的突破点，例如：“Peter，快汇报第
7
|
0
流量波峰
题目描述 一线运维人员在对通话流量进行监控，每一段时间内都是出现流量的高峰，流量有高有低形成一个个波峰波谷，运维人员想找到流量变化最快的波峰，你可以帮助他吗？ 给定一个整数数组nums，代表采样点的流量值， 请找到满足以下条件的三元组(i,j,k):其中i<j<k，nums[j] > nums[i]
19
|
0
整数编码
编码规则 分组编码：编码时将待编码的数字分为7位一组，每个字节的低7位用于存储待编码数字的补码。 最高位标记：字节的最高位用于表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。 小端序编码：采用小端序编码，低位和低字节放在低地址上。 16进制输出：编码结果按16进制数
8
|
0
字符串摘要
题目要求： 实现一个字符串摘要算法，输出给定字符串的摘要值。 步骤： 1. 去除字符串中非字母的符号。 2. 如果出现连续字符（不区分大小写），则输出：该字符（小写）+ 连续出现的次数。 3. 如果是非连续的字符（不区分大小写），则输出：该字符（小写）+ 该字母之后字符串中出现的该字符的次数。 4.
25
|
0
成语接龙
题目要求： 单词接龙，从指定索引的单词开始，每次接龙选择下一个单词的规则是： 下一个单词的首字母必须等于当前单词的尾字母。 如果有多个单词首字母相同，则选择长度最长的；如果长度也相同，则选择字典序最小的。 已经使用过的单词不能重复使用。 由于单词个数N最大为20，我们可以采用深度优先搜索（DFS）或
5
|
0
猜数字
题目描述 一个人设定一组四码的数字作为谜底，另一方猜。 每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。 其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。 例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B
5
|
0
模拟商场优惠打折（Python）
题目描述 模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。 满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用； 打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次； 无门槛券：一张券减5元，没有使用限制。 每个人结账使用优惠券时有
30
|
0
