遍历字符串，遇到数字或A到F之间的字母时将其加入一个临时字符串中，遇到G到Z的字母时将之前的临时字符串变为数字并更新答案。时间复杂度空间复杂度 class Solution { public: /** * * @param s string字符串 * @return int整型 */ int sti(string a) { int ret = 0; for (int i = 0; i < a.length(); i++) { ret *= 16; if (a[i] >= '0' && a[i] <= '9') ret = ret + a[i] - '0'; e...

普通解法： 无 最优解法： 将n个数从小到大排序，然后求前缀和（记为d）。 使p个桶中的水一样且花费最小在排序后的数组中即为使连续p个桶中的水一样，花费为，枚举所有位置，找到花费最小的位置，然后将桶中的水修改。 时间复杂度： 空间复杂度：  class Solution { public: /** * * @param n int整型 水桶的个数 * @param q int整型 询问的次数 * @param a int整型vector n个水桶中初始水的体积 * @param p int整型vector 每次询问的值 * @return int整型vector */ int c[100010...

普通解法：无最优解法：枚举不同的选择方案，根据一边长度小于另外三边长度之和判断方案是否合法，然后计算其所形成的最大面积，对所有合法方案取最大值即为答案 对于上图四边形，  两边平方，去掉根号可得：  分别在，中，由余弦定理得：  为了配合上面关于面积的等式，我们将此式构造成下面的式子：  将两式联立，可得：  而 所以： 反复利用平方差公式，可得：，其中 所以有： 当时面积取得最大值。即 时间复杂度空间复杂度 #include <cmath> class Solution { public: /** * * @param a int整型vector * @return double...

普通解法：无最优解法根据对应关系将字符串中的字母一一转换即可时间复杂度空间复杂度 class Solution { public: /** * 将字符串解密 * @param a string字符串 字符串S * @return string字符串 */ string solve(string a) { // write code here //const string key = "HIJKEFQRSTUVLMNABCDWXYZGOP"; //const string key = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" const s...