[HackerRank] Non-Divisible Subset 问题

2018-07-13
阅读 3 分钟
4.4k
题目地址:[链接] 题目大意: 给定: 集合 S,其中含有不同的整数; k。 判定所能得到的 S 的子集 S' 的最大元素个数。其中,S' 需要满足:其中的任意两数之和均不能被 k 整除。 例子:给定集合 {1, 7, 2, 4} 和数字 3。我们可以将 2 从集合中删去,得到子集 {1, 7, 4},从而使得其中任意两数之和均不能被 3 整除。因而...

[HackerRank] Append and Delete 字符串增删操作问题

2018-07-13
阅读 2 分钟
1.8k
题目地址:Append and Delete | HackerRank 题目大意: 现有两种操作: Append: 从字符串末端增加一个字符Delete: 从字符串末端删去一个字符,对空字符串进行删除操作的结果还是空字符串 给定: 两个字符串 s 和 t; 步骤数 k。 判定能否通过上述两种操作,在 k 步骤内将 s 转换为 t? 例子:给定字符串 abc 和字符串 ab...

[HackerRank] Forming a Magic Square 魔方代价问题

2018-07-08
阅读 5 分钟
4.9k
题目地址:Forming a Magic Square | HackerRank题目大意: 定义 n 阶魔方( magic square )为行、列、对角线元素之和均相等的 n * n 矩阵,且矩阵中元素值为 1 ~ n^2,且各位置元素各不相同。 给定任意 3 * 3 矩阵,判断将其转换为 3 阶矩阵所需调整的数字差值。 例子: 5 3 41 5 86 4 2 答案: 可以将其转换为: 8 3 ...

获取排列组合的结果集

2018-07-08
阅读 4 分钟
3.4k
最近在一些算法题中,遇到了不少次借助排列组合得到结果的情况。相较于数学中求得排列组合数量的问题,算法中常常需要得到所有的排列组合项,以便在一些枚举步骤中辅助求解。下面给出简化版的排列组合问题的定义:排列问题:在 n 个数字中选择 m 个,其中 m <= n,考虑所选数字的顺序组合问题:在 n 个数字中选择 m ...

字符串匹配模式问题

2018-07-03
阅读 3 分钟
4.2k
题目大意:有一个字符串它的构成是词 + 空格的组合,如“北京 杭州 杭州 北京”,要求输入一个匹配模式(简单的以字符来写), 比如 aabb, 来判断该字符串是否符合该模式。 例子: pattern = "abba", str="北京 杭州 杭州 北京" 返回 turepattern = "aabb", str="北京 杭州 杭州 北京" 返回 falsepattern = "abc", str="北...

[HackerRank] Birthday Chocolate 问题及其延伸

2018-07-02
阅读 3 分钟
1.5k
题目地址:Birthday Chocolate | HackerRank 题目大意: 给定: 数组 s 个数 m 总和 d 判定 s 中,连续 m 个数字总和为 d 的情况共有几种? 例子:给定数组 [1, 3, 2, 2, 7],判定该数组中,连续 2 个数字总和为 4 的情况共有几种?答案:2 种,分别为 (1,3)、(2,2) 编程语言:Scala