2018-08-18 21:06 字节跳动_商业化技术_研发工程师
关注
全部评论
我敲啊敲
文华学院 前端工程师
感觉这题主要分为2部分 一.牌的排序问题 二.找出最快出牌方法。 一。排序因为有字母，所以干脆直接把A到K建立个关联数组，里面的key是牌 value是牌的个数。 二。找出最快出牌方法，要么直接能准确找出最快的那种出法，要么就遍历出所有出牌法，从中选个最短的。直接找这种方法没啥思路，感觉逻辑太多。遍历全部出牌方法的话很容易想到bfs，深度优先搜索，将5种出牌方法放到循环里。 但是三带一 4带2这个地方感觉不好处理，不知道带几个，把他们拆分成多个方法的话，那么复杂度就太恐怖了。 以上是本瓜皮的一点点思路，求大神指点改进
top_coder
快手_高级java开发工程师
用一个map把20个字符映射成a到m，然后排序，然后DP。。。至于怎么DP，你还是问出题的人吧。。，然后对子 单数 三带一 四带一 顺子是5个。12345 45678 这种重叠 他妹的怎么做
sirbat
腾讯_金融公共事业产品部_后台开发
二进制枚举下状态 然后转移 记忆化形式的会更容易点
我是一个读书人
合肥工业大学 Java
情况太多了我也没写出来。。。。。教室哪一题思路可以说说么
竹取千树
北京航空航天大学 算法工程师
想问问所有区间最大最小差值之和那道题的非暴力思路
咯咯哒111
哈尔滨工业大学 算法工程师
我也是输出4 36哈哈哈
→切，嘟变勒
西安电子科技大学 C++
把出牌分两种情况，允许出顺子和不允许出顺子的。在不允许出顺子的情况下计算最小步数的方法是把牌从大到小排列，然后把4变成6，3变成4，从前向后求和，第一个令和大于牌数的就是最小步数。遍历的时候分两种情况，一种是求剩下的牌不允许出顺子的情况下的最小步数，另一种是遍历可能会出的顺子，然后继续递归求解。
sunnyzh
华南理工大学 Java
同直接输出4。试了2到8发现4通过率最高，有36。然而，估计一大波人会这么骚操作，代码这么简单，查重会不会gg。
千里独行侠
吉林大学 Java
我也不会。。。。感觉可以先排序，排序后优先出顺子，判断有没有四带二啥的
Aaron_涛 楼主
楼主 字节跳动_商业化技术_研发工程师
惊了，以为楼上都是一个人
必胜！！
武汉理工大学 Java
回溯法
3面试，1个offer
河南工业大学 C++
惊了，还有这种操作
平平无奇666
北京交通大学 Java
逻辑肯定很多吧，情况太多了
相关推荐
百度主管面10人在聊 06-26 11:08
北华航天工业学院 嵌入式软件开发 
点赞 评论 收藏
分享