weixin_42376458的博客

文章目录01 数值的整数次方 01 数值的整数次方 解法 class Solution { public: double myPow(double x, int n) { int pow = abs(n); if(pow == 0) return 1.0; //将n转为为二进制来考虑问题 double res = 1.0; while(pow > 0) {

题目就是假设有三个有序数组对其求交集，要求算法空间复杂度必须小，有序数组量会比较大。 解法： 第一种就是用二分法查找，二分法查找的效率是log(n),两个数组求交集就是n1log(n2),当n1远小于n2的时候，这个算法效果可以 第二种就是遍历，用两个游标来实现，具体可以见代码，算法效率o(n1+n2)线性，当n1和n2比较接近时效果可以 #include<iostream> #include<cstdlib> #include<vector> #include<l

文章目录01二叉树的镜像 01二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / 2 7 / \ / 1 3 6 9 镜像输出： 4 / 7 2 / \ / 9 6 3 1 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解题

阿里巴巴 将数字用字符替代，并且完成数字的加减操作再以字符输出 #include<iostream>; #include <string> #include<algorithm> using namespace::std; int charTurnToNum(char c) { switch (c) { case ')': { return 0; } case '!': { return 1; } case '@': { return