![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
公司刷题
YC_cd
这个作者很懒,什么都没留下…
展开
-
拼多多2018校招编程题
[编程题] 最大乘积给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3 4 1 2输出例子1:24思路:因为结果一定是三个正数之积,或者两个负数一个正数之积,或者0。一开始想用两个优先队列,一个为大根堆,保存最多两个最小的负数...原创 2018-08-03 22:18:03 · 423 阅读 · 0 评论 -
拼多多2018秋招内推第二波 编程题
第一题逆时针输出矩阵,剑指offer和leetcode原题#include <iostream>#include <vector>#include <string>#include <unordered_map>#include <algorithm>#include <map>using nam...原创 2018-08-06 11:20:01 · 361 阅读 · 0 评论 -
【笔试题】网易2018秋招内推笔试
彩色的砖块 #include <iostream>#include <string>#include <unordered_map>using namespace std;int main() { string str; getline(cin, str); unordered_map<char, int>...原创 2018-08-10 17:35:30 · 733 阅读 · 0 评论 -
leetcode 838 推多米诺
先用两个数组保存L,R的值,再遍历 string pushDominoes(string dominoes) { string res = dominoes; vector<int> left, right; for(int i = 0; i < res.size(); i++) { if(...原创 2018-08-31 11:26:36 · 537 阅读 · 0 评论