
算法
风云叶易
年轻没有失败
展开
-
在字典中找一个单词的兄弟单词
一个单词如果交换其所含字母顺序,得到的单词称为兄弟单词,例如mary和army是兄弟单词,即所含字母是一样的,只是字母顺序不同,用户输入一个单词,要求在一个字典中找出该单词的所有兄弟单词,并输出。给出相应的数据结构及算法。要求时间和空间复杂度尽可能少。 目前思想: struct { char data; int n }; 根据数学定理:任何一个大于1的自然数N...原创 2015-09-20 09:30:45 · 506 阅读 · 0 评论 -
二叉树的下一个结点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode...2015-09-21 10:46:07 · 101 阅读 · 0 评论 -
在字典中找一个单词的兄弟单词
原创 2015-09-20 09:30:45 · 182 阅读 · 0 评论 -
二叉树的下一个结点
。 /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { public Tre2015-09-21 10:46:07 · 97 阅读 · 0 评论