今天上一题# JobHunting - 待字闺中
p*2
1 楼
有一串字母连成一个环，里边只包含了'A'和'B', 但是是无序的。
现在想把同样的字母连在一起，也就是'A'在一起， 'B'在一起。
每次操作可以把一个'A'和一个'B'进行交换。问最少的交换次数。
ABA : 0
ABABABAAB: 2
现在想把同样的字母连在一起，也就是'A'在一起， 'B'在一起。
每次操作可以把一个'A'和一个'B'进行交换。问最少的交换次数。
ABA : 0
ABABABAAB: 2
l*a
2 楼
will do
【在 p*****2 的大作中提到】
: 有一串字母连成一个环，里边只包含了'A'和'B', 但是是无序的。
: 现在想把同样的字母连在一起，也就是'A'在一起， 'B'在一起。
: 每次操作可以把一个'A'和一个'B'进行交换。问最少的交换次数。
: ABA : 0
: ABABABAAB: 2
【在 p*****2 的大作中提到】
: 有一串字母连成一个环，里边只包含了'A'和'B', 但是是无序的。
: 现在想把同样的字母连在一起，也就是'A'在一起， 'B'在一起。
: 每次操作可以把一个'A'和一个'B'进行交换。问最少的交换次数。
: ABA : 0
: ABABABAAB: 2
w*z
3 楼
我看二爷组织学习互助小组得了。
哪找来那么多题啊？
哪找来那么多题啊？
p*2
4 楼
好呀。我一般碰到好题都跟大家share一下。我做的大部分还是水题。
【在 w**z 的大作中提到】
: 我看二爷组织学习互助小组得了。
: 哪找来那么多题啊？
o*y
5 楼
(1) 先弄出 x=|A| （A个数）, y=|B|， 扫描一圈即可
（2）取 L=min(x,y),不妨假设为L=x
(3) 找连续L长有A最多的字串，假设含有m个A, 扫描一圈即可
（4）L-m就是结果
【在 p*****2 的大作中提到】
: 有一串字母连成一个环，里边只包含了'A'和'B', 但是是无序的。
: 现在想把同样的字母连在一起，也就是'A'在一起， 'B'在一起。
: 每次操作可以把一个'A'和一个'B'进行交换。问最少的交换次数。
: ABA : 0
: ABABABAAB: 2
（2）取 L=min(x,y),不妨假设为L=x
(3) 找连续L长有A最多的字串，假设含有m个A, 扫描一圈即可
（4）L-m就是结果
【在 p*****2 的大作中提到】
: 有一串字母连成一个环，里边只包含了'A'和'B', 但是是无序的。
: 现在想把同样的字母连在一起，也就是'A'在一起， 'B'在一起。
: 每次操作可以把一个'A'和一个'B'进行交换。问最少的交换次数。
: ABA : 0
: ABABABAAB: 2
w*z
6 楼
我给个题吧。最近面试碰到的
Find number of subtrees in a tree which has the same value.
public int FindNumberOfSubTrees(Node root)
Note:
The leaf node itself is a subtree.
Find number of subtrees in a tree which has the same value.
public int FindNumberOfSubTrees(Node root)
Note:
The leaf node itself is a subtree.
p*2
7 楼
对。
【在 o******y 的大作中提到】
: (1) 先弄出 x=|A| （A个数）, y=|B|， 扫描一圈即可
: （2）取 L=min(x,y),不妨假设为L=x
: (3) 找连续L长有A最多的字串，假设含有m个A, 扫描一圈即可
: （4）L-m就是结果
p*2
8 楼
subtree的什么value呀？每个node的value的sum吗？
【在 w**z 的大作中提到】
: 我给个题吧。最近面试碰到的
: Find number of subtrees in a tree which has the same value.
: public int FindNumberOfSubTrees(Node root)
: Note:
: The leaf node itself is a subtree.
l*a
9 楼
你再开一帖吧
这样大家看着方便，你也不至于被认为给二爷搅场子
【在 w**z 的大作中提到】
: 我给个题吧。最近面试碰到的
: Find number of subtrees in a tree which has the same value.
: public int FindNumberOfSubTrees(Node root)
: Note:
: The leaf node itself is a subtree.
这样大家看着方便，你也不至于被认为给二爷搅场子
【在 w**z 的大作中提到】
: 我给个题吧。最近面试碰到的
: Find number of subtrees in a tree which has the same value.
: public int FindNumberOfSubTrees(Node root)
: Note:
: The leaf node itself is a subtree.
w*z
10 楼
correction.
搞糊涂了，那是另一个题，搞混了
The number of subtrees with all the value are the same
public int FindNumberOfSubTreesWithSameValue(Node root)
5
1 2
1 3
1
answer ：
4
搞糊涂了，那是另一个题，搞混了
The number of subtrees with all the value are the same
public int FindNumberOfSubTreesWithSameValue(Node root)
5
1 2
1 3
1
answer ：
4
l*a
11 楼
just circular
H*e
12 楼
got it
【在 l*****a 的大作中提到】
: just circular
【在 l*****a 的大作中提到】
: just circular
相关阅读
奇怪的口头offera small question about c++ object allocationrenew H1B, 有效期从什么时候开始？报个Offer，少许经验opt 3个月的期限快到，如何继续留在美国？[合集] 美国工作搜索引擎排名纠结中， 这种情况该怎么办？[合集] bloomberg面试教训有谁面过Blackrock IT?分享经历 -回答大家的来信和post请问Consulting是做什么呢？有没有postdoc后去了工业界的朋友？～～请进Bloomberg网上测试题明天H1b生效，但是还不能上班，可不可以？求助：面试题怎么知道OPT的期间公司有给我交税？[合集] 发发做实习的牢骚问一个男生面试着装问题想问一下这个是指的是什么？导师refer有用吗？