关注
/**
* 二分查找,查找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
相关推荐
05-29 09:02
门头沟学院 Java 点赞 评论 收藏
分享
机械打工仔:还是那句话,它都这么对你了你还保护它干什么
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 计算机有哪些岗位值得去? #
9792次浏览 89人参与
# 电网笔面经互助 #
36037次浏览 350人参与
# 实习生的蛐蛐区 #
29525次浏览 218人参与
# 听劝,这个简历怎么改 #
177483次浏览 1150人参与
# 应届生,你找到工作了吗 #
15799次浏览 129人参与
# 你找工作的时候用AI吗? #
11675次浏览 118人参与
# 说说你知道的学历厂 #
20829次浏览 123人参与
# 总结:哪家公司面试体验感最好 #
51572次浏览 367人参与
# 学历贬值真的很严重吗? #
21751次浏览 161人参与
# 面试尴尬现场 #
16841次浏览 109人参与
# 入职第一天,你准备什么时候下班 #
62938次浏览 380人参与
# 大学生该如何认清当下的就业环境? #
88769次浏览 567人参与
# 下班后的时间你怎么安排 #
5366次浏览 61人参与
# 打工人的工作餐日常 #
48660次浏览 362人参与
# 哪些公司校招卡第一学历 #
61906次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5476次浏览 89人参与
# 社会教会你的第一课 #
22680次浏览 283人参与
# 你认为小厂实习有用吗? #
8264次浏览 80人参与
# 你觉得第一学历对求职有影响吗? #
92990次浏览 668人参与
# 研究所笔面经互助 #
75455次浏览 470人参与