Mathworks OA经

xkbt777

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

分享下楼主刚做的mathworks的OA经
数学section必做，楼主选的code section

1. code第一题
给一个只有0， 1的单向链表，返回十进制数
例子

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

间复杂度限制，楼主backtrack过不了后面的case，改用dp就可以。

求一波大米，感谢~~~~

IAMKEVINNIU

已加米，这题用dp咋做啊

xkbt777

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

IAMKEVINNIU

xkbt777 发表于 2020-9-10 21:09
可以用一个int array memo存储到这个位置当前可以组成的subsequence数量。之后每次发现一个字母就把当前 ...

感谢分享，还想再问下处理重复元素有没有什么好的方法吗？

xkbt777

IAMKEVINNIU 发表于 2020-9-11 00:18
感谢分享，还想再问下处理重复元素有没有什么好的方法吗？

比如给你AAA，那你发现A需要更新dp[0], dp[1], dp[2], 需要反序避免重复更新

IAMKEVINNIU

xkbt777 发表于 2020-9-11 00:21
比如给你AAA，那你发现A需要更新dp[0], dp[1], dp[2], 需要反序避免重复更新

发现第一个A的时候是不更新dp[1], dp[2]的，你这里说的反序具体是指什么呢？

xkbt777

IAMKEVINNIU 发表于 2020-9-11 06:16
发现第一个A的时候是不更新dp[1], dp[2]的，你这里说的反序具体是指什么呢？

就是你需要先更新dp[2], 再更新dp[1],最后更新dp[0]