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