C++
文章平均质量分 80
萌木啊团
生命的意义
展开
-
2015BD实习生笔试题-
说来惭愧,题目挺简单的,但是最后调试阶段出了不少问题,结果最后未来得及提交程序,记之。 先上题目吧,大概就是输入字符串(纯字母),按照每个字母权值计算字符串的整个权值),现在还没想好这题抽象出来是哪一类问题,各位大神想到了麻烦告知一下小弟。 然后说一下我主要出的问题:申请一个int型数组,n(输入)个元素。①想用int num[n]来申请:后来一想,n是运行时输入,而num的分配是在编原创 2015-04-19 21:57:18 · 404 阅读 · 0 评论 -
一颗普通的二叉树,如何寻找两个节点的最低公共祖先(发现的一个与算法无关的引用问题)
算法很简单:先通过DFS深度优先遍历二叉树,找到两个节点的路径(从root开始),保存两个路径,然后比较两个路径中相同位置的节点是否是同一个节点。如果是最后一个相同的节点,那么就是最低公共祖先。 先上代码吧,/** * Definition for a binary tree node. * struct TreeNode { * int val; *原创 2015-08-12 14:23:27 · 568 阅读 · 0 评论