首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
WALTQ
获赞
7
粉丝
0
关注
8
看过 TA
2
门头沟学院
2022
C++
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑WALTQ吗?
发布(3)
刷题
WALTQ
2021-08-04 21:55
C++
题解 | #不相邻最大子序列和#
代码中有说明 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 计算 * @param n int整型 数组的长度 * @param array int整型vector 长度为n的数组 * @return long长整型 */ /* f[i][0]表示前i个数(第i-1结束)选择当前位 f[i][1]表示前i个数(第i-1结束)不选择当前位 则: f[i][0]=f[i-1][1]+num[i-1]...
0
点赞
评论
收藏
转发
WALTQ
2021-08-04 21:40
C++
题解 | #把数字翻译成字符串#
代码重有说明!!! class Solution { public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ /* 考虑最后一个字符和最后两个字符的情况 f[i]为前i个(第i-1个结束)字符编码结果的种数 f[i]=f[i-1](s[i-1]为一个字符)+f[i-2](s[i-2]s[i-1]为一个字符; f[0]=1; */ int solve(string nums) { // write code...
0
点赞
评论
收藏
转发
WALTQ
2021-08-04 21:12
已编辑
C++
题解 | #股票交易的最大收益(二)#
经典DP,直接写最多允许k次交易的算法 j=1,3,5,7.....2k+1 手中无股f[i][j] 表示前i天(第i-1天结束)处于阶段j的最大收益f[i][j]=max(f[i-1][j],f[i-1][j-1]+p[i-1]-p[i-2]) j=2,4,6,.....2k 持股f[i][j]=max(f[i-1][j]+p[i-1]-p[i-2],p[i-1][j-1],f[i-1][j-1]+p[i-1]-p[i-2]) int maxProfit(vector<int>& prices) { // write code here i...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务