关闭

图算法之如何反转一颗二叉树

一个题目难倒一个英雄好汉。这个题目曾让Homebrew的作者失去了一次进入Google工作的机会。在这里,我们不讨论是非,只聊技术!我个人认为,算法和数据结构还是要懂一点的。因为算法和数据结构不仅能解决我们在写程序的时候遇到的性能问题,而且还能扩展我们解决问题的方法。 问题的简单描述:反转一颗二叉树。什么是二叉树呢?二叉树就是每个节点最多有两个子树的树。通常,子树被称为“左子树”...
阅读(1595) 评论(0)

[数据结构和算法]状态树的问题

问题给定一个正整数 n, 求输出符合期望的所有的 左右括号的组合。要求,左括号不小于右括号。当 n = 3 的时候,输出值为:["((()))", "(()())", "(())()", "()(())", "()()()"]分析这是问题可以抽象成状态树: * 节点: 在 x 的时候(0 <= x <=n), 此时的左右括号的个数为 (x, y) * 边: (x,y) 到 (x +1, y)...
阅读(1127) 评论(0)
    个人资料
    • 访问:226511次
    • 积分:4880
    • 等级:
    • 排名:第6494名
    • 原创:199篇
    • 转载:3篇
    • 译文:0篇
    • 评论:48条
    博客专栏
    文章分类
    最新评论