美团点评编程题
来源:互联网 发布:大数据正确理解 编辑:程序博客网 时间:2024/05/02 04:29
1.输入一个数组nums,要求返回一个新的数组count,count的i位置上放置的是nums[i]右边有多少比它小的数。
例如输入: 1 2 3 4
输出:0 0 0 0
这道题从右边倒着数比较好,美团点评的题目没有自己的测试用例,需要用户自己考虑到所有可能的情况……
#include <iostream>#include <vector>using namespace std;void func(vector<int> nums, int* count){int n = nums.size();count[n-1] = 0;for(int i = n-2; i >=0; --i){if(nums[i] > nums[i+1])count[i] = count[i+1] + 1;else{int tmp = nums[i];int j;for(int j = i+1; j < n && tmp <= nums[j]; ++j)count[i] = count[j];}}}int main() {// your code goes herevector<int> nums;int input;while(cin >> input)nums.push_back(input);int* count = new int[nums.size()];func(nums, count);for(int i = 0; i < nums.size(); ++i)cout << count[i] << " ";delete[] count;return 0;}
2.给定一棵二叉查找树,输入是它的中序遍历,要求删除其中指定一个结点,输出新的二叉查找树的中序遍历。
例子:
输入:1 2 3 4 5 6 7
1
2
4
输入的第一行是二叉树的中序遍历,后面每行是分别删除的结点。
输出:2 3 4 5 6 7
1 3 4 5 6 7
1 2 3 5 6 7
这道题说实话有点弱智,出题者难道想让我们建好二叉查找树然后删除结点维持二叉查找树吗,二叉查找树的中序遍历是递增的,删除一个结点后它的中序遍历还是递增的,所以只输出的中序遍历的话只需要简单的把原中序遍历中要删除的那个结点拿掉就可以了,代码非常简单。(也许我看出题意了?)
void func(int* array, int n, int val, int* result){int index = 0;for(int i = 0; i < n; ++i){if(array[i] != val)result[index++] = array[i];}}
0 0
- 美团点评编程题
- 《美团点评编程题》整数加法
- 美团点评编程笔试题
- 美团点评秋招编程题
- 美团点评2018笔试编程题
- 2018美团点评编程题第一题
- 美团点评2017校园招聘编程题--取红包
- 美团点评 2017春招编程题
- 美团点评CodeM编程大赛-题一
- 美团点评CodeM编程大赛-题二
- # 美团点评CodeM编程大赛-题三
- # 美团点评CodeM编程大赛-题四
- # 美团点评CodeM编程大赛-题五
- CodeM美团点评编程大赛资格赛A题
- CodeM美团点评编程大赛资格赛B题
- CodeM美团点评编程大赛资格赛C题
- 美团点评2017年秋招笔试编程题
- 2018美团点评内推笔试编程题1
- Java同步机制
- beego 注解路由
- 跟我一起学python(一),python基础
- AL笔试
- tips0001adt-bundle-windows环境变量配置
- 美团点评编程题
- POJ 2096 Collecting Bugs(概率DP,求期望)
- [maya学习笔记(20)] 约束
- HDU 1056 水
- 对于static的学习心得
- PAT 1063. Set Similarity (25)(set的使用)
- POJ 2965 The Pilots Brothers' refrigerator(高斯消元三种方法)
- codevs 1002
- Spring3.1 Cache注解