随笔分类 -  leetcode

摘要:问题最关键的是用了栈和队列两个数据结构。在层次遍历的过程中,同时将节点保存到栈中。 阅读全文
posted @ 2016-09-13 21:07 胖子到瘦子 阅读(196) 评论(0) 推荐(0)
摘要:算法思想: 该问题是一个排序问题,可以将这个数组分为前部、中部、后部。这里的思路如下:将前部和后部的排在数组的前边和后边,中部的就自然排好了。设置三个指针:begin,mid,end,然后从mid的位置开始遍历。 1.如果遍历到的位置为0,则说明它属于前部,就将mid和begin交换,然后mid和b 阅读全文
posted @ 2016-09-13 21:02 胖子到瘦子 阅读(146) 评论(0) 推荐(0)
摘要:递归的方法利用先序遍历和中序遍历构建二叉树,同样也可以利用到中序遍历和后序遍历构建二叉树。 阅读全文
posted @ 2016-09-13 21:01 胖子到瘦子 阅读(353) 评论(0) 推荐(0)
摘要:这里应当注意奇数个节点的时候。 阅读全文
posted @ 2016-09-12 21:28 胖子到瘦子 阅读(777) 评论(0) 推荐(0)
摘要:19. Remove Nth Node From End of List 阅读全文
posted @ 2016-09-12 21:24 胖子到瘦子 阅读(123) 评论(0) 推荐(0)