上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 60 下一页
摘要: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子 阅读全文
posted @ 2019-03-09 15:18 西*风 阅读(332) 评论(0) 推荐(0)
摘要: 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)
摘要: 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转 阅读全文
posted @ 2019-03-07 11:48 西*风 阅读(597) 评论(1) 推荐(1)
摘要: Description 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候 阅读全文
posted @ 2019-03-07 11:15 西*风 阅读(510) 评论(0) 推荐(0)
摘要: 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定: 阅读全文
posted @ 2019-03-05 21:00 西*风 阅读(725) 评论(3) 推荐(0)
摘要: Description 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 Input 从标准输入读 阅读全文
posted @ 2019-03-05 19:50 西*风 阅读(415) 评论(0) 推荐(0)
摘要: 样例: 字符串“abcd1234"左移3位结果为”234abcd1“ K:左移位数 L:字符串长度 方案1:暴力 O(K * L) 可以每次将数组中的元素左移一位,循环K次。 abcd1234 ->4abcd123 ->34abcd12->234abcd1 算法复杂度为O(K * L) 方案2:暴力 阅读全文
posted @ 2019-03-04 12:40 西*风 阅读(436) 评论(0) 推荐(0)
摘要: 样例:比如“abcdabc”,第一个只出现一次的字符为d,位置为3 解决方案1:O(n*n)的复杂度 遍历字符串中的每个字符,然后用该字符在字符串中进行查找,如果没有找到和当前字符相同的字符。则当前字符为第一个 只出现一次的字符。 解决方案2:O(n)的复杂度 采取空间换时间的策略 开一个辅助数组, 阅读全文
posted @ 2019-03-04 11:57 西*风 阅读(4669) 评论(0) 推荐(0)
摘要: Description 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后 和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两 个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 Input 输入的第一行为一个整数 阅读全文
posted @ 2019-03-03 20:40 西*风 阅读(928) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 60 下一页