热乎的脸经

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

amberrrr 发表于 2018-8-27 15:58
这个power(2, j - i - 1)的逻辑是什么呀， 是否可以解释一下，感激不尽！

数学，# of subsets = 2 ^ n

多谢楼主分享～～～

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dr.pro 发表于 2018-9-2 07:50
没太理解，如果target很大，数组里面所有的pair都满足条件，一共有n^2个pair。对于每个pair, 你都要pow一 ...

那应该worst case 就是n^2吧。 他说的那个n^2只是把中间的n个数做个运算加在tot里面而已

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题是不能用stack吗？如果不能用addition的Memory 也不能标记的话怎么做啊？难道真的是count tot 走过的Node 的数量吗 = =

lzx801 发表于 2018-8-21 20:31
第一题可以先过一遍求小于等于target的个数，就是size=1的subset数量，然后sort，并用2sum的方法求可行的最 ...

如果已经排好序，O(n) 就好了，fb常规面经题
https://github.com/skywhat/leetc ... MaxSumLessThanK.cpp