TravElite Southwest gift card 成功报销 DP# Money - 海外理财
a*u
1 楼
3个长度一样的array a1, a2, a3, 找出所有 A + B = C 的组合，A在a1里，B在a2，C
在a3里；扩展到4个数组 a2, a2, a3, a4，找出A+B+C=D的组合， 然后扩展到n个数组
在a3里；扩展到4个数组 a2, a2, a3, a4，找出A+B+C=D的组合， 然后扩展到n个数组
m*o
2 楼
报一个TravElite Southwest gift card成功报销的DP:1/11 $100 post, 1/17 返还.
a*u
3 楼
A+B=C里面的C可以放hashmap里面，省一点时间复杂度。还能继续优化么？
s*y
4 楼
也来报个DP：
去底买西南$100 GC很快就退了
今年4号买的西南GC到昨天才退
去底买西南$100 GC很快就退了
今年4号买的西南GC到昨天才退
e*2
5 楼
C
3sum 和 4sum。
【在 a*****u 的大作中提到】
: 3个长度一样的array a1, a2, a3, 找出所有 A + B = C 的组合，A在a1里，B在a2，C
: 在a3里；扩展到4个数组 a2, a2, a3, a4，找出A+B+C=D的组合， 然后扩展到n个数组
w*3
6 楼
也报1个DP: 5号买的DELTA $50, 今天才REFUND
k*i
7 楼
排序啊，双指针变形
a*u
8 楼
时间复杂度能比n^2更好么？
【在 k****i 的大作中提到】
: 排序啊，双指针变形
【在 k****i 的大作中提到】
: 排序啊，双指针变形
相关阅读
Debit Card可以设定不能超额取钱吗?吊丝男如我这辈子有可能拿AMEX的黑卡么？BBVA Compass是一个垃圾银行，大家别上当国内二三线城市一般能刷维萨和万事达卡吗？申了张信用卡，三月花不到3000就没有rebate，咋办？如何得到免费的信用分数和报告蓝宝石给父母的UA帐号转点安全么请问chase开户问题Hilton的信用卡amex points转哪里好啊chase cc 被关卡 以后，怎么pay balance?[合集] 说点大额汇款回国的经验吧southwest能不能match price还信用卡为什么要延迟几天才到账啊买bluenile的东西怎么连过去有cash back?[合集] FLEA MARKET的交易如何保证安全？？现在有啥好的里程卡可申的吗？现金给citi credit card做payment会有问题吗？F1 nonresident alien报税能用turbo tax么？借问并确认一下，上次双浏览器可用的时候申的 AA 50K卡