02 2023 档案
摘要:下面的代码均为 C++ 代码! 1. 普通快速幂 例题:50. Pow(x, n) 解法:递归或者迭代(时间复杂度均为$O(log\space n)$,递归空间复杂度为 $O(log\space n)$,迭代空间复杂度为 $O(1)$ ); 迭代算法详解:(参考了官方题解:Pow(x, n) - 方
阅读全文
摘要:记录一下 string trim(const string &s) { int start = 0, end = s.size() - 1; while (start < s.size() && s[start] == ' ') { start++; } while (end >= 0 && s[e
阅读全文

浙公网安备 33010602011771号