摘要:
"248 统计比给定整数小的数的个数" 给定一个整数数组 (下标由 0 到 n 1,其中 n 表示数组的规模,数值范围由 0 到 10000),以及一个 查询列表。对于每一个查询,将会给你一个整数,请你返回该数组中小于给定整数的元素的数量。 注意事项 在做此题前,最好先完成 线段树的构造 and 线 阅读全文
摘要:
"129 重哈希" 哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多(如超过容量的十分之一),我们应该将哈希表容量扩大一倍,并将所有的哈希值重新安排。假设你有如下一哈希表: size=3, capacity=4 [null, 21, 14, null] ↓ ↓ 9 null ↓ null 阅读全文
摘要:
"120 单词接龙" 给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 注意事项 如果没有转换序列则返回0。 所有单词具有相同的长度。 所有单词都只包含小写字母。 样例 给出数据如下: sta 阅读全文