摘要:
设计一种缓存结构, 该结构在构造时确定大小, 假设大小为K, 并有两个功能:set(key,value): 将记录(key,value)插入该结构。get(key): 返回key对应的value值。1. set和get方法的时间复杂度为O(1)。2. 某个key的set或get操作一旦发生, 认为这 阅读全文
摘要:
判断一棵树是否是平衡二叉树 二叉树——判断一棵树是否是平衡二叉树 阅读全文
摘要:
一个公司的上下节关系是一棵多叉树, 这个公司要举办晚会, 你作为组织者已经摸清了大家的心理: 一个员工的直接上级如果到场, 这个员工肯定不会来。 每个员工都有一个活跃度的值, 决定谁来你会给这个员工发邀请函, 怎么让舞会的气氛最活跃? 返回最大的活跃值。 给定一个矩阵来表述这种关系matrix ={ 阅读全文