Redian新闻
>
绿卡申请中换工作的话,研究方向必须严格一致么?
avatar
绿卡申请中换工作的话,研究方向必须严格一致么?# Immigration - 落地生根
k*o
1
下面这段代码有什么错?
leetcode的一个问题,
最小cut次数,调试不出来,
请教一下,谢谢
int minCut(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int cut_times=0;
return cut_times=cal_cut(s,cut_times);
};//minCut
//////
int cal_cut(string s, int cut_times){
int a,b;
string s1,s2;
s1=longestPalindrome(s);
a=s.find(s1,0);
b=s1.length()+a-1;
//左边留下的字符
if (a>0) {
cut_times++;
s2=s.substr(0,a);
cut_times=cal_cut(s2, cut_times);
}
//右边留下的字符
if (bcut_times++;
s2=s.substr(b+1,s.length()-b-1);
cut_times=cal_cut(s2, cut_times);
}
return cut_times;
};//cal_cut
avatar
t*1
2
还是说做微生物传染病的只要是在这个大类就可以的阿,还是说具体的研究方向也不能
换阿
avatar
w*j
3
public int minCut(String s) {
// Start typing your Java solution below
// DO NOT write main() function
if(isvalid(s)) return 0;
int min = Integer.MAX_VALUE;

for(int i = 0; i < s.length() - 1; i++)
{
int cut = minCut(s.substring(0, i + 1)) + minCut(s.substring(i +
1)) + 1;
min = Math.min(min, cut);
}

return min;
}
这样行吗
avatar
K*N
4
据律师说大方向一致就可以了,不用分的太细。
avatar
p*p
5
你这个代码看着就头疼,基本的缩进都没有
没看出来哪里min了,cut_times好像只会增加
就算代码是对的,用递归写的dp复杂度是n!吧,得用循环

【在 k*****o 的大作中提到】
: 下面这段代码有什么错?
: leetcode的一个问题,
: 最小cut次数,调试不出来,
: 请教一下,谢谢
: int minCut(string s) {
: // Start typing your C/C++ solution below
: // DO NOT write int main() function
: int cut_times=0;
: return cut_times=cal_cut(s,cut_times);
: };//minCut

avatar
t*1
6
就是不知道大方向怎么定的阿,比如说只要是传染病就行了么?不管具体的什么病?
可是看引用报告上没有infection disease,只有microbiology,

【在 K*N 的大作中提到】
: 据律师说大方向一致就可以了,不用分的太细。
avatar
k*o
7
谢谢,我试试

+

【在 w******j 的大作中提到】
: public int minCut(String s) {
: // Start typing your Java solution below
: // DO NOT write main() function
: if(isvalid(s)) return 0;
: int min = Integer.MAX_VALUE;
:
: for(int i = 0; i < s.length() - 1; i++)
: {
: int cut = minCut(s.substring(0, i + 1)) + minCut(s.substring(i +
: 1)) + 1;

avatar
k*o
8
循环?我试试
思路:找最大的回文,如果再中间,cut两次,
否则一次。
不过每次找到最大的回文,确实有可能不能确保最后答案是最优的,
学习了。
有几个大数据测试通不过,所以纠结了一下

【在 p*****p 的大作中提到】
: 你这个代码看着就头疼,基本的缩进都没有
: 没看出来哪里min了,cut_times好像只会增加
: 就算代码是对的,用递归写的dp复杂度是n!吧,得用循环

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。