哈希
烟白
这个作者很懒,什么都没留下…
展开
-
LeetCode-1365.有多少小于当前数字的数字
换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j!给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。对于 nums[4]=3 存在三个比它小的数字:(1,2 和 2)。对于 nums[2]=2 存在一个比它小的数字:(1)。对于 nums[3]=2 存在一个比它小的数字:(1)。对于 nums[1]=1 不存在比它小的数字。以数组形式返回答案。原创 2022-09-11 23:31:14 · 164 阅读 · 0 评论 -
92、★★不太像贪心-LeetCode-763.划分字母区间-维护最远距离-注意代码处理细节
题目:字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。思路:看了题解更像是哈希的使用,数组模拟哈希!1)最重要的思想:记录每个字母在 字符串中的 最远位置下标!实时更新需要截取的子串的 右边界,也就是字母最远位置下标!如果前面的字母都还没有到达最大距离,说明后面还有字母等着加到这个子串中;如果在往后的过程中,新的字符又在更远的距离中,则需要更新距离,因为这些字符是交替出现,且要连接在一起!!!..原创 2022-04-22 15:27:11 · 226 阅读 · 0 评论