2018年05月_AliXiaShu

原创括号匹配问题

问题描述DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are r...

2018-05-30 10:44:51 159

原创任务队列产品经理(PM)有很多好的idea，而这些idea需要程序员实现。

产品经理(PM)有很多好的idea，而这些idea需要程序员实现。现在有N个PM，在某个时间会想出一个 idea，每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说，最想实现的idea首先考虑优先等级高的，相同的情况下优先所需时间最小的，还相同的情况下选择最早想出的，没有 PM 会在同一时刻提出两个 idea。同时有M个程序员，每个程序员空闲的时候就会查看每个PM尚未执行并且最想完成...

2018-05-25 20:27:15 2895 2

原创给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中[区间的最小数 * 区间所有数的和]最大

给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36;[2] = 2 * 2 = 4;[1] = 1 * 1 = 1;[6,2] = 2 * 8 = 1...

2018-05-25 19:48:34 10121

原创餐馆就餐问题

问题来源：2017滴滴出行面试题问题描述：链接：https://www.nowcoder.com/questionTerminal/d2cced737eb54a3aa550f53bb3cc19d0?orderByHotValue=0&commentTags=Java来源：牛客网某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数；有m批客人，每批客人有两个参数:b人数，c预计消费金...

2018-05-21 20:19:53 370 2

原创求质因数只包含2，3，5的第n个数字

题目描述：如果一个正整数，它的质因数只包含2，3和5，那么这个数就满足条件。同时，规定1也满足条件。示例：前十个满足条件的数字：1，2，3，4，5，6，8，9，10，12请编写一个函数，返回第n个满足条件的数。输入描述：输入为n输出描述：输出为第n个满足条件的树。解题思路：所有满足条件的数：11 ...

2018-05-21 15:15:36 8224

原创构造回文

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22思路：以str的第i个位置上的元素作为中...

2018-05-18 00:06:59 1618

原创小招喵在数轴上跑动问题

问题来源：招行2018-05-15机试题问题描述：问题分析：很容易知道：dp[0] = 0;dp[i] = min{dp[i-1]-1,dp[i+1]+1,dp[i/2]+1(若i为偶数)}; 而这道题目比较恶心的地方在于并不能单方向（i-1=>i 或者 i+1=>i ）的进行递推；也不好确定dp矩阵的长度好在我们可以确定的是1，2，4，8，，，这一类连续...

2018-05-15 23:32:45 377

原创围坐一圈报数问题

问题来源：今日头条18年5月12日机试第3题问题描述：问题分析：如果索引大于list的最大值，则接着从0开始，如此循环。代码实现：import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { /** * 使用动态规划(子问题划分)的思路进行求解 *...

2018-05-14 22:18:35 457

alixiashu的博客