leetcode 309场周赛

1、6167检查相同字母间的距离（简单）

题目：

解题思路：讲第一次出现的字母位置记录，第二次出现时即检验是否符合条件

代码：

2、6168. 恰好移动 k 步到达某一位置的方法数目（中等）

题目：

最开始想用 深度搜索加剪枝的方法解题但是一直超时，后来用的动态规划来解决。

代码：

（深搜+剪枝）超时的错误代码。

java的动态规划解题。

3、6169.最优雅的数组（中等）

题目

解题思路：利用二进制的不同位次的1和滑动窗口来解题，

代码：

一些刷题：

4、538.把二叉搜索树转换为累加树

题目

解题思路：先得到整颗树的累加总和，再利用总和对每一个叶结点进行赋值，利用前序遍历树

代码：

5、2327。知道秘密的人数

题目

解题思路：动态规划，对于每天的知道的人数进行增加，不断更新人数，在最后几天进行求人数即可

代码：