摘要: 题目 2400. 恰好移动 k 步到达某一位置的方法数目 解题思路 观察上面示例,容易画出下面的递归树,因此可以考虑DFS。 DFS 很容易写出DFS的代码 class Solution { int res = 0; //记录可行路径数 public int numberOfWays(int sta 阅读全文
posted @ 2022-09-16 09:40 dotJunz 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目 2401. 最长优雅子数组 解题思路 滑动窗口思想 扩大窗口:当新来的数与窗口内的数按位与运算都为0,则加入,扩大窗口,更新答案。缩小窗口:如果新来的数与窗口内某个元素按位与运算不为0,则缩小窗口,直到新来的数与窗口内的数按位与运算都为0,再加入该数。 位运算 如何判断新来的数与窗口内的数按位 阅读全文
posted @ 2022-09-16 09:12 dotJunz 阅读(208) 评论(0) 推荐(0) 编辑