2017年5月31日

摘要: 今天欣赏一个包含众多知识点的解法。题目是这样的: 给定两个字符串s1和s2,统计它们各自包含的各个小写字母的个数,然后互相比较。如果对某个字母,s1中出现的次数多,就打印“1:aaaa” (表示字母a在s1中出现了4次);如果s2中出现的次数多,就打印“2:aaaa”;如果次数相同,就打印“=:aa 阅读全文
posted @ 2017-05-31 13:54 jennyz_2017 阅读(249) 评论(0) 推荐(0) 编辑

2017年5月30日

摘要: 今天这一题有点烧脑: 有一个序列u,满足: 1. 第一个元素是1 2. 此后任意一个元素x,2x+1和3x+1也必定在u中 现给定整数n,求序列u中的第n+1个元素是什么? 规定:要注意算法的效率 分析: 乍一想有点乱。先找几个数计算一下: 1 [1], 3, 4 1, [3], 4, 7, 10 阅读全文
posted @ 2017-05-30 16:16 jennyz_2017 阅读(228) 评论(0) 推荐(0) 编辑

2017年5月24日

摘要: 今天这一题是“贪吃蛇”: 给定一个NxN矩阵,从[0][0]开始沿顺时针方向遍历所有元素。如: 1 2 3 8 9 4 7 6 5 这样一个矩阵,最终的遍历打印输出为 1 2 3 4 5 6 7 8 9。 如何做到呢? 这个遍历其实是不断打印某个矩阵的四条边。老老实实的研究出各条边的起止index规 阅读全文
posted @ 2017-05-24 20:05 jennyz_2017 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 今天这一题是关于一个小技巧。题目是这样的: 给定一个表示行进方向的列表,如["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"],对它进行简化。 如何简化呢?比如第一步是向北走,第二步是向南走,实际上相当于原地不动,这两步可以抵消。东 阅读全文
posted @ 2017-05-24 19:56 jennyz_2017 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 今天这一题是求幂集。小学数学都忘得差不多了… 幂集是什么? 幂集(power set)是一个集合的所有子集。比如[1, 2, 3]的幂集就是: [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]] 不过这道题有一个额外的要求: 在求幂集时要以“ 阅读全文
posted @ 2017-05-24 19:50 jennyz_2017 阅读(4137) 评论(0) 推荐(0) 编辑

2017年5月21日

摘要: 大家是不是都玩过保龄球?虽然水平很烂,但我是保龄球爱好者。今天这一题是用python来计算保龄球的分数。首先讲一下保龄球的规则: 保龄球的一局称为一个frame,一共有10局。 第1到9局,一般每局可以投掷(roll)两次,但是有一个例外,就是第一次投掷就全中 - 这种情况称为strike,打出st 阅读全文
posted @ 2017-05-21 17:43 jennyz_2017 阅读(3235) 评论(0) 推荐(0) 编辑

2017年5月18日

摘要: 今天这一题叫做“偷瞄到的密码”: 警察跟踪一名窃贼来到了一个仓库门前。仓库的密码锁盘如下: 1 2 3 4 5 6 7 8 9 0 窃贼输入密码后进了门。警察“觉得”自己看到了密码比如1357,但是也有可能是相邻的数字(相邻仅包括正上下左右,不包括对角线),比如第一位不是1,而是相邻的4和2(不包括 阅读全文
posted @ 2017-05-18 22:21 jennyz_2017 阅读(690) 评论(0) 推荐(1) 编辑

2017年5月17日

摘要: 最近我作为Python菜鸟一枚开始征战Codewars,所以打算在这里记下遇到的有意思的题目。今天这第一题叫做“Best Travel”: John和Mary计划去一些小镇旅行。Mary已经列好了这些小镇之间的距离比如ls=[50, 55, 57, 58, 60]。但是John不想开车太累,所以提出 阅读全文
posted @ 2017-05-17 22:01 jennyz_2017 阅读(945) 评论(0) 推荐(0) 编辑

导航