度小满金融笔试

1.
// // 小A正在学画画,现在,线稿已经画好了,只剩下涂色部分了。
// // 但是小A发现,他的颜料不够了。每一块颜料能涂一个色块,
// // 每一个色块的颜色是事先决定好了的。 由于颜料不够,
// // 小A只能尽其所能来涂色。如果一个色块没有了颜料,就不能涂色。
// // 现在,给你画中需要的色块颜色,和小A现在手上有的颜料,
// // 请你计算小A能涂多少个色块。
// // 输入包含两个字符串,都仅包含大写字母,每一种字母代表一种颜色。 
// // 第一个字符串S代表小A手上的颜料,第二个字符串T代表画需要的颜料。
// // 1≤|S|,|T|≤1000
// int main()
// {
//     string s1,s2;
//     cin>>s1;
//     cin>>s2;
//     map<char,int>m;
//     for(int i=0;i<s1.size();i++)
//     {
//         m[s1[i]]++;
//     }
//     int count=0;
//     for(int i=0;i<s2.size();i++)
//     {
//         if(m.find(s2[i])!=m.end() && m[s2[i]]>0)//find
//         {
//             count++;
//             m[s2[i]]--;
//         }
//     }
//     cout<<count<<endl;
// }
2.


#笔试题目#
全部评论
第二题贴一个自己的ac代码,抛砖引玉
3 回复
分享
发布于 2020-09-20 22:15
第二题  dfs 维护一个数组 保存到这个数组节点的破坏的墙壁的最小值 如果dfs时在这个节点的破坏墙壁的数量大于数组里的最小值 直接return ac
2 回复
分享
发布于 2020-09-20 21:41
百信银行
校招火热招聘中
官网直投
第二题交卷后刚做出来了🤦‍
1 回复
分享
发布于 2020-09-20 21:36
日了,第二题走过的地方没改状态,会成环,交卷了才想到
1 回复
分享
发布于 2020-09-20 21:51
第二题我也不知道自己为什么怎么都没法通过。。。这道题和leetcode 1293题很像,感觉就是用一个记录当前最小数的bfs来做,难过
1 回复
分享
发布于 2020-09-20 21:54
我交卷才发现自己内层dfs穿错参数了,调试了20分钟,刚结束时才发现😔😔
1 回复
分享
发布于 2020-09-20 21:58
感觉第二题像是bfs加动态规划,或者求到达矩阵边缘的最小代价,遍历的方式是按照bfs,层层遍历,然后没写完
点赞 回复
分享
发布于 2020-09-20 21:38
请问这么做为什么过不了,,,
点赞 回复
分享
发布于 2020-09-20 21:41
使用优先队列过了
点赞 回复
分享
发布于 2020-09-20 21:47
第一题字典用的太生疏了,考完调出来了,第二题做得像个数学题
点赞 回复
分享
发布于 2020-09-20 21:50

相关推荐

4 6 评论
分享
牛客网
牛客企业服务