- 博客(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
716
原创 字符串解码问题
/*一串字母根据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
252
原创 三个容器的倒水问题
/*问：有三个容器，容量是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
2261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人