d********i
发帖数: 582 | 1 题目：给一个只包含0,1,*的 String，将所有的*替换成0或者1,返回所有的可能。
For example, “00*1*0” => {“001100”, “001110”, “000110”, “
000100”｝
我的代码只输出： [“000100”, “000110”, “001110”], 但是少了“001100”.
我找不出原因。 谢谢。。
我的代码如下：
public static int depth;
public ArrayList combinationStarts(String s) {
int n = s.length();
char[] sc = s.toCharArray();
int starCount = 0;
for (int i = 0; i < n; i++) {
if (sc[i] == '*') {
starCount++;
}
}
depth = 0;
ArrayList res = n... 阅读全帖 |
|
c***s
发帖数: 70028 | 2 谁是这个世界主沉浮的人？在娱乐圈，这个人是碧昂斯（Beyoncé）。完成上年的盛大巡演之后，这位歌星在今年福布斯全球100名人榜摘得头名。
根据娱乐网站Pollstar的数据，绰号“Queen B”的碧昂斯举办了95场演出，每站平均收入240万美元。她还推出了她本人最具创新风格的专辑。专辑名称就是《碧昂斯》（Beyoncé），几乎没做任何宣传而悄悄登陆iTunes，被描述为是一张“视觉专辑”，因为专辑中的14首歌都制作了音乐视频。单曲《Drunk in Love》已得到白金认证，销量超过100万份。
碧昂斯
2014福布斯全球名人榜前20人榜单
但碧昂斯并不满足于做音乐——她还建立了一个小小的商业王国。她为多家公司代言，包括H&M和百事（Pepsi），这给她带来数百万美元收入。她推出了一个香水系列，取的名字诸如Heat、Rise和Pulse，她还有一家服装公司House of Dereon，产品包括牛仔裤、鞋子和配饰。所有这些加在一起，我们估计碧昂斯在2013年6月1日至2014年6月1日之间的收入达到1.15亿美元。
而流行天后又开启了另一个精彩纷呈的年度，今年的重头戏是和丈夫Jay... 阅读全帖 |
|
c**********y
发帖数: 38 | 3 小弟也是刚毕业在找工作刷题，学识浅薄，说的不对的请斧正。
1.不建议转换成chararray，因为你到后面还要转换回String，用stringbuilder可能会
更方便
2.这道题dfs里面不应该用for loop，虽然一样能出结果，但是compare非*字符的操作
在for里面会重复，会浪费很多时间，用for loop的时间复杂度是2^n,不用的是2^k,k
refers to number of * in string.
3.dfs在把字符分别设为0和1之后，要把字符还原成*，这是为什么大哥的结果里面没有
001100，因为在第二层设为1之后返回上一层，上一层在第二层原本是*的地方现在是1
了，于是结果只有00,01,11，若在第二层分别置0和1之后将该位置还原成*再返回上一
层，上一层再跑到这个位置的时候就会分出两个结果。
原代码里面只需要在dfs函数的for loop里面第二个dfs(sc, res, starCount);下面加
一句sc[i]='*'，代码应该就能出正确结果，这是小弟的代码，仅供参考：
public static ArrayList co... 阅读全帖 |
|
f********6
发帖数: 9 | 4 dfs(sc, res, starCount);
后面加上sc[i] = '*';应该就好用了吧 |
|
