算法挑战
zh轻语
某数学系程序猿
展开
-
LintCode算法挑战——abc串
问题描述有一个字符串集合,所有字符串的长为 n, 只由 ‘a’, ‘b’, ‘c’ 三种字符组成,而且每个字符串中,所有相邻字符都是不同的。请编写一个程序,返回这个字符串集合中,字典序第 k 小的字符串。1≤n≤1051≤k≤1018如果所有可组成的字符串个数小于 k,返回一个空串。样例样例输入:n = 3k = 6样例输出:"bac"说明在样例中,长为 3 的字符串的集合如下:[“aba”, “abc”, “aca”, “acb”,“bab”, “bac”, “bc原创 2020-12-07 11:22:45 · 313 阅读 · 0 评论 -
算法挑战记录Ⅱ——Java
算法挑战记录Ⅱ算法挑战记录Ⅱ——Java11.合法标识符算法挑战记录Ⅱ——Java不知不觉挑战数量已经超过了10个,第一篇也已经写了600多行,不好阅读也不好维护,因此开始第二篇的写作。开始于2020-11-18.第一篇地址 :算法挑战记录——Java11.合法标识符描述请判断字符串 str 是不是一个合法的标识符。合法的标识符由字母(A-Z,a-z)、数字(0-9)和下划线组成,并且首字符不能为数字。样例输入:str = "123_abc"输出:false解释:虽然 "1原创 2020-11-18 22:49:55 · 168 阅读 · 0 评论