- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode 903: DI序列的有效排列
S 是由 ‘D’ 和 ‘I’ 构成的长度为 n 的字符串，P 是整数 0 : n 的一个排列，满足： 对任意的 i，若S[i] = ‘D’，则 P[i] > P[i+1]；若 S[i] = ‘I’，则 P[i] < P[i+1]。 求满足条件的 P 的排列的个数，输出结果取1e9 + 7的模。 暴力的解法是用 next_permutation() 枚举 0 : n 的所有排列，若符合条...
2019-09-10 18:59:18
662
原创 字符串解码问题
/*一串字母根据A-1、B-2、...、Y-25、Z-26加密，将一串数字密文解密，按字母大小顺序输出*/ /*测试用例：输入12，输出AB、L*/ #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; ...
2019-09-09 20:10:17
197
原创 三个容器的倒水问题
/*问：有三个容器，容量是x、y、z，若要得到t体积的水，倒来倒去最少需要操作几步？*/ /*测试用例：3 5 8 4*/ #include <iostream> #include <array> #include <vector> #include <queue> using namespace std; //一个存储三个容器当前状态的结构体...
2019-09-09 14:38:57
2182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人