jennyz_2017 - 博客园

欣赏一个简洁利落的解法

摘要：今天欣赏一个包含众多知识点的解法。题目是这样的：给定两个字符串s1和s2，统计它们各自包含的各个小写字母的个数，然后互相比较。如果对某个字母，s1中出现的次数多，就打印“1:aaaa” (表示字母a在s1中出现了4次)；如果s2中出现的次数多，就打印“2:aaaa”；如果次数相同，就打印“=:aa 阅读全文

posted @ 2017-05-31 13:54 jennyz_2017 阅读(264) 评论(0) 推荐(0)

高效的队列deque

摘要：今天这一题有点烧脑：有一个序列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 阅读(235) 评论(0) 推荐(0)

灵活操作多维矩阵

摘要：今天这一题是“贪吃蛇”：给定一个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 阅读(283) 评论(0) 推荐(0)

用字典简化啰嗦的if条件

摘要：今天这一题是关于一个小技巧。题目是这样的：给定一个表示行进方向的列表，如["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"]，对它进行简化。如何简化呢？比如第一步是向北走，第二步是向南走，实际上相当于原地不动，这两步可以抵消。东阅读全文

posted @ 2017-05-24 19:56 jennyz_2017 阅读(350) 评论(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 阅读(4422) 评论(0) 推荐(0)

保龄球计分

摘要：大家是不是都玩过保龄球？虽然水平很烂，但我是保龄球爱好者。今天这一题是用python来计算保龄球的分数。首先讲一下保龄球的规则：保龄球的一局称为一个frame，一共有10局。第1到9局，一般每局可以投掷（roll）两次，但是有一个例外，就是第一次投掷就全中 - 这种情况称为strike，打出st 阅读全文

posted @ 2017-05-21 17:43 jennyz_2017 阅读(3375) 评论(0) 推荐(0)

用itertools.product简化嵌套for循环

摘要：今天这一题叫做“偷瞄到的密码”：警察跟踪一名窃贼来到了一个仓库门前。仓库的密码锁盘如下： 1 2 3 4 5 6 7 8 9 0 窃贼输入密码后进了门。警察“觉得”自己看到了密码比如1357，但是也有可能是相邻的数字（相邻仅包括正上下左右，不包括对角线），比如第一位不是1，而是相邻的4和2（不包括阅读全文

posted @ 2017-05-18 22:21 jennyz_2017 阅读(701) 评论(0) 推荐(1)

用itertools.combinations解决无序排列组合问题

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

posted @ 2017-05-17 22:01 jennyz_2017 阅读(1003) 评论(0) 推荐(0)

NetOops

导航