广联达4.22笔试

补充
看到有人需要题目，所以这里将记忆中的题目写一下，方便大家学习。
 题目：
1.求链表的中间结点
2.括号生成，leetcode原题：https://leetcode-cn.com/problems/generate-parentheses/
3.股票问题
输入近几天的股票值，比如：{23,24,25,21,12,22,31,23}
输出至少再过几天股票会增值，如果之后股票一直没有增值，则输出0 例如，对第一天（股票值为23），再过一天就会增值，输出1。 对倒数第二天（股票值为31），再不会有股票增值的情况，输出0. 因此，对于例题的输出应为{1，1,4,2,1,1,0,0}
 4.宾馆房间问题
 一个宾馆8个房间，输入房间的初始状态，房间的占用状态用1,0表示。 1代表房间被占用，0代表房间空置。
 对于以后的每一天房间的占用规则如下：
 如果该房间的相邻房间前一天都被占用或空置，则该房间今天被占用。
 否则该房间今天空置。
输入这8个房间的初始状态： {0,1,0,1,1,0,0,1}
输出7天后房间的占用情况： {0,0,1,1,0,0,0,0}
注意：对于最左和最后两个房间，他们只有一个邻居，这里去让他们空置。 
解释：这七天内房间的占用情况： 
第0天：[0, 1, 0, 1, 1, 0, 0, 1]
第1天：[0, 1, 1, 0, 0, 0, 0, 0]
第2天：[0, 0, 0, 0, 1, 1, 1, 0]
第3天：[0, 1, 1, 0, 0, 1, 0, 0]
第4天：[0, 0, 0, 0, 0, 1, 0, 0]
第5天：[0, 1, 1, 1, 0, 1, 0, 0]
第6天：[0, 0, 1, 0, 1, 1, 0, 0]
第7天：[0, 0, 1, 1, 0, 0, 0, 0]

一共四道题 除了括号排列那个我用的方法比较狗之外其余题很常规，但是比较惊讶的是，他的题目解答是直接给你答题框，与线上提交不一样。
这样，我有的题就直接提交了关键函数，也没有去处理输入输出(我还不太会处理以数组形式输入的数据，貌似是过滤掉两端的中括号，然后split一样。。)
这里贴出我的方法，第二题求大佬们的代码。

#广联达##笔试题目#