摘要: 这题我记得一刷就卡过。二刷依然卡。。 4321这样的话,说明没有下一个了,就返还1234. 大多数情况是有下一个的,从右边开始找,找到第一个不是递增的地方,然后和右边遍历过的所有元素中,不小于他的最小元素交换。 交换之后,找到位置右边的所有数字必须变成递增,SORT一下就可以。 大概这么个思路,第一 阅读全文
posted @ 2016-10-18 06:58 哇呀呀..生气啦~ 阅读(93) 评论(0) 推荐(0)
摘要: distance = 1 表示改变一个字母使得2个字符串相等。改变可以是增加或者减少。。 分情况讨论。。 长度一样,长度相差1,长度相差大于1.。就这3种。。 java public class Solution { public boolean isOneEditDistance(String s 阅读全文
posted @ 2016-10-18 06:25 哇呀呀..生气啦~ 阅读(181) 评论(0) 推荐(0)
摘要: 这个题做了很久。 一开始没审题,以为数组可以是任意数字,测了几个test case感觉答案是错的,才发现lower upper规定了数组内数字的范围。。这样简单一些。。 我是固定右边,移动左边,进行添加。。 其实不能算做出来,错了无数次,各种edge case完全想不到,改了又改改出个答案来。。 实 阅读全文
posted @ 2016-10-18 04:52 哇呀呀..生气啦~ 阅读(171) 评论(0) 推荐(0)