周末也要编程，3道Python题，9种解法，你能想出几种

.菜鸟学Python的第161篇原创文章

阅读本文大概需要3分钟

菜鸟独白

前几周我们小密圈组织了一个刷题的活动，这次有20几个小伙伴一起参加为期3周的刷题活动。大家一起在刷题，火爆异常，这个活动即将进入尾声，我挑选了几道有趣题目，希望给大家一些启发！感谢题目提供者Junee ，陆上行舟两位助教同学。

1.字母转换问题

题目要求：

你得到一个可能混合大小写字母的字符串，你的任务是把该字符串转为仅使用小写字母或者大写字母，为了尽可能少的改变：

如果字符串包含的大字母数小于等于小写字母数，则把字符串转为小写。

如果大写的数目大于小写字母数，则把字符串转为全大写。

比如：

solve('coDe')=="code"

solve("CODe")=="CODE"

这道题稍微简单一点，怎么解呢：

1).屌丝解法：

对字符串中的每个字符进行判断大写还是小写

大写则计数+1，小写也+1

比较两种计数的大小，然后对字符串进行大小写反转

2).进阶解法

稍微把算法优化一下，我们对小写的取-1，大写的取1，然后计算和。

大于0则全部大写，否则则全部小写

3).高手解法

这种解法绝对让人拍案叫绝，值得思考。

2.数独问题

题目要求：

写一个函数检验数独是否完成：

如果完成，返回 “Finished!”

如果未完成，返回 “Try again!”

数独规则

数独为9行9列。

每一行和每一列均由 [1-9] 9个不重复数字组成。

将 9行x9列 的数独分割为9个小区域，每个区域3行3列，且保证每个小区域数字也是从[1-9] 9 个不重复数组成。

屌丝解题思路：

1).可以将上边列表看成一个矩阵图形

首先要满足的条件是行和列都必须由[1-9] 9个不重复的数组成。判断行是否满足条件：遍历列表 board，然后对每个元素（行）进行去重然后计算长度，生成一个新列表

2).判断列是否满足条件

将 board 行列转换，然后像判断行一样进行判断

3).最后判断行和列是否都满足条件

4).怎么分成9个小块呢

使用numpy 将列表转换为 array ，然后使用切片很方便的得到小区域，例如：

可以看到每个小区块也是一个二维列表，将二维列表转成一维列表后进行去重就可以知道这个小区块有没有重复出现的数字，进而可以判断是否符合数独条件。

2.看高手的解法

涉及到多维数组的处理，可以直接用numpy里面的vstack来处理，会简洁和方便

3.神一样的解法

在上面用numpy的基础上，进一步巧妙的利用not all的用法

3.找出下一个大的数字

题目：

给定一个数字比如138，找出这个数字组合后下一个大的数字，比如138,183,318,813,831,很显然下一个大一点的数字是183。

这道题怎么解呢：

1).屌丝解法：

我们用最简单的暴力破解，先把数字转为字符列表，然后排列组合所有的情况，再把字符转给数字，然后排序，取比原来数字大的那一个就行了。

首先我们利用itertool库里面的牛逼闪闪的permutations，可以对一个列表进行全排序

接着我们把排序好的字符里面，用迭代器合成为一个一个数字

把数字列表进行从大到小的排序，找出比当前数字大的数字，即index+1

如果没有报错，则返回为-1

我们用assert测一下看看：

assert next_bigger(50)==-1

assert next_bigger(13)==31

assert next_bigger(217)==271

assert next_bigger(16318)==16381

完全正确，那么上面的解法有什么缺点吗，确实就是耗时，比如我们现在一个15位的数字需要查询，全排序显然不是上策！我们接着看第二种：

2).优化算法，进阶解法

既然全排序不行，那就要想一个算法来解决这个问题，比如16318，显然16381是比它大的，因为我是倒着来的，个位数比十位数大，那么取反之后就可以得到一个比原来大的数字。所以我们的思路：

我们是反向操作：从n个位开始依次和n+1(十位)，n+2(百位)，n+3(千位)，n+4(万位)...进行比较

如果发现有大的数字，把n插入到n+1那里，同时把原来的n挪走，得到一个新的数字，放入我们的新列表

个位循环完毕，循环十位，依次重复上面的算法

最后在新的列表中找出最小的那个数字就行了！

3).神一样的解法

这道题的解法的作者是：pavel.koshev, dumbParsifal, JohnnyJiaJia

这几道题目不知道有没有给大家一些启发，一题多解是一个比较好的小白进阶技巧！其实经常刷刷题提高一下自己的基本功还是很有好处的，同时还可以膜拜一下高手的解法，会让你豁然开朗，欢迎大家留言讨论哦