算法
caoyan_12727
越努力越幸运
展开
-
美团2017校园招聘编程题
第一题:咋一看,这题目好像很简单,因为题目给的测试用例好像很简单,首先看5 2 3;2 6 7 8,让我们的感觉是从第一行开始搜索根结点,找到根结点之后,再从第二行数据开始往第三行数据开始找,但是事实不是这样的,这是题目测试用例给我们设置的陷阱,假设我们有下面的测试用例:5 13 14 161 3 4 53 6 7 85 9 10 12很显然我们的根结点不在原创 2016-09-11 21:12:10 · 1895 阅读 · 0 评论 -
Leetcode-413. Arithmetic Slices
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are arithmetic sequenc原创 2016-10-19 11:29:44 · 618 阅读 · 0 评论 -
Leetcode-416. Partition Equal Subset Sum(01背包拓展)
01背包问题定义:给定n种物品和一背包。物品i的重量是wi,其价值是vi,背包的容量是c.问如何选择装入背包中的物品,使得装入背包中的物品的总价值最大?原创 2016-10-18 23:45:53 · 899 阅读 · 0 评论 -
牛客网-二叉搜索树转换成一个排序的双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向.第一种方法:class Solution {public: void buildseq(TreeNode* pRootOfTree) { if (pRootOfTree != NULL){ //各元素依次入栈 buildseq(pRoot原创 2016-10-19 18:22:07 · 565 阅读 · 0 评论 -
eBay校园招聘编程题-淘气的小明
题目:原创 2016-10-27 22:39:53 · 606 阅读 · 0 评论 -
网易编程题-合唱团
实现思路:动态规划/*[编程题] 合唱团有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n原创 2016-09-30 17:34:50 · 967 阅读 · 0 评论 -
2017小红书校园招聘面试经历
小红书是上海的一家基于b2c的电商,虽然没有原创 2016-09-30 13:09:43 · 11256 阅读 · 2 评论 -
LeetCode-通配符模式串匹配
给定一个原创 2016-10-13 20:14:21 · 2205 阅读 · 0 评论 -
2017爱奇艺校园招聘笔试题
第一题:代码:第一种树形访问结构#include #include #include #include#include#include#includeusing namespace std;int max_hard;int all_star;void get_max_hard(vector>&data,int now,int total_cost原创 2016-09-27 22:09:20 · 953 阅读 · 0 评论 -
最大连续字串和与最大连续子串积
1.问题描述:给定一个浮点数序列,取最大乘积连续子串的值。输入:-2.5,4,0,3,0.5,8,-1输出:3,0.5,8原创 2016-09-26 11:02:53 · 1137 阅读 · 0 评论 -
牛客网-暗黑字符串
题目描述:暗黑字符串一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的原创 2016-09-22 12:41:57 · 951 阅读 · 1 评论 -
网易2017内推笔试题-数字游戏
题目如下:刚开始看到这个题的时候确实有点懵,最初的想法是要求出从w=[1-n],这个区间内所有位数相加的和,比如说当w=1时,那就是所有数字自身;当w=2时,那就是任意两个数字的和;当w=3时,那就是任意三个数字的和.依次类推。假设n=10的时候,w=5那就是求任意5位数字的和,那么我们还要来一个C10(5)的排列,计算过程太复杂!!!!代码:#include #inc原创 2016-09-24 15:59:21 · 976 阅读 · 0 评论 -
360校园招聘
题目:题目很简单,就是统计在1-n之间所有只由0和1构成的整数,例如1 10 11100 101 110 1111000 1001 1010 1011 1100 1101 1110 1111代码:#include#include#include#include#include#include#include#include#inclu原创 2016-09-20 22:05:40 · 506 阅读 · 1 评论 -
小米2017校园招聘编程题
题目:代码:#include #include #include #include #include #include#include using namespace std;int total_level = 0;void BFS(int root,vector>&data,int level){ for (int i = 0; i原创 2016-09-23 22:01:07 · 895 阅读 · 0 评论 -
取数游戏-动态规划
题目:代码:#include#include#include#include#include#include#include#include#include#includeusing namespace std;int get_max_number(vectordata){ int size = data.size(); int **p = ne原创 2016-09-20 15:54:03 · 3137 阅读 · 0 评论 -
牛客网-青蛙跳迷宫
题目:代码:#include#include#include#include#include#include#include#include#includeusing namespace std;class solution{public: void fill_table(vector>&num, vector>&value, in原创 2016-09-19 13:21:26 · 914 阅读 · 0 评论 -
网易2017内推笔试编程题合集(二)-幸运袋子
题目:这个题的基本思路是利用树的深度遍历(dfs)和剪枝操作,下面我们来看看第一版代码:#include#include#include#include#include#include#include#include#includeusing namespace std;class solution{public: void get_number(vect原创 2016-09-18 09:30:46 · 1545 阅读 · 0 评论 -
开心的小明-动态规划算法
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2017-08-12 21:36:57 · 2106 阅读 · 0 评论