Math
文章平均质量分 51
我为老师建博客
这个作者很懒,什么都没留下…
展开
-
523. Continuous Subarray Sum Medium
这道题虽然在动态规划的分类里,但没有用到动态规划。本质是数学题。 这里用到了取余的知识。从头开始记录sum的值,如果在一个位置,这里的和模k取余的值在前面某个数的相同,则这两个数之间的和是k的倍数。 比较麻烦的是需要考虑特殊情况。比如k是负数时,我们可以直接取绝对值,因为在模的概念下正负是一样的。如果k是0,就不能取余,直接用sum的值记录。还需要注意的是,开头的set中需要先原创 2017-05-30 21:57:35 · 179 阅读 · 0 评论 -
640. Solve the Equation
class Solution { public: string solveEquation(string equation) { int coe = 0, num = 0, i; int flag = 1, tt = 1; int cur = 0; for(i = 0; i < equation.size(); i++)原创 2017-07-16 11:28:00 · 249 阅读 · 0 评论 -
[c++] 快速幂算法
面试遇到的实现Pow函数的问题。 double Power(double base, int exponent) { long long exp = (long long)abs(exponent); double result = 1, b = base; while(exp != 0){ if(exp & 1 == 1)result *= b...原创 2019-03-13 11:33:40 · 240 阅读 · 0 评论