博客专栏  >  综合   >  数据结构与算法分析

数据结构与算法分析

主要介绍数据结构和算法分析的一些知识,编程语言主要是Java.

关注
1 已关注
23篇博文
  • 剑指Offer-斐波那契数列

    斐波那契数列题目描述:   大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 解题思路:   斐波那契数列:0、1、1、2、3、5、8、13、21、34、…… 这...

    2015-08-29 00:13
    909
  • 剑指Offer-二叉树的镜像

    二叉树的镜像 题目描述   操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:   二叉树的镜像定义:源二叉树 解题思路:   将结点的左右子树转换,然后递归其左右子树继续进行。我...

    2015-08-29 00:12
    986
  • 剑指Offer-树的子结构

    树的子结构 题目描述   输入两颗二叉树A,B,判断B是不是A的子结构。 解题思路:   先判断A的根结点是否与B的树根相同,若相同,则遍历B的同时遍历A,判断是否相似。   否则判断A的左...

    2015-08-29 00:11
    815
  • 剑指Offer-数值的整数次方

    数值的整数次方 题目描述:   给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路:   注意判断输入的int类型的整数e...

    2015-08-29 00:11
    854
  • 剑指Offer-用两个栈实现队列

    用两个栈实现队列 题目描述:   用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路:   利用一个栈来作为暂时存储的栈,类似于汉诺塔问题,可以根据...

    2015-08-29 00:10
    796
  • 剑指Offer-变态跳台阶

    变态跳台阶题目描述:   一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路:   仔细分析一下可以发现问题数组的第n个的结...

    2015-08-27 21:31
    282
  • 剑指Offer-跳台阶

    跳台阶题目描述:   一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路:   其实仔细分析一下,可以发现这是一个类似斐波那契数列的数组,数组...

    2015-08-27 21:30
    318
  • 剑指Offer-反转链表

    反转链表题目描述:   输入一个链表,反转链表后,输出链表的所有元素。 解题思路:   这和之前的一道题“从尾到头打印链表”方法上有一些类似,我这里也是借助栈来实现的。 下面是我的Java...

    2015-08-27 21:29
    318
  • 剑指Offer-合并两个排序的链表

    合并两个排序的链表题目描述:   输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路:   其实就是采用比较大小,然后使用尾插法进行构建合并链...

    2015-08-27 21:24
    249
  • 剑指Offer-链表中倒数第k个结点

    链表中倒数第k个结点 题目描述:   输入一个链表,输出该链表中倒数第k个结点。 解题思路:   采用快慢指针方法,先让a指针前进k步,然后ab指针一同前进,当a指针为nu

    2015-08-27 21:23
    325
  • 剑指Offer-重建二叉树

    重建二叉树题目描述:   输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。   假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8...

    2015-08-27 21:22
    229
  • 剑指Offer-从头到尾打印链表

    从尾到头打印链表题目描述:   输入一个链表,从尾到头打印链表每个节点的值。 解题思路:1.这里借助栈,遍历链表的时候将链表节点的值push进栈,遍历结束后,将栈中内容pop出ArrayList中...

    2015-08-27 21:22
    419
  • 剑指Offer-二维数组中的查找

    二维数组中的查找题目描述:   在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...

    2015-08-27 21:21
    277
  • LeetCode102-Binary-Tree-Level-Order-Traversal

    LeetCode 102 : Binary Tree Level Order Traversal Given a binary tree, return the level order traver...

    2015-08-27 21:20
    329
  • LeetCode145-Binary-Tree-Postorder-Traversal

    LeetCode 145 : Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal ...

    2015-08-27 21:19
    320
  • LeetCode144-Binary-Tree-Preorder-Traversal

    **LeetCode 144 : Binary Tree Preorder Traversa**l Given a binary tree, return the preorder traversa...

    2015-08-27 21:19
    319
  • 编程之美-编程判断两个链表(可能含环)是否相交以及相交的第一个结点

    第三章 3.6 扩展题 扩展1 : 如何判断两个链表(含环)是否相交 扩展2 : 如何求出两个链表相交的第一个结点 假设两个链表分别为A,B链表 扩展1 :如何判断两个链表(含环)是否相交 ...

    2015-08-27 21:18
    448
  • 编程之美-判断两个链表是否相交

    第三章 3.6 编程判断两个链表是否相交 问题详细描述:   给出两个单向链表的头指针(如图3-8所示),比如h1、h2,判断这两个链表是否相交。这里为了简化问题,我们假设两个链表均不带环。 这...

    2015-08-27 21:17
    341
  • 编程之美-从无头单链表中删除节点

    第三章 3.4 从无头单链表中删除节点 问题详细描述:   假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该结点从单链表中删除解题思路:  按...

    2015-08-27 21:16
    515
  • LeetCode173-Binary Search Tree Iterator

    LeetCode 173 : Binary Search Tree Iterator Implement an iterator over a binary search tree (BST). Yo...

    2015-08-27 21:15
    420

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部