- 博客(2)
- 收藏
- 关注
原创 寻找下一个结点
题目来自牛客网: 请设计一个算法,寻找二叉树中指定结点的下一个结点(即中序遍历的后继)。 给定树的根结点指针TreeNode* root和结点的值int p,请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值,若不存在后继返回-1。 其实考察了一下树的遍历算法而已。 下面给出示例代码: import java.util.*; /*
2016-05-22 11:43:16 446
原创 字符互异问题
题目源自牛客网的一个练习题: 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测试样例: "aeiou" 返回:True "BarackObama
2016-05-01 00:55:14 409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人