2019年3月9日
腾讯笔试题之 有趣的数字（细节题)
摘要： 链接：https://www.nowcoder.com/questionTerminal/af709ab9ca57430886632022e543d4c6来源：牛客网小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？ 输入包含多组测试数据。 对于每组测试数 阅读全文
posted @ 2019-03-09 16:10 西*风 阅读(508) 评论(0) 推荐(0)
腾讯笔试题 构造回文（LCS问题）
摘要： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子 阅读全文
posted @ 2019-03-09 15:18 西*风 阅读(332) 评论(0) 推荐(0)
蓝桥杯之大臣的旅费（两次dfs）
摘要： Description 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方 阅读全文
posted @ 2019-03-09 09:37 西*风 阅读(287) 评论(0) 推荐(0)
蓝桥杯之买不到的数目（数学公式或缩小范围+暴力）
摘要： Description 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字 阅读全文
posted @ 2019-03-09 09:36 西*风 阅读(397) 评论(0) 推荐(0)