随笔分类 - leetcode
摘要:问题最关键的是用了栈和队列两个数据结构。在层次遍历的过程中,同时将节点保存到栈中。
阅读全文
摘要:算法思想: 该问题是一个排序问题,可以将这个数组分为前部、中部、后部。这里的思路如下:将前部和后部的排在数组的前边和后边,中部的就自然排好了。设置三个指针:begin,mid,end,然后从mid的位置开始遍历。 1.如果遍历到的位置为0,则说明它属于前部,就将mid和begin交换,然后mid和b
阅读全文
摘要:递归的方法利用先序遍历和中序遍历构建二叉树,同样也可以利用到中序遍历和后序遍历构建二叉树。
阅读全文
摘要:19. Remove Nth Node From End of List
阅读全文

浙公网安备 33010602011771号