N-Queens

N-Queens 问题是输出所有N皇后的情况。思路可以根据N-QueensII中的思路，在返回1的时候遍历array输出皇后可能在的位置即可。

Mar 24 2016

N-Queens II

N-Queens II 问题是给出n皇后的问题的解有多少个。这个问题可以通过回溯的方法来求，首先用一个大小为n的一维数组来表示整个棋盘上皇后放置的位置，数组的下标为皇后在棋盘上的列，数组的值为皇后在棋盘上的行，即QueenPosition坐标为[array[i]][i]。接着

Mar 24 2016

Rotate Image

Rotate Image 给定一个n*n的二维数组，现在需要将这个二维数组顺时针旋转90度。如果不直接在二维数组上进行，也就是说给定额外的空间来进行操作的话，这道题目并不复杂。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 旋转后，得到 13 9

Feb 19 2016

Maximum Product of Word Lengths

Maximum Product of Word Lengths 给定一组字符串数组，找出这组数组中两字符串的最大乘积，这两个字符串不能包含共同的子串。这些字符串都只用小写字母。比如[“abcw”,”baz”,”foo”,”bar”,”xtfn”,”abcdef”]的返回值就是1

Feb 14 2016

Odd Even Linked List

Odd Even Linked List 给定一个单向链表，将第奇数个节点的值组合起来，第偶数个节点的值组合起来。最终串在一起。比如1->2->3->4->5->NULL，结果是1->3->5->2->4->NULL 直

Feb 11 2016

Bulb Switcher

Bulb Switcher 给定n个灯泡，这些灯泡在最初都是关闭的。第一轮打开所有的灯泡，之后第i轮将“toggle”每i个灯泡，所谓toggle就是指灯泡原来关闭的把它打开；原来打开的把它关闭。比如给定3个灯泡最初的状态是[off,off,off] 第一轮后的状态是[on,

Feb 11 2016

Move Zeroes

Move Zeroes 给定一个数组，将数组中的0全部挪到数组的最后，其余的数保持原来数组中的顺序。这道题目可以这样做，获取某数前的0的个数，将该数往前挪动0个数个位置，这样就可以保持原数组中数的顺序，最后再将0塞到数组的最后。

Feb 6 2016

Missing Number

Missing Number 问题是给定一个包含n个不同数的数组，数组应该包括0到n中的所有数。需要找出缺少的数是哪个，比如数组是[0,1,2]，那么缺少3；[0,1,3]，那么缺少2。这道题目可以用数学的方法求出应有的和为n*(n+1)/2，和现有的总和的差值，就是我们的缺失

Feb 5 2016

Swap Nodes in Pairs

Swap Nodes in Pairs 给定1->2->3->4，将该列表转换成2->1->4->3。转换的规律是每两个节点转换一下。这道题目也没什么特别的，用两个节点指向需要转换的节点，需要注意节点是否为空和正常指下去的节点。

Feb 4 2016

Nim Game

Nim Game 事隔半年再次开始做leetcode，根据Acceptance排序选择最高的题目开始刷。这道题目是求一个零和博弈，给定一个数，由A和B报1到3内的数，A先报数，每报出的数都由总数减去该数，当谁报到0就算赢。比如总数为4，那么不管A报什么，B都可以通过报1,2,3

Feb 4 2016

Best Time To Buy And Sell Stock II

Best Time To Buy And Sell Stock II 问题和前面一道买股票是类似的，只是I的题目我们买卖股票只能进行一次操作，而II的题目我们可以进行多次买卖的操作来得到最大值。针对这道题目，我的做法是将所有的股价变高的利润都加起来就得到了我们的结果。

Aug 26 2015

Best Time To Buy And Sell Stock

Best Time To Buy And Sell Stock 给定一个整数数组，第i个元素表示第i天的股票价格。我们现在只被允许做一次操作（买入股票，卖出这个股票），求出可以得到的最大利益。我的方法是记录最低的股价和当前最大的收益，如果当前价格减去这一天之前的最低价格所得到的

Aug 22 2015

Sort Colors

Sort Colors 问题抽象来看就是将一组由0，1，2组成的数进行排序。我的方法是先统计0，1，2在数组中出现的次数，接着根据次数将原来的数组重新分配位置。

Aug 21 2015

Binary Tree Postorder Traversal

Binary Tree Postorder Traversal 问题是对树进行后序遍历。递归的做法是：如果当前节点不为空后序遍历(当前节点的左节点) 后序遍历(当前节点的右节点) 访问当前节点的值迭代的做法是利用栈，记录栈中元素被访问的次数如果栈不为空如果当前元