数据结构
文章平均质量分 73
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
创建链表指针问题
当使用链表时,经常会用到循环去建立链表,在循环中用new来原创 2014-11-17 20:24:09 · 1202 阅读 · 0 评论 -
Flatten Binary Tree to Linked List (leetcode)
题目: Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like:原创 2014-11-08 10:07:04 · 461 阅读 · 0 评论 -
Min Stack(leetcode)
题目: Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top(原创 2014-11-21 22:36:20 · 563 阅读 · 0 评论 -
Sort List(leetcode)
题目: 题目来源:https://oj.leetcode.com/problems/sort-list/ 解题思路:如果有O(n)的额外空间的话就先拷贝出来,用vector排序后再拷回去,如果必须原址排序就需要用mergeSort进行排序了。 O(n)的额外空间时:原创 2014-11-20 19:42:26 · 464 阅读 · 0 评论 -
Insertion Sort List(leetcode)
题目:原创 2014-11-20 16:46:05 · 439 阅读 · 0 评论 -
Binary Tree Postorder Traversal (leetcode)
题目: Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [3,2,1]. Note: Recurs原创 2014-11-19 15:35:58 · 435 阅读 · 0 评论 -
Linked List Cycle II (leetcode)
题目: Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it without using extra space?原创 2014-11-18 16:07:31 · 448 阅读 · 0 评论 -
Linked List Cycle(leetcode)
题目:原创 2014-11-18 15:02:49 · 364 阅读 · 0 评论 -
Binary Tree Preorder Traversal(leetcode)
题目: Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3].原创 2014-11-18 18:59:17 · 366 阅读 · 0 评论 -
Reorder List (leetcode)
题目:原创 2014-11-18 17:42:02 · 380 阅读 · 0 评论 -
用两个栈实现队列和用两个队列实现一个栈
转自:http://blog.chinaunix.net/uid-26448049-id-3048424.html 1. 用两个堆栈实现一个队列。 思路:对于insert,把数据插入到第一个堆栈中; 对于remove,如果第二个堆栈为空,把第一个堆栈的所有元素pop出来并放入第二个堆栈中,然后返回第二个堆栈的第一个元素。 // implement Queue转载 2015-03-11 19:13:23 · 418 阅读 · 0 评论