摘要:
题目链接 题目描述 输出杨辉三角第 n 行。 下标从 0 开始。 要求 时间复杂度 O(n) n 最大为 33. 思路 \(O(n^2)\), 从第0行开始递推。 \(O(n)\), 直接计算第 n 行,利用公式, 递推计算第 n 行 第 i 个元素。 \(a[n][i] = C_{n}^{i}=C 阅读全文
摘要:
题目链接 问题描述 不使用内建的哈希库设计一个哈希映射。 MyHashMap() 用空映射初始化对象。 put(key, value) 向 HashMap 插入一个键值对 (key, value)如果 key 已经存在,则更新其对应的值 value。 get(key) 返回key 所映射的 valu 阅读全文