回答的问题(14)

寻找最长的严格递减数字序列

4

对于矩阵的每个数mat[i][j]，如果mat[i][j]比它上下左右的某个数大，那么就可以建立一条mat[i][j]指向这个点的一条有向边，权值为1. 经过这个过程之后，就可以建立一幅图，原问题转换为求解这个图的最长简单路径。先拓扑排序，时间复杂度O(V + E)，再动态规划O(...

发表于 2016-09-09 16:27:16
修理桌子

0

#include <iostream> #include <vector> #include <unordered_map> #include <climits> #include <algorithm> using namespace s...

发表于 2016-09-05 15:49:18
四个平面最多把三维空间分成几个部分？（）

4

N个平面最多能将空间分为:(1/6)N^3+(5/6)N+1 当N=4时就是三棱锥 15个

发表于 2016-09-04 21:40:57
混合颜料

0

#include <iostream> #include <vector> #include <algorithm> using namespace std; // 返回 val 最靠左边的 1 的 index(1 - 32), 如 val = 1，返回1；val...

发表于 2016-09-01 13:41:32
素数伴侣

6

/* * ========================================================================= * * Filename: 素数伴侣.cc * * Description: 给定一个数组，里面含有偶数个正整数。求最多可以有多少...

发表于 2016-08-22 15:00:45
实现阶乘

0

class Solution { public: double powxn(double x, int n){ if (n == 0) { return 1; } if (n == 1) retu...

发表于 2016-08-16 01:03:23
链表排序

0

题目中要求是O(1)的空间复杂度，递归的空间复杂度不是O(1)吧。我感觉空间复杂度可以做到O(lgn)，但是无法做到O(1)啊？

发表于 2016-08-08 16:08:31
礼物

5

#include <iostream> #include <fstream> #include <sstream> #include <string> #include <vector> #include <deque> #in...

发表于 2016-07-18 21:11:50
火眼金睛

12

如果输入是这样呢？ 4 1 1 2 2 1 1 3 2 1 4 4 2 1 2 按照很多人的做法，得出来结果是3（判题结果也是3），但我认为应该是 4。由于1 和 2 互相回答对方问题，所以 1 和 2 作弊；由于4 的提问被1 和...

发表于 2016-07-17 20:09:04
微信红包

0

class Gift { public: int getValue(vector<int> gifts, int n) { // write code here int num = 0; int N = gifts.size(); ...

发表于 2016-07-16 20:47:56

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号