刷题
Lostin_sakura
细水长流
展开
-
贪心算法力扣刷题练习(含思路与题解)
贪心算法保证每次操作都是局部最优,使得最终结果也是全局最优的。需要找到贪心的策略,使得每次的最优能保证全局最优。通常需要排序。根据排序需求,自定义比较函数。sort(a.begin(),a.end(),[](vector<int> a,vector<int> b){a[1]>b[1];});技巧:有两种比较时,通常先满足一种,再考虑另一种,如果这两种可以分开,则可以局部最优到全局最优。 题目455,饼干分配问题有一群有不同饥饿度的孩子和一堆不同大小的饼干,每原创 2021-05-07 21:13:30 · 393 阅读 · 0 评论 -
网易游戏雷火2021春招游戏研发工程师笔试题
题目描述:(视野范围)假设MN的地图中,玩家A坐标为(X,Y),坐标值从1开始,玩家视野范围为以玩家为中心的2R+1的正方形。玩家周围的其它玩家在若干时间内执行移动操作,每次移动若干格子,移动可以朝上下左右移动。求给定的若干个时间点内,玩家的A的视野范围是多少。输入: 第一行五个数字,M,N,X,Y,R。 第二行一个数字代表周围玩家数量k。 接下去k行为玩家的初始坐标(X1,Y1),(X2,Y2)…… 然后是一个数字C,表示其它玩家的移动操作次数。 接下来C行,每行三个数字和一个字符,P,T原创 2021-04-24 20:56:32 · 1361 阅读 · 1 评论 -
网易游戏雷火2021春招游戏研发工程师笔试题
题目输入为第一行数字: N,M,T此后的N行,每行M个数字。此后T行,输入r1,r2,c1,c2,S,A题目要求:对给定的一个N行M列的数组,进行T次局部排序,输出局部排序后数组。排序规则为,对r1行到r2行的第c1列到第c2列的数据 根据指定的第S列进行排序,如果A==0则从小到大排序,A==1则从大到小排序。输出排序后完整的数组。例子:输入:4 4 11 2 3 4 5 6 7 89 10 11 1213 14 15 162 3 2 3 3 1输出:1原创 2021-04-24 20:29:54 · 1229 阅读 · 0 评论 -
字符串输入进行四则运算输出题解
class Solution {public: map<TreeNode*,int>mp; int deep(TreeNode* pRoot){ //每个节点都要遍历一次高度,可以把高度存在一个哈希表里,这样空间换时间。 if(!pRoot) return 0; // if(mp.find(pRoot)!=mp.end()) return mp[pRoot]; //似乎没用 int left = deep(pRo.原创 2021-04-13 15:33:39 · 1028 阅读 · 0 评论 -
2021百度c++研发笔试
2021百度c++研发笔试1.已知有n个人去试戏,m个角色。每个角色戏份可以用1-100衡量。每个人都有自己期望的戏份,即1-100的某个数值,每个人只接不小于期望戏份的角色。求每个人可接的角色数。输入T表示测试例数,第二行输入两个整数n,m,分别表示面试人数和角色数。第三行输入n个数,表示每个人期望的戏份值;第四行输入m个数,表示每个角色的戏份值;对每组测试数据,在一行内输出n个整数,依次代表这n个人可以选择的角色数。例子:输入: 13 6 33 66 993 6 9 30 60 9原创 2021-04-11 22:05:29 · 337 阅读 · 1 评论