我在接受亚马逊采访时得到了这个问题.我被要求执行树的深度优先遍历,而不使用递归或堆栈.我可以为每个节点使用父指针,作为结构的一部分,但除此之外别无其他.(例如,"访问"变量"或任何东西).请建议我一个算法.
我必须为3个不同的案例生成随机数.一世.1个骰子ii.一对骰子iii.3我的问题:1.请建议我为所有3个案例生成随机数的良好逻辑.2.当我考虑2个骰子而不是1个时,逻辑会改变吗？3.我们必须生成一个随机数的范围会影响随机函数的逻辑吗？
我得到一个整数数组,不一定排序.我必须找到一对nos,它们之间的差异与阵列中任何另一对nos相比最少.时间效率应为O(n).