![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找工作
安东time
比技术更重要的是人品
展开
-
leetcode:位操作
文章目录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) {原创 2021-05-16 19:57:54 · 69 阅读 · 0 评论 -
腾讯实习笔试:关于几个有序数组求交集的问题
题目就是假设有三个有序数组对其求交集,要求算法空间复杂度必须小,有序数组量会比较大。解法:第一种就是用二分法查找,二分法查找的效率是log(n),两个数组求交集就是n1log(n2),当n1远小于n2的时候,这个算法效果可以第二种就是遍历,用两个游标来实现,具体可以见代码,算法效率o(n1+n2)线性,当n1和n2比较接近时效果可以#include<iostream>#include<cstdlib>#include<vector>#include<l原创 2021-05-12 14:49:16 · 518 阅读 · 0 评论 -
leetcode: 树
文章目录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著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题原创 2021-02-04 12:22:35 · 156 阅读 · 0 评论 -
2021 大厂实习笔试
阿里巴巴将数字用字符替代,并且完成数字的加减操作再以字符输出#include<iostream>;#include <string>#include<algorithm>using namespace::std;int charTurnToNum(char c){ switch (c) { case ')': { return 0; } case '!': { return 1; } case '@': { return原创 2021-04-07 12:45:41 · 144 阅读 · 0 评论