编程题
文章平均质量分 83
DoveCC
这个作者很懒,什么都没留下…
展开
-
小红书机试
1、给定数组和目标值n,求出任意数组元素相加和为n的组合数。输入:10 [2,3,5]输出:4解释:2+2+2+2+2,2+2+3+3,2+3+5,5+5解题思路:动态规划#include <iostream>#include <vector>#include <string>using namespace std;int count(i...原创 2019-08-18 21:35:27 · 427 阅读 · 0 评论 -
字符串解压缩解密(Tencent)
1、题目描述m个连续相同的字符串S将会压缩为[m|S],字符串ABCABCABC会被压缩为[3|ABC]请把压缩后的字符串解压。示例:输入HG[3|B[2|CA]]F输出:HGBCACABCACABCACAF代码C++:#include <iostream>#include <string>using namespace std;static in...原创 2019-08-18 10:18:39 · 747 阅读 · 0 评论 -
网易机试求长度为k的连续子序列的最大值中的最小值
给定长度为n的序列,对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值/*网易给定长度为n的序列,对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值 */#include <iostream>#include <string>#include <vector>#include &...原创 2019-08-04 21:39:20 · 2266 阅读 · 0 评论 -
大疆软件开发A卷
大疆后台开发A卷咖啡的香气//大疆软件开发A卷//咖啡的香气,12分#include <iostream>#include <vector>using namespace std;int fun(int N, int A, int X, vector<int> input){ int total_pre = 60 * A * X...原创 2019-08-04 21:32:03 · 525 阅读 · 0 评论 -
蚂蚁爬行问题
问题描述n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反方向爬行。对于每只蚂蚁,我们只知道它离竿子最左端的距离为xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子的最短时间和最长时间。限制条件:1<=L<=1061<=n<=1060<=xi<=L样例:输...原创 2019-07-29 10:39:17 · 2572 阅读 · 3 评论 -
全排列
回溯法实现全排列我们从下标first=0开始排列,假设整数个数为n:如果第一个位置达到了索引n,意味着当前排列已完成。遍历索引first到索引n-1的所有整数在排列中放置第i个整数,即swap(num[first],num[i])继续生成从第i个整数开始的所有排列:backtrack(first+1);现在回溯,即通过swap(num[first],num[i])还原。代码实现:...原创 2019-07-31 21:25:27 · 88 阅读 · 0 评论 -
区域覆盖,数轴覆盖
1、题目描述覆盖长度为L的河,可以看作是[0,L]的数轴第i个守卫能够覆盖的区间[xi,yi],求至少用几个守卫就可以覆盖整个河道输入:(n表示守卫个数)n Lx1 y1x2 y2…输出:num样例:input:4 63 62 40 24 7output:3解题思路:1) 先对守卫区间进行排序(依据xi从小到大排序,若xi相等则按yi从大到小排序)2) 遍...原创 2019-08-18 13:58:31 · 819 阅读 · 0 评论 -
并查集-字节跳动
班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例...原创 2019-09-01 10:41:20 · 187 阅读 · 0 评论