京东春招笔试
1.判断回文子串的数量， 双指针。
2.给出个顶点，你可以将这个顶点构成一棵树，若这棵树恰好只有三个分叉，那么我们称这种树为树。现在给出个顶点，请你求出可以由这个顶点构建的树有多少种？回溯，去重没写出来
3.某块矩形墙壁由块瓷砖构成，每块瓷砖都是的矩形。现在想要从左上角向右下角， 从右上角向左下角划两条直线，请问直线与每块瓷砖的边界线产生的交点共有多少个？没思路。
就a了一道，难受。
类似资料：
1.判断回文子串的数量， 双指针。
2.给出个顶点，你可以将这个顶点构成一棵树，若这棵树恰好只有三个分叉，那么我们称这种树为树。现在给出个顶点，请你求出可以由这个顶点构建的树有多少种？回溯，去重没写出来
3.某块矩形墙壁由块瓷砖构成，每块瓷砖都是的矩形。现在想要从左上角向右下角， 从右上角向左下角划两条直线，请问直线与每块瓷砖的边界线产生的交点共有多少个？没思路。
就a了一道，难受。