摘要: # 一、在高度为h的堆中,元素个数最多和最少分别是多少? ## 文心一言: 在高度为 h 的二叉搜索树(BST)中,元素个数最多和最少的情况分别如下: 1.最多情况:当每个节点都包含两个子节点时,BST 中的元素个数最多。此时,BST 中的元素个数为 2^(h+1) - 1。 2.最少情况:当 BS 阅读全文
posted @ 2023-06-22 21:22 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 2023-06-22:一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试 给你一个二维数组 classes ,其中 classes[i] = [passi, totali] 表示你提前知道了第 i 个班级总共有 totali 个学生,其中只有 passi 个学生可以通过考试 阅读全文
posted @ 2023-06-22 21:21 福大大架构师每日一题 阅读(31) 评论(0) 推荐(0) 编辑