logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构-Tire树】力扣1268. 搜索推荐系统

输出:[[“baggage”,“bags”,“banner”],[“baggage”,“bags”,“banner”],[“baggage”,“bags”],[“bags”]]输入:products = [“mobile”,“mouse”,“moneypot”,“monitor”,“mousepad”], searchWord = “mouse”输出:[[“havana”],[“havana”],

文章图片
#数据结构#leetcode#算法
Python的数组的运算

关于数组的四则运算、比较运算提示:以下是本篇文章正文内容,下面案例可供参考。

文章图片
#python#前端#后端
【数据结构-堆】力扣1792. 最大平均通过率

这是我一开始的方法,我们不断寻找最合适的班级来插入聪明的学生,然后我每一轮插入前就先比较classes的增长如何,然后找到会有最大的增长的班级插入聪明的学生。但是这就出现了一个问题,我们计算插入聪明学生的增长,只需要对修改过的classes计算就行,而在该方法中我对每一个classes都进行了运算,其中这部分有大多数计算会是多余的。平均通过率 是所有班级的通过率之和除以班级数目。输入:classe

文章图片
#数据结构#leetcode#算法
【数据结构-Trie树】力扣677. 键值映射

当我们调用sum的时候,会先从字典树的根节点向下寻找到prefix的最后一个字符的节点,如果prefix在字典树中无法查找到,那么就直接返回0。查找到prefix最后一个字符的节点后,我们要开始计算以该节点开始,遍历所有的子节点,当v不为-1的时候,就说明该节点的字符是某个单词的结尾,那么我们就将该单词映射的值v加到search_sum中。int sum(string prefix) 返回所有以该

文章图片
#数据结构#leetcode#算法
【数据结构-堆】【哈希+最小堆】力扣1942. 最小未被占据椅子的编号

我们遍历arrival,也就是到达时间,然后我们在处理到达之前,需要先对离开的人进行处理,我们定义一个指针j,所有离开时间小于到达时间的座位都应该被释放,所以我们要将占据的座位加入到q中供arrival选择。给你一个下标从 0 开始的二维整数数组 times ,其中 times[i] = [arrivali, leavingi] 表示第 i 个朋友到达和离开的时刻,同时给你一个整数 targetF

文章图片
#哈希算法#数据结构#leetcode
到底了