二分查找(仅适用于排好序的序列)lower_bound()函数用于在指定区域内查找不小于(大于等于)目标值的第一个元素。语法规则如下 //在 [first, last) 区域内查找不小于 val 的元素 ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val); //在 [first, last) 区域内查找第一个不符合 comp 规则的元素 ForwardIterator lower_bound (Forwar...

两种思路思路1(会报超时) #include <stdio.h> #include <math.h> #include <algorithm> #include <iostream> using namespace std; using namespace std; int main() { int n; scanf("%d\n",&n); int array[500001]; int i = 0; for (i = 0; i < n; i++) { ...

一、某一个RPC服务A，对外提供接口MatchAds(AdTargetRequest req),发送请求，返回可展示的广告。如何测试这个服务接口的性能。 答： （1）测试A是否能成功发送请求（2）测试A发送正确请求后能否返回广告，返回的是否是可展示的广告；发送错误请求后返回的数据内容是什么；（3）测试同时发送多个请求时接口的反应速度和返回的数据内容（压测：同时发送100条请求或上千条请求，请求能否成功发送，顺序是否一致，能否正常接受返回的广告，返回的广告顺序是否一致，返回的广告是否能正常展示） 二、如果一个头条的客户端程序，冷启动时间为4秒，怎么判断开启速度是合理的还是不合理的？如果不合理，...

思路很简单，就是把字符串遍历，然后想一些特殊case就可C语言版本 /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ int IPv4(char* IP) { int tmp_ipv4 = 0; int count = 0; while(*IP) { while(*IP != '.' && *IP != '\000' && *IP != ':') { char* IP_tmp = ...

思路：根据题目要求打第X怪兽的时候，同时会打到第2X、2X+1这两个怪兽，组合拳必须攻击三只怪兽,可以得到以下结论：怪兽数量至少3只、怪兽数量是奇数。那么要想打到最后一只怪兽(A[n-1])，就得对A[n/2-3/2]打拳，这样可以保证满足题目要求。于是我们可以从A[n/2-3/2]开始，往前遍历，对A[n/2-3/2]的打拳数量应该是A[n-1]和A[n-2]中较大数的值。这样才能保证把两个都打死。(注：下标的倍数关系是打A[i]的同时会打到A[2i+1],A[2i+2])所以可以用一个for循环，i从n/2-1开始递减，直到i=0停止。A[i]被打的次数(tmp)就是A[2i+1]和A[2...

思路1 class Solution { public: bool IsContinuous( vector<int> numbers ) { int length = numbers.size(); set<int> myset; int min_n = numbers[0]; int max_n = numbers[0]; for(int i=0;i<length;i++)//更新min和max，让其为数组的第一个非0元素 { if...

原始想法(错误) /** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {} * }; */ class Solution { public: void connect(TreeLinkNode *root) { if(!ro...

思路：层序遍历，奇数层从左到右，偶数层从右到左打印首先层序遍历，使用队列，每一层的结果存在qvec中，此时的qvec中每一层都是从左到右的，设定一个标志flag，表示层数，当flag是奇数时，直接将qvec给res；当flag为偶数时，将qvec的内容反转再给res。注：由于我太菜，在反转的时候又加了一个栈进行反转，代码见50行注释掉的原始部分。实际上一个reverse函数就可以搞定。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int...

递归思想通过题意可知，是要把从根节点到叶子节点的单一路径的数值进行拼接，拼成一个数，再把所有路径的数进行加和进行返回输出。一般树的题都会想到的就是遍历，那么这个题也一样。首先定义一个函数，这个函数用来拼接数值以及计算加和。拼接数值其实一句 sum=sum*10 + node->val就可以了，前提是sum初始值为0，也就是整棵树的根节点的父节点为0。那么当遍历到叶子节点后，返回sum的值即为拼接的数。之后递归遍历左、右子树，最终返回二者加和即可。 /** * struct TreeNode { * int val; * struct TreeNode *left; *...

比 二叉树中是否存在节点和为指定值的路径要复杂一点，还需要输出路径。总体思路还是要先遍历，遍历过程中的操作有两种：从sum向下减，减到叶子节点时sum正好为0，表示有这条路径；从0开始加，加到叶子节点时，和正好为sum表示有这条路径。在遍历过程中就需要同时记录路径。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param r...

递归方法 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // ...

1、题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）。例如：给定的二叉树是{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7该二叉树层序遍历的结果是 [[3],[9,20],[15,7]]层次遍历，通过队列来实现，整体思路就是先把根节点入队，然后出队，队为空就入前面出队的元素的左、右子树，不为空就继续出队头元素。需要注意的是，题目给的返回值是二维类型，所以要额外定义一个辅助容器(一维类型)qvec,这个容器记录每层从左到右的元素，当该容器有元素的时候，就把他的内容输给res。 /** * str...

总结二叉树的非递归遍历思路非递归一般是用栈实现，那么就要明确栈是 先入后出 的原则。1. 前序遍历 前序遍历要求的输出顺序是根、左、右，那么结合栈的特点，入栈顺序就应该是右、左、根的顺序。程序编写的时候需要一个栈和一个辅助指针，辅助指针tmp记录当前节点，首先把辅助指针指向的当前节点入栈(相当于根节点入栈)，这样栈不为空的情况下，进行以下循环：弹出当前节点值(根)，放到返回数组res中，然后先在右子树不为空的时候入栈右子树，再在左子树不为空的时候入栈左子树，这样就可以保证栈顶元素弹出顺序为根、左、右。 /** * struct TreeNode { * int val; * ...

思路：判断二叉树是否为平衡二叉树需要从以下4个角度：(1)根节点的左子树不是平衡二叉树，则整棵树都不是平衡二叉树(2)根节点的右子树不是平衡二叉树，则整棵树都不是平衡二叉树(3)根节点的左、右子树高度差大于1，则整棵树不是平衡二叉树所以可以利用之前求二叉树高度的方法，先将根节点的左右子树的高度求出来，如果满足条件(3)说明不是平衡二叉树，return false；否则就递归调用isBalanced函数，对根节点的左子树和右子树分别判断。 /** * struct TreeNode { * int val; * struct TreeNode *left; * stru...