Mathworks EDG NG OA - 2022-08-09

倒序浏览 · 2022-8-10 07:56:41

本帖最后由匿名于 2022-8-9 20:21 编辑

一共三个Section，

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

nagrams

Sum As You Go

求加米

匿名用户-IUCRS *2022-8-16 02:17:05* · 2022-8-16 02:17:05

请问下lz sum as you go 的解题思路大概是？

小邢

匿名用户发表于 2022-8-15 14:17
请问下lz sum as you go 的解题思路大概是？

我也在看面经我的思路是DP 类似于lc518这种

小荷才露尖尖角

小邢发表于 2022-8-15 16:20
我也在看面经我的思路是DP 类似于lc518这种

好的，谢谢！祝好运！

SteveMZ

Leetcode 1696 === sum as you go

匿名用户-RMBDH *2022-9-6 05:47:54* · 2022-9-6 05:47:54

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

hezitaohaha

匿名用户发表于 2022-9-5 16:47
我的想法是用单调栈，栈内的node存两个值(index, valid maxSum ending at index), 栈内node的sum是单调减 ...

大佬厉害，这题能想到单调栈。

Kun.

dp+sliding window可破
参考lc239+1696