摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共18篇）

题解 | #线段树编号问题# 来自专栏

思路：题目的主要信息：按照下列要求,使用build(x,y,z)函数构造线段树：start build 赋值 ans=x 判断若(y=z) 则 end build 定义变量mid 赋值 mid=(y+z)/2 {此处除法为下取整} 运行 build(x*2,y,mid) 运行 b...

线段树数学模拟递归

2021-08-05

0 907

题解 | #Pokemon# 来自专栏

思路：题目的主要信息：皮卡丘的生命和攻击力分别为HP与ACK，杰尼龟的生命与攻击力分别为HP2与ACK2，默认攻击一次对方生命值减去攻击力的数值杰尼龟可以选择恢复全额生命到HP2，但是该轮不能攻击每个回合皮卡丘优先攻击，如果杰尼龟处于不断复活的循环中则认定不能打败皮卡丘，返回-1 方法一...

数学模拟贪心

2021-08-04

0 489

题解 | #那些插队的人# 来自专栏

思路：题目的主要信息：长度为n为队伍，人员编号1-n cutIn数组中是要插队的编号，依次进行插队，即加入到最前面求最后有多少人不在原来的位置方法一：哈希表具体做法：对于最后的队列，没有插过队的人肯定都排在后面，最大插队元素是其分界线，最大插队元素之前的位置都可能有改变，之后的就不会有变...

插队数组数学模拟哈希表

2021-07-30

0 439

题解 | #牛妹的蛋糕# 来自专栏

思路：题目的主要信息：每天吃掉蛋糕总数的1/3，再额外吃1个吃到第n天还剩下1个蛋糕，问最开始总共有多少蛋糕这是一个数学问题，可以用递归、动态规划、迭代处理。方法一：递归具体做法：第n天还剩下1一个蛋糕，那么总蛋糕数就是n-1的子问题+1的3/2，可以写出如下递归： class Sol...

递归迭代动态规划数学模拟

2021-07-29

0 525

题解 | #数组求和统计# 来自专栏

思路：题目的主要信息：两个长度相同的数组a与b，长度都为n 统计数对出现的次数，其中：相当于是相同的下标，a数组中的区间求和等于b数组中两端相加。方法一：暴力法具体做法：一个慢指针遍历a数组中的每个元素，另一个快指针遍历a数组中后面的所有元素，并累加快慢指针之间的和，并每次...

数组数学模拟哈希前缀和

2021-07-29

0 533

题解 | #LFU缓存结构设计# 来自专栏

思路：题目的主要信息：实现LFU的set与get函数，且复杂度为O(1) 每次调用这两个函数会给一个频率赋值，超出长度则移除频率最少的，若有频率相同，则移除访问时间最早的方法一：平衡二叉树+哈希表哈希表有非常好的之间访问，可以达成O(1)，而经过算术符号重载后的平衡二叉树，能够找到最近最...

哈希表模拟 LFU 平衡二叉树

2021-07-18

0 857

题解 | #设计LRU缓存结构# 来自专栏

思路：题目的主要信息：实现LRU缓存的模拟结构，包括加入函数set，访问函数get 结构有长度限制，加入新数时，超出长度则需要删除最不常访问的，其中set与get都访问两个函数都是O(1) 方法一：构建双向链表插入与访问值都是O(1)，没有任何一种数据结构可以做到。于是我们可以想到数据...

LRU 模拟双向链表哈希表

2021-07-18

5 1683

题解 | #扑克牌顺子# 来自专栏

思路：题中给出的信息是最多4个零，因此必有一张非零牌，分析顺子两点基本情况：不能有重复的非零牌非零牌之间最大相差为4 若是两张非零牌相差大于4，则需要4张零牌（超出了限制），若是小于等于4，又不重复的情况下，要么零牌补齐，要么本身就是相邻的数字。故有两种解决方案。方法一：哈希表具体做...

哈希模拟数组扑克牌顺子排序顺序

2021-07-14

0 605