数据结构基础
文章平均质量分 75
winghare
学习中,多多包涵
展开
-
【栈的应用】栈的出栈序列问题研究
在平日的关于栈学习当中,我们会经常遇到关于栈的出栈序列的问题。虽然这些问题很多可以通过穷举法实现解决。但是遇到了考试或者面试的时候,往往穷举法会花费大量的时间。于是寻找类似问题的规律往往是更高效的解决办法。在首先,我们先判断出栈的元素的顺序是否合法一、出栈序列的合法化问题:例题1:若元素进栈的 顺序为1-2-3-4,能否得到出栈序列为3-1-原创 2015-07-11 21:28:40 · 573 阅读 · 0 评论 -
【二叉树】线索化二叉树豆知识
首先,我们要明白什么是线索化二叉树?线索化二叉树:是利用二叉树的链式存储结构中存在的空指针,利用这些空指针指向二叉树遍历序列的前驱或后继元素,以便于加快遍历和查找结点的速度。那么接下来~我们就要总结一下关于线索化二叉树的豆知识啦Q1:在线索化二叉树当中,能够利用的指针有多少个呢? A1:首先,我们将Nn表示一颗二叉树中度为n的结点一共有N个。总结点数原创 2015-09-12 21:59:53 · 443 阅读 · 0 评论 -
【二叉树】关于二叉树的后续遍历遍历以及栈
我们知道,二叉树的遍历当中,后序非递归的遍历i是一个非常guanjian原创 2015-11-03 22:29:56 · 1470 阅读 · 0 评论 -
【LeetCode】137. Single Number II
137. Single Number IIGiven an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could y原创 2016-01-23 14:18:08 · 316 阅读 · 0 评论 -
【LeetCode】169. Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element原创 2016-01-31 11:36:40 · 245 阅读 · 0 评论 -
【LeetCode】144. Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].Note: Recursive solution i原创 2016-02-02 10:17:35 · 279 阅读 · 0 评论 -
【Quora】如何在2000个数中快速地找到最大的3个呢?
Quora:原帖在此这里我们就以2000名选手,,找出最好的3个为例吧(并不是单纯的冠亚季军哦)首先我们参考一下淘汰赛模式。| 在淘汰赛模式下,在n名选手参赛的情况下我们可以通过n-1次比赛知道本次比赛的冠军。详情见下图好了,其实在进行完本次淘汰赛以后想找出前几名选手只需要做一点小小的工作就可以。我们先来找第二翻译 2016-02-02 16:33:24 · 392 阅读 · 0 评论