Albert333

题解

出题题解(1)

/ 注册

全部文章 / 题解（共3篇）

最大整数

遍历字符串，遇到数字或A到F之间的字母时将其加入一个临时字符串中，遇到G到Z的字母时将之前的临时字符串变为数字并更新答案。时间复杂度空间复杂度 class Solution { public: /** * * @param s string字符串 * @retu...

2020-02-12

3 1765

一样的水

普通解法：无最优解法：将n个数从小到大排序，然后求前缀和（记为d）。使p个桶中的水一样且花费最小在排序后的数组中即为使连续p个桶中的水一样，花费为，枚举所有位置，找到花费最小的位置，然后将桶中的水修改。时间复杂度：空间复杂度： class Solution { public: ...

2020-02-05

0 863

最大四边形面积

普通解法：无最优解法：枚举不同的选择方案，根据一边长度小于另外三边长度之和判断方案是否合法，然后计算其所形成的最大面积，对所有合法方案取最大值即为答案对于上图四边形，两边平方，去掉根号可得：分别在，中，由余弦定理得：为了配合上面关于面积的等式，我们将此式构造成下面的式子：将两式联立...

2020-02-05

12 1339