卢然小子

分类

/ 注册

全部文章（共8篇）

题解 | #对角线遍历矩阵#

思路：我们可以先手动画一下，发现Z形走法在遇到边界的时候有2个方向——从右上往坐下走，此时x++,y--；从坐下往右上走，此时x--,y++。因此我们可以定义2个方向{dx=1,dy=-1}和{dx=-1,dy=1}。另外，在走某一条路的时候，x+y的和是不变的，只有在(x,y)所代表的坐标到...

数组 C++

2022-07-24

0 489

题解 | #跳跃游戏(三)#贪心解法，O（N）时间复杂度

如有帮助，欢迎点赞~~ 假设数组长度为n：如果n等于0,则可以直接返回-1 如果n等于1,则可以直接返回0 当n大于0的时候，走第一步最远可以到达v[0]的索引位置，当我们要走到v[0]+1的索引位置的时候应该要走第二步，假设正...

贪心

2022-07-21

0 344

题解 | #跳跃游戏(三)#贪心解法

假设数组长度为n：如果n等于0,则可以直接返回-1 如果n等于1,则可以直接返回0 当n大于0的时候，走第一步最远可以到达v[0]的索引位置，当我们要走到v[0]的索引位置的时候应该要走第二步，假设正整数k属于在区间[0,i]，那么当v[k]+k取最大值的时候，...

贪心

2022-07-20

0 428

题解 | #跳跃游戏(二)#

描述给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置，才能计算所获得的积分，否则积分值为-1 2.如果无法跳跃(即数组长度为0)，也请...

贪心

2022-07-17

1 813

题解 | #redis布隆过滤器#

题目说的比较模糊，让人不知道如何入手。可以先看一下布隆过滤器的原理，然后再入手做题。不知道题意理解是否有误，如有错误欢迎指正~~ 思路：使用n个hash函数为每个string生成key，然后将key值对应的bit设置为1 遍历第二个输入数组...

哈希表

2022-07-07

2 424

题解 | #某音一致性哈希#

题目有点绕，但实际上很简单，只要理清楚题目所描述的东西，很容易写出代码。已知条件： 1. 音频id取模后的区间是[0,799] 2. 每个机器有一个区间[i,k]，如果id%800的值落在这个区间，那么这个id的文件就落在这个机器上 3. 新增机器：实际上就是找到一...

C++ 有序集合

2022-07-05

0 395

题解 | #某度短网址#

吐槽：其实很简单，只不过题目有坑！！！题目中的key起始值为1,但换成0后才能过~~ 思路： 1. 用一个long,string类型的hash表存放key和长网址的映射关系 2. 用一个string,long类型的hash表存放短网址最后6位与长网址的key的映射关系 3, ...

哈希表

2022-07-05

2 410

题解 | #某云SLB负载均衡#

题目很简单，只是描述的不太清楚。和LRU类似，用一个free集合表示可用的机器，用一个use集合表示正在使用中的，用一个hash表存放id和所有集合中元素的映射关系，以便根据id查找。思路： 1. 定义node节点，存放id和时间戳，id就是题目输入的id，时间戳初始化为1,每...

2022-07-04

0 500