![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣每日一题
文章平均质量分 65
杏山和纱
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题记录 2023/10/11
第二个点选择使用哈希表,将两类单词表放入哈希表,之后分割出来的单词直接在哈希表里找对应即可。C++里,哈希表的实现有几种,常用的是unordered_map和unordered_set,加入后都可以直接使用count找对应单词的存在。给定一组夸奖词与贬斥词列表,每个学生对应一个学生序号与评语,评语中每个夸奖词+3分,贬斥词-1分。使用堆的情况下,由于要求是权值大序号小有限,可以选择自定义排序函数,也可以偷个懒,将权值取负。(略),第二种则是使用大小为k的优先队列(堆),时间复杂度。中档题,但卡了一会儿。原创 2023-10-11 16:51:25 · 37 阅读 · 0 评论 -
Leetcode刷题记录 2023/10/10
数轴上有一系列点,每个时刻朝左/右移动一个单位,两个点若相遇则立刻掉头。现给定初始位置,初始移动方向与移动总时间,给出所有点最终位置之间的间距之和(对1e7取模)。题目具体简介中提示,所有点(机器人)之间是没有区别的,因此相撞可以认为完全不存在(即擦肩而过)。之后跑个循环,统计每两个点之间的距离,取绝对值累加就好啦……容易想到排序,使点在数轴上有序(由于点间无区别)。对于从左到右的第i段距离,在整个统计中会使用。中等题,思路很清晰,主要难度在于细节。,最终位置无需迭代,可以直接产出。原创 2023-10-10 14:16:31 · 42 阅读 · 0 评论 -
Leetcode刷题记录 2023/10/09
2023/10/09刷题记录原创 2023-10-09 13:39:25 · 76 阅读 · 0 评论