9.20日
昨天下午本来想开始第二道题 结果没做完
随机的中等题
491. 递增子序列
拿到这种题先看数组长度
1 <= nums.length <= 15
无疑是回溯了
之所以昨天下午一直没做完
我把回溯的模板中 DFS(nums,idx+1);传进去了 这样会造成每到下一轮循环又会从第一个开始
比如说
for(int i=idx;i<nums.length;i++)
第一次传入的idx为0 在后面i会自增但是 对于每一轮循环传入的都是1也就是都从1开始比 对于[4,4,3,2,1]来说就会造成[3,4]的情况


周赛第三题
2415. 反转二叉树的奇数层
应该是上个月把 做过同样的题目
做法是记录奇数层的值然后进行反转