@morethansean 正式版根本就没出。收到推送的都是加入 BETA 的。
@jaycee110905 正式的 release 都在 https://developers.google.com/android/images

@ethanlu 找到问题了。不是 Anaconda 引起的，是我原来装的 python3 的 package 引起的。把 python3 这个 package remove 之后，就可以了。

@ethanlu 但是我真的是变成 2 个空格。你是什么 OS。我是 win10 的。不写 python 的时候是 4 个空格。所以肯定是和 anaconda 有关。

@victor97 再次感谢你啊。按照你的思路，我基本上实现了。就是关于前缀和那一块没懂，我是用了五个 for 循环判断台阶的。比较傻

@victor97 大致明白了。受益匪浅啊。非常感谢啊。只是对于“另外，不需要用 map，每个位置记录以它为结尾的所有阶梯就行。”还有点点疑问。每个位置可能是不同 size 的阶梯的结尾，如果不开个 map 保存，如何能够记录。也许我没表达清楚题目要求，题目需要记录所有 size （宽度）下所有不同 steps （高度）的阶梯。所以我就想保存一个 map，key 是 size，value 还是一个 map，这个 map 的 key 是 steps，value 是阶梯的结尾位置的坐标。一个位置不可以出现在同一个 size 下，不同的高度的阶梯里。但是可以出现在不同的 size 的阶梯中。

@mrcn 对啊。对于状态转移方程这题完全没有思路。目前觉得#18 楼的方法比较可行。#21 的方法对我来说太过于高深了。大致能理解他的意思，但是完全驾驭不了

@imn1 你给的这个例子不属于阶梯。阶梯必须是横向和纵向的长度相等。你的方法好高深。

@imn1 如果全都是 1 的矩阵，这么操作之后，并没有任何变化啊。要求就是 i 找出所有的形如图片中的台阶。觉得#18 说得有道理啊

@victor97 还有个问题，怎么区分是新台阶还是长度+1 的旧台阶。是不是和我原始的想法类似，开 map 保留所有已知的台阶构造，如果不是新台阶，那么当前位置(x, y)的上方(x-1, y)和左上方(x-1, y-1)是属于已经存在的台阶的构造的一部分，此时将原始台阶的长度+1，否则就是新台阶，加入 map

@victor97 明白了。不过你说的求前缀和有什么用，就算知道了某列或者某行全为 1，并不能说明什么啊。还是需要枚举每一个位置。

@victor97 不是很明白你的意思诶。我算法水平太弱了。为什么只判断左上方一个台阶就可以。我的想法很初级，就是枚举每一个位置，往右下方走，size 从最小的 2 开始，step 从 1 开始，所有 step 找遍之后。size 增加。但是觉得这样有很多重复的。比如一个全都是 1 的 matrix，从（ 0，0 ）开始可以走到底，当从（ 1，1 ）开始走时，很多路径其实在（ 0，0 ）的时候都走过了， 属于无效的。

@victor97 算重复。这种情况下，只需要保留 steps 最大的。

@victor97 需要考虑重复。当前我能想到的就是对每一个元素枚举，从 size 和 step 分别增长，找到存在的阶梯之后，比较是不是 map 里已有的 path 的其中一部分，如果是，就说明是重复的，放弃这条 path, 否则记录下 path，扔到 map 里。感觉复杂度至少 O(n^4)

@shard 能否具体一点。

@menc 能否更加详细一点。要把所有的阶梯都找到， 感觉回溯只能找到一条最长的，而且如何避免重复呢。

@oqhxybgs PTE 不了解。不过说实话，雅思 4 个 7 并没有想象中难，突击 3 个月，找对方法，还是可以实现的。四个 8 就比较难了，大部分人都需要有海外的学习和生活经历之后才能达到。我的表哥当时去土澳的时候雅思都没考，直接上的语言学校，语言学校毕业之后过了半年考的雅思，听力 9，阅读 8.5，口语 9，写作 8，直接就拿到 PR 了。我这次主要是口语准备时间不太够了，如果多一周，我有把握口语也能上 7 分。

@LuciferMoo 万里长征的第一步而已。今年的目标就是雅思上 4 个 7，年底之前提交 189 visa 的申请。最近土澳在收紧移民政策，457 visa 这种可以钻空子的已经被取消了。accounting 之类的需要雅思 4 个 8 了，IT 目前 4 个 7 还可以，不知道明年会不会也需要打到 4 个 8。楼主也要加油啊。

和楼主同样的年龄，周五就去土澳了。雅思倒在口语，其余都上 7 分了，所以没有够 189 visa，只能申请读书。一句话，能去就去。优美的环境里+健康的生活习惯，至少比天朝多活 10 年。