校招算法题记录

最新推荐文章于 2022-12-12 01:15:00 发布

JeffCoding

最新推荐文章于 2022-12-12 01:15:00 发布

阅读量740

点赞数

分类专栏： LeetCode 文章标签：算法腾讯华为

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/jeffleo/article/details/70887921

版权

LeetCode 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

1. 微信红包（2016腾讯）

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。
若没有金额超过总数的一半，返回0

输入：
[1,2,3,2,2],5

输出：
2

解答：可以先把数组排序，如果一个数的出现次数超过一半，排序后必然出现在中间

2. 删除重复字符（2016华为）

每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

输入：
abcqweracb

输出：
abcqwer

解答：可以用set来保存字符，当add进set中返回true，说明set中不包含此字符

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

JeffCoding CSDN认证博客专家 CSDN认证企业博客

码龄9年

177: 原创

28万+: 周排名

63万+: 总排名

172万+: 访问

: 等级

1万+: 积分

955: 粉丝

1477: 获赞

368: 评论

4786: 收藏

私信

关注

热门文章

分类专栏

最新评论

弗洛伊德（Floyd）算法求图的最短路径
asd哈哈哈: 代码用的js写的，[] 就是c中的数组 [1,2,3] => {1,2,3}; [...new Set([...P[v][k], ...P[k][w]])] 是数组去重简便写法，Set是一种类似于数组的数据结构，可以将传入的数组去重，使它的每一个元素值都不同。这行代码的意思就是将这两个数组P[v][k] P[k][w] 拼接，然后去重可能多出来的k(v,a,b,k, k,c,d,w),我们要的值（v,a,b,c,d,w）
弗洛伊德（Floyd）算法求图的最短路径
asd哈哈哈: 阅读该文后，代码写出来了，但看不懂。为啥这样操作最后就是最短路径值。（图解并不清晰）。为啥 p[v][w] = p[v][k]; 带着这些疑问又看了两遍博文，发现该文没提 dp（动态规划）。解决了第二个疑问为啥 p[v][w] = p[v][k]; ，不过看的一篇博文（https://blog.csdn.net/Wang_Dou_Dou_/article/details/119485893 ）存的是p[k][w]; w的前置节点，跟该文存的v的后置节点有一点点差异。下面是我的理解：将佛洛依德算法理解成逐个解封节点，每解封个节点，其他节点可以通过解封的节点到原先不可到达的节点；解封到k这节点，发现有起点通过k到终点路径更小就更新数据，P数组保存的是 P[v][w] 的最短路径方案中v的后置节点，即 v -> ? -> k -> w;这个?就是我们要的值，可以通过P[v][k]得到（P[v][k]的值上面初始化了，而且如果w==k时，也可能更新它）。至于直接为啥不存k，我们要了解P的用处。我们之所以要定义P，就是为了保存找到的最短路径方案。如果P内单个元素存的是数组可能更好理解点，[v,a1,b1,c1,...,w] => [v,a2,b2,...,k...,w] =>P[v][w]= [...new Set([...P[v][k], ...P[k][w]])]; (当P[k][w]不为null时，k重复了，去重k) ；但这样存数据有点浪费内存，可以优化下，vw可代表两个节点索引，P[v][w]可以保存v->w最短路径方案v的下一个节点(我们先记作a)，拿到后再通过P[a][w]，拿到a->w最短路径方案a的下一个节点(我们先记作b),依次拿，直到拿到w为止。至于为啥可以逐个拿，本身Floyd算法就结合了动态规划。如果路径全存的话，记得初始化P[v][w] = {v,w} | {};// 当matirx[v][w] == Inf时，为{}或null
泛型超详细解读（二）：super和extend
JCQYL: list未声明类型，默认为Object，B是Object的子类，可以强转 list1 通配符? extends A ，指定类的上限为A，但编译器不知具体是A类还是其子类，所以无法添加除null外的其他任何类型，只能获取，获取的类型为A或者A的父类，因为子类可以强转成父类
泛型超详细解读（二）：super和extend
JCQYL: 可以用父类Fruit或者Object获取 Fruit fruit = list.get(0)或 Object object = list.get(0)
泛型超详细解读（二）：super和extend
JCQYL: 这个错了

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。