度小满笔试AK题解---9.8

本文按照个人的思路走，所以跟大家的写法有所出入很正常

题1

啥叫好子串？ 给定k=2,nums = [1,2,3,4]中，[2,3,4]中最大值4是最小值2的k倍，这就是好子串。
统计nums有多少个好子串

这个题我一开始也是过了82%，暴力法，这里一定冷静下来，想想你们高考怎么做的？ 是不是解题解得差不多了但就是最后那一下出不来怎么办？ 后面还有题，先做！后面该拿的分拿到了，心就稳了，心稳了，做题就顺了，就能事半功倍。

内功心法修炼到位了（冷静下来了）就能知道这个题坑在哪儿了，我做完了后面的心态稳了的时候来看这里，就是发现原来是我忽略了子数组可能长度为1（只有一个元素）的情况，于是把第二个for循环的j从i开始遍历，就AC了。

有一个环环，比如一共3个元素，ABB循环的，（A->B->B->A），然后呢，你从开头开始遍历，而且是循环遍历，（就是一直绕圈），直到数到A的个数满了K为止，K在最开始就会给定。

还是内功心法，这个题确实不难，坑在哪儿呢？ 举个例子：K = 3 ，字符串是AB，数到最后一个A的时候，根本不需要再继续数B了，所以答案不是6而是5。这是我犯过的错，相信大家也有人犯，但是好在我冷静下来发现了。

有一个奇怪的二叉树，任意结点的子节点，要么没有，要么有2个。
然后他们还涂了颜色，红或蓝，红是2，蓝是1
输入：
n (代表n个结点)
1 1 (数组p，n-1个元素，p[i]代表i的父节点，根节点是1，这里其实题目描述也有点怪，这个数组第一个元素是代表2结点，后面是3，然后继续加……)
1 1 1 (数组c，n个元素，代表各自的颜色)
然后结点有运算方式：结点的值 = ①没有子节点->val = 1 ②有2个子节点->val = 红色则子节点的值相乘，蓝色则相加
问根节点val=?

这个题我并没有被坑，就第一次就AC了，反正就是慢慢想，冷静思考，就OK了，还好过了，所以我并不能提供一些特定问题的解答除非你们问我。