关注
class Solution {
template<typename Com>
bool dfs(int k, const int& target, const Com& com)
{
if (k == target) return true;
else if (com(k, target)) return false;
else
{
if ((k!=2*k+1)&&dfs(2 * k + 1, target, com)) return true;
if ((k!=3*k+1)&&dfs(3 * k + 1, target, com)) return true;
return false;
}
}
public:
bool kInArray(int k, int target)
{
if (k >= 0)
return dfs(k, target, std::greater<int>());
else
return dfs(k,target,std::less<int>());
}
};
当测试用例为[-1,-4]的时候楼主的dfs2会过不了,存在死递归
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
4728次浏览 66人参与
# 工作压力大,你会干什么? #
4637次浏览 132人参与
# MiniMax求职进展汇总 #
1496次浏览 25人参与
# 简历第一个项目做什么 #
3501次浏览 61人参与
# 找实习记录 #
11400次浏览 218人参与
# 我的付费上班经历 #
7123次浏览 126人参与
# 租房找室友 #
58016次浏览 237人参与
# AI让你的思考变深了还是变浅了? #
1696次浏览 56人参与
# 如果不上班,你会去做什么 #
3010次浏览 105人参与
# 邪修省钱套路 #
3470次浏览 122人参与
# 职场上哪些行为很加分? #
314148次浏览 3549人参与
# 参加哪些竞赛对找工作有帮助? #
4605次浏览 89人参与
# 为了入行xx岗,我学了__ #
2735次浏览 43人参与
# 如果再来一次,你还会选择这个工作吗? #
778814次浏览 6244人参与
# 学历对求职的影响 #
587427次浏览 3999人参与
# 产品实习,你更倾向大公司or小公司 #
193559次浏览 2074人参与
# 一上班就想____,这正常吗? #
13849次浏览 142人参与
# 用一句话形容你的团队氛围 #
34890次浏览 276人参与
# 你找工作经历过哪些骗局? #
26999次浏览 214人参与
# 你们的毕业论文什么进度了 #
1236785次浏览 9937人参与
# 第一份工作应该选高薪还是热爱? #
150661次浏览 1065人参与


查看1道真题和解析