ISA

给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 int strStr(string haystack, string needle) { if(needle == "") return 0; int len1 = haysta...

实现pow(x,n)，即计算 x 的 n 次幂函数。 -100.0 <x< 100.0 n是 32 位有符号整数，其数值范围是[−,− 1] 。 矩阵快速幂： double qPow(double x, int n){ double res = 1; while(n){ if(n&1) res *= x; ...

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出n=3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 方法一：暴力法 vector<string> res; int n; vector<string> ge...