关注
/**
* 二分查找,查找target,在区间[start,end]之间
* 有重复元素,返回最后一个下标
* 其他情况返回-1
*/
int bisearch(vector<int> arr, int len, int target, int start, int end)
{
if(start <= end)
{
int mid = (start + end) / 2;
int val = arr[mid];
if (target < val)
{
return bisearch(arr, len, target, start, mid - 1);
}
else if (target > val)
{
return bisearch(arr, len, target, mid + 1, end);
}
else
{
if (mid + 1 < len && arr[mid + 1] == arr[mid])
{
return bisearch(arr, len, target, mid + 1, end);
}
return mid;
}
}
else
{
return -1;
}
}
/**
* 输出字符串中的所有子串:
* 例如:abcab
* 输出: a, b, ab
* 子串连续
*/
void getAllSub(string str)
{
int len = str.length();
for(int i = 0; i < len; i++)
{
for (int j = i; j < len; j++)
{
string s = str.substr(i, (j - i + 1));
cout<<s.c_str()<<endl;
}
}
}
查看原帖
点赞 8
相关推荐
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
30845次浏览 224人参与
# 面试官是我前女友 #
106174次浏览 722人参与
# 计算机有哪些岗位值得去? #
10441次浏览 95人参与
# 说说你知道的学历厂 #
21983次浏览 134人参与
# 应届生,你找到工作了吗 #
16275次浏览 135人参与
# 你找工作的时候用AI吗? #
12419次浏览 135人参与
# 面试尴尬现场 #
18154次浏览 113人参与
# 电网笔面经互助 #
36079次浏览 351人参与
# 社会教会你的第一课 #
23972次浏览 300人参与
# 下班后的时间你怎么安排 #
5854次浏览 65人参与
# 哪一瞬间觉得自己长大了 #
5878次浏览 112人参与
# 你认为小厂实习有用吗? #
8693次浏览 92人参与
# 学历贬值真的很严重吗? #
21811次浏览 161人参与
# 职场中对你有帮助的书 #
17445次浏览 203人参与
# 简历当中有水分算不算造假? #
20653次浏览 245人参与
# 双非应该如何逆袭? #
188150次浏览 3408人参与
# 神州信息工作体验 #
15711次浏览 67人参与
# 哪些公司校招卡第一学历 #
61962次浏览 234人参与
# 现在前端的就业环境真的很差吗 #
294802次浏览 3571人参与
# 毕业旅行去哪玩儿 #
12336次浏览 133人参与