桃厉害~

直白说这道题一开始自己并不会，然后就学习了其他人的，发现是自己想多了或者说想的不是那么到位。按照别人的题解来说，Array只会在一个pos处rotated，而我想成了在多个pos处都可以rotated。。。那这样肯定就不会使用到二分法了，也就不会与出题者的原意吻合。1.找那个唯一的pos利用类二分法的思想查找这个rotated pos，具体过程如下：初始化时将array的mid位置

好久不来这里写文章了呢！前几天本来是要做Super Ugly Number 这道题的，因为想接着之前做的题目复习一下数据结构中堆的知识。就在heap分类中找了一道medium，通过率看着挺高的题目，很久不来LeetCode写题目了，肯定是要挑一道较简单得练练手，练练脑～不过，以我自己的实际经历来说，不能以为AC率高的题就是简单的题。被虐了，然后看到它的姊妹题目，ugly number I和ug

LeetCode上的新题，关于位运算的，有两种思路～一种是比较容易想到的用循环，另一种是用递归。我自己想到的当然是第一种咯，流汗脸

好久都没刷leetcode的啦！这个周末终于有属于自己的时间了，就来做一下题吧~首先，我的思路是比较直接的，利用递归的思想，先修改当前结点的左子树，记录下当前结点的左子树的最右下结点，再修改当前结点的右子树，将最右下结点与当前结点的左结点链接起来就可以了。具体代码：TreeNode* leaf;TreeNode *dfs(TreeNode* rt) { if(

分析：找到两个给定结点的“”最低"公共祖先。有两个小trick：其一，匹配结点时进行的不是结点数据值的比较而是结点的比较。当树中出现数据值相同的结点时会出现混乱。其二，“”最低“”怎么理解呢，根据维基百科的说明可以理解为这两个给定结点在树中最深的那个公共祖先，即deepest。搞清楚这两个方面就OK啦~代码：TreeNode* lowestCommonAncestor(TreeNode*

怎么说这道题呢？通过题意描述很容易理解为在BST上找最小元素，但是显而易见的是BST上的最小元素就是树的最左下啊！并且我的代码WA了，肯定是自己没有理解题意。。。这也是我在leetcode上交题以来第一次用custom testcase（不要吐槽我啊。）。通过testcase看来，题目其实就是以中序遍历BST啊。分析BST的性质就可以明确BST的中序遍历就是不断求得最小元素的过程。唉，感觉自己

这道题有多个解法，贴出一位博主的图：下面贴出我自己写的几种代码，其中思路二借鉴了一位博主的思想：http://www.cnblogs.com/ganganloveu/p/4177690.html思路一：对数组先排序，这样相同的元素相邻，就很容易找到majority element了。class Solution {public: int majorityElement(v

做这道题的时候离做Linked List Cycle I 已经有一段时间了，只是隐约记得用到快慢指针，就自己写了一段代码，也是accepted，但是效率较低，如下：方法一：ListNode *detectCycle(ListNode *head) { ListNode *p=head,*q=head,*r=head; while(q!=NULL&&q->n

做这道题的时候已经忘了它的姊妹篇Remove Duplicates from Sorted Array 这题是怎么做的了，

上一篇文章写好后被优快云给坑了！全部写好了，点了发表文章，发现文章中只有第一句话保存了下来，竟然没有自动保存在草稿箱里！希望优快云的程序猿看看这个大 bug，赶紧改正了！今天要说的是一道LeetCode中非常经典的回溯题目，N皇后问题。做这道题的时候感觉很熟悉，应该是以前做过的，但还是重新思考了这道题。大意：要求在NXN的棋盘上，找到N个可以放置皇后的位置，使得这些皇后不可以相互攻击。这里