狗家湾区店面

yhliang 发表于 2019-10-9 14:19
0,1,1,1,1,1,1,1,1,1,8

分成两部分，0,1,1,1,1 和 1,1,1,1,8。 然后左边分成两部分 0,1 和 1,1。 右边 ...

請問這段代碼是不是還要加一個

1. if (arr[start] >= tgt && arr[end] <= tgt) {
   
2.     return end - start + 1;
   
3. }

复制代码

leetcode有类似的题，忘记哪一题了。常规思路是二分查处找第一个等于目标值的索引（没有则返回0），然后用同样的方法找比目标值大1的值的索引。然后两个相减。

rg550black 发表于 2019-10-9 15:31
請問這段代碼是不是還要加一個
[mw_shl_code=cpp,true]if (arr[start] >= tgt && arr[end]

是的，晚上回复的时候忘了

您好！
本帖隐藏的内容需要积分高于 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