m0_52238102的博客

字符串哈希通常通过将字符串转换为一个数值，常见方法是对字符串中的每个字符进行加权求和。常见的哈希函数为，它使用一个常数基数和模数进行计算。对于一个字符串 S = s[0]s[1]s[2]...s[n-1]，其哈希值 hash(S)可以通过如下公式计算：其中代表当前位置字符的ASCII值，BASE是一个常数基数，通常选为大于字符集大小的随机数字。MOD是一个常数模数，通常是一个大质数，目的是为了防止哈希值过大导致溢出。通过计算两个字符串的哈希值，可以快速的判断两个字符串是否相等。

给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。2跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1步，然后跳3步到达数组的最后一个位置。

在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则它是的。3从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油。