#include <bits/stdc++.h> using namespace std; int quickPow(long long x, int n) { int res = 1; while (n >= 1) { ...

思路：深度优先搜索。pre记录了从出发点到当前节点i的安全度。当节点到达目标goal时，更新安全度res。 #include <bits/stdc++.h> using namespace std; double res = 0; void dfs(int ...

 思路：对于每张邮票，要么选，要么不选。如果选，需要判断数量是否>0。如果不选，直接跳过本层向下一层搜索。使用set去重。 #include <bits/stdc++.h> using namespace std; int nums[3] = {5...

思路：定义结构体存放位置坐标以及方向。按照方向进行BFS，遇到边界或者陷阱或者已访问的节点，则向右转。  #include <bits/stdc++.h> using namespace std; typedef struct node { ...

思路：广度优先搜索。队列记录路径节点，奇数点+1，偶数点+2，走到goal时结束搜索。 #include <bits/stdc++.h> using namespace std; typedef struct node { int num; ...

先对输入的字符串进行处理，存放到模拟二叉树的数组当中(-1表示叶子结点)。 对于数组中的节点i，它的左右孩子分别是2i和2i+1(完全二叉树的性质) dfs搜索左右子树，pre记录搜索路径中的最大值。若index超出数组长度或遇到-1则结束搜索。若当前节点>=pre，则是新的...

 思路：遍历驼峰串，遇到大写字母即用_分割，不要忘记循环结束后添加最后一个串。 #include <bits/stdc++.h> using namespace std; int main() { string s; while (...

 思路：动态规划。dp[i]表示以index=i的元素为结尾的单调递增子序列的最大长度。若nums[j]<nums[i]，则dp[i]=Max{dp[i],dp[j]+1}，否则dp[i]=1。最终结果取最大的dp[i] #include <bits/stdc+...

解题思路：设l为长，w为宽度。则Min（l,w）必定能构成一个正方形。然后较大的边减去Min（l,w），继续下一次操作。当l==w为true时，可以形成最后一个正方形，break #include using namespace std; int main() { ...

思路：从前到后依次查询，使用变量state(初始-1)记录串的类型(1数字   2小写   3大写)。如果新的字符与已有子串状态不符，则将该串放入对应的容器中。循环结束，还要将最后一个串放入容器中。最后，分别将三种类型的串输出即可。 #incl...