- 链接:https://ac.nowcoder.com/questionTerminal/70e00e490b454006976c1fdf47f155d9?f=discussion
来源:牛客网
有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。
给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。
测试样例:
2,3
返回:1
import java.util.*;
public class LCA {
public int getLCA(int a, int b) {
// write code here
if(a==b) return a;
while(a!=b){
a=a>b?a>>1:a;
b=b>a?b>>1:b;
}
return a;
}
}
- 链接:https://www.nowcoder.com/questionTerminal/b0850698cb41449188344cdb647f3e99
来源:牛客网
请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。
给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。
测试样例:
"Mr John Smith”,13
返回:“Mr%20John%20Smith”
”Hello World”,12
返回:”Hello%20%20World”
import java.util.*;
public class Replacement {
public String replaceSpace(String iniString, int length) {
// write code here
if (iniString == null || iniString.length() <= 0){
return iniString;
}
StringBuffer sb = new StringBuffer();
for (int i = 0; i < length; i++) {
char c = iniString.charAt(i);
if (c == ' ')
sb.append("%20");
else
sb.append(c);
}
return sb.toString();
}
}