首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Muuuuuuu
获赞
7
粉丝
1
关注
1
看过 TA
4
James Cook University
2023
golang
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Muuuuuuu吗?
发布(4)
刷题
Muuuuuuu
2022-06-13 13:33
golang
题解 | #合唱团#
动态规划 思路: 考虑以第i(i < n)个元素结尾作为选择的第k(k < K)个值 以前d个元素中最大的k-1个元素的乘积来更新当前元素的最大乘积 由于(-50 <= ai <= 50),存在负数,因此当第i个值为负数时,考虑前d个元素的最小值作为更新依据 因此状态转移方程为: dpMAX[i][k]=max(dpMAX[i][k],max(dpMAX[j][k−1]∗arr[i],dpMIN[j][k−1]∗arr[i]))dpMAX[i][k] = max(dpMAX[i][k], max(dpMAX[j][k-1]*arr[i], dpMIN[j][k-1]...
0
点赞
评论
收藏
转发
Muuuuuuu
2022-06-01 16:55
golang
题解 | #情报#
最小生成树--Kruskal算法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; class UnionFind{ // 并查集模板 public: vector<int> parent; vector<int> rank; UnionFind(int n){ parent.resize(n); rank.resize(n); for(int...
0
点赞
评论
收藏
转发
Muuuuuuu
2022-05-17 19:43
golang
题解 | #数字序列第n位的值#
动态规划 确定状态,记所有盘子移动从AAA移动到BBB状态为0,从AAA移动到CCC状态为1; 第nnn步的状态为dp[n][0]dp[n][0]dp[n][0]、dp[n][1]dp[n][1]dp[n][1],dp[n][0]dp[n][0]dp[n][0] 表示为所有盘子移动到BBB所需要的次数,dp[n][1]dp[n][1]dp[n][1] 表示为所有盘子移动到CCC所需要的次数。 第nnn个盘子可以移动到BBB时只需要移动1次,前n−1n-1n−1个盘子一定全部都在CCC上, 并且接下来要将CCC上的所有盘子移动到BBB上,此时所需要移动次数等同于将前n−1n-1n−1...
0
点赞
评论
收藏
转发
Muuuuuuu
2022-05-11 13:05
golang
题解 | #数字序列第n位的值#
求根公式 1+2+3+...+K=((1+K)∗K)/2 1 + 2 + 3 + ... + K = ((1+K)*K)/21+2+3+...+K=((1+K)∗K)/2 假设第n位数字为xxx,有: ((1+x)∗x)/2>=n((1+x)*x)/2 >= n((1+x)∗x)/2>=n 可以求出: x=ceil((sqrt(1+8∗n)−1)/2)x = ceil((sqrt(1+8*n)-1) / 2)x=ceil((sqrt(1+8∗n)−1)/2) 答案为xxx,时间复杂度O(1)O(1)O(1)。 #include<bits/stdc++.h> usi...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务