狗狗new grad尾巴昂赛

xiaoxiaoyuer

谢谢分享，楼主加油

Anakin09

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

DylanZhang

第五道题贴一个简单的DFS，后面可能可以再优化，code本身很短。

boolean inRange(int[][] buttons, int[] target) {
/*
* assumtion: button is not null and empty, each button’s range is valid
* the range of target is valid if target is [0,0] then assume it’s true
* which means we don’t push any button
*/
return inRange(buttons, target, new int[] { 0, 0 });
}
private boolean inRange(int[][] buttons, int[] target, int[] range) {
// base case:
if (range[1] > target[1]) {
return false;
} else if (range[1] <= target[1] && range[0] >= target[0]) {
return true;
}
boolean result = false;
for (int[] button : buttons) {
// check add each button is work or not?
result |= inRange(buttons, target, new int[] { range[0] + button[0], range[1] + button[1] });
}
return result;
}

复制代码

杏树上的杏子

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

Sendoh2015

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

deeper99

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

杏树上的杏子

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

Sendoh2015

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

杏树上的杏子

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

Sendoh2015

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