weixin_45349512的博客

费解的开关按法与顺序无关每个各自最多按一次枚举第一行的操作每一行开关的操作由上一行灯的亮灭唯一确定枚举第一行的状态利用位运算从第二行开始由上一行灯的亮灭决定本行的开关操作，当要执行第h行时，前n-1行一定全亮，只要特判最后一行是否全亮即可在做题时要注意数据范围！飞行员问题可以直接枚举216到225定义偏移量...

226. 翻转二叉树直接使用递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* in

【中等】1567. 乘积为正数的最长子数组长度递归是一种特殊的DP思路1:（不推荐）暴力：枚举所有的子数组，计算其结果是否为正。但是复杂度为n2，所以要进行优化思路2：（推荐）因为要求结果为正的最长数组的长度，所以不妨从末尾出发向前递推到符合条件的最长子数组分情况讨论ai的正负，长度为以a[i-1]结尾的最长子数组其中f(n)/g(n)表示以a[n]结尾的，结果为正/负的最长子数组的长度。所以f(n)/g(n)的值一定大于等于0，因为是长度。可得如下表格：第i个元素的大小（ai

翻硬币

翻硬币费解开关的简化版有解的话 必然只有一组解#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 110;int n;char start[N],aim[N];void turn(int i){ if(start[i]=='*') start[i]='o'; else start[i]='*';}