今天上一题# 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
相关阅读
H1b salary 网站上from 和to哪个更准确H1B转F2再转H1B老中苦幹實幹 總是首先被裁请问h 1b 今天开始每天公布数据么？为什么大家都说抽不中就回家呢？微薄上看到的某律师关于今年的H1b收件数Is college faculty non-cap H1B worth premium processing?2014FY H1B名额用完OPT申请问题！求助！！facebook找人内推之后没给面试直接拒了求各种CS 码工 intern refer。。要不要找新工作， 求建议暑假微软Redmond实习，求合租下周面Salesforce, 有经验传授吗?如何negotiate offer？Applied Materials 求内推请问A家面试的风格是什么？都要多次电话面试吗？[Apple Jobs]software, optics, mechanics, ee, camera, display关于审简历，急问虽然说了也没用，但是大家淡定点吧，尤其是已经寄到的