摘要：
这个题与那个LIST套环的其实是一回事。 把nums[]想象成C里面的array of pointers，元素就是指向位置，INDEX就是他的位置。 之所以可以这样想象，是因为题里说了1 n+1个元素出现在size为n的ARRAY里。 一开始想的是1个pointer遍历就行，从nums[0]开始，记 阅读全文
posted @ 2016-09-20 11:59
哇呀呀..生气啦~
阅读(212)
评论(0)
推荐(0)
摘要：
= =这个题好像跟另一个N QUEEN一样的。。 我还以为distinct要转棋盘呢。。比如某种解旋转期盼180°和另一种一样，就要去掉。。结果发现根本不是，就是算总数，比上一个少了个构建LIST的步骤。 Java public class Solution { int res = 0; publi 阅读全文
posted @ 2016-09-20 11:38
哇呀呀..生气啦~
阅读(95)
评论(0)
推荐(0)
摘要：
有名的N QUEEN问题，上学的时候作为例题来讲back track。 对于这种问题，我有一个独特的小窍门，我称之为楞算法，或者生算法。英文叫做brute force..... 这个题就是backtrack,而且backtrack的情况只有一个，就是俩皇后争风吃醋，要弄死对方。每放置一个皇后，都要看 阅读全文
posted @ 2016-09-20 11:31
哇呀呀..生气啦~
阅读(304)
评论(0)
推荐(0)
摘要：
没啥难的，难点在于各种带空格的edge cases. 然后 按空格分是 str.split("\\s+"); 二刷。 感觉这个题是E难度的。。可能本意是考C,C++这种指针运算，in place的话还有那么点意思。 对于Java来说比较直接，用split去掉空格顺便变成String[]，然后倒着遍历 阅读全文
posted @ 2016-09-20 08:49
哇呀呀..生气啦~
阅读(117)
评论(0)
推荐(0)
摘要：
用加减法模拟除法。 除法本质就是 被除数 商个除数相加 = 0 如果你电脑足够好，可以无限减。。但是这个题肯定不是这么简单。 最快的方法还是 减去 商乘以除数。 但是这里不能使用乘法，那只好用BIT的运算来实现了。 自己没做出来，但是发现一刷做出来了，怎么看都不像是我这个智商能写出来的，所以不知道当 阅读全文
posted @ 2016-09-20 08:34
哇呀呀..生气啦~
阅读(150)
评论(0)
推荐(0)
摘要：
这个题好贱，二刷的时候就有一刷的印象，记得改来改去各种CASE。 果不其然。 除法就不说了，主要就是出现无限循环的时候，如何判定哪些是循环的。 我们有的信息就是 被除数 除数 商 余数 通过商来判断开始无限循环是不显示的，结果可能是0.1111111111111111111，商一直是1。 通过除数来 阅读全文
posted @ 2016-09-20 07:53
哇呀呀..生气啦~
阅读(178)
评论(0)
推荐(0)
摘要：
正规解法直接跳到代码上面一点的部分就可以了。但我想记录下自己的思考和尝试过程，希望二刷能看到问题所在。 找规律的时候写了好多，虽然规律很简单。 只要随便写3以上的例子，就应该发现，相邻的2个最后结果是一样的，n=8和n=9的结果都是6,n=10和n=11的结果都是8.. 当时我的想法是，8 9消除2 阅读全文
posted @ 2016-09-20 07:05
哇呀呀..生气啦~
阅读(464)
评论(0)
推荐(0)
浙公网安备 33010602011771号