对于下标范围 [l,r] 的连续子序列，如果对任意 l≤i<r 都满足 nums[i]<nums[i+1]，则该连续子序列是递增序列。 假设数组 nums 的长度是 n，对于 0<l≤r<n−1，如果下标范围 [l,r] 的连续子...

搜索出所有全排列的组合 判断相邻数之和是否为平方数的限制，来剪枝。 #include <bits/stdc++.h> using namespace std; class Solution { public: int res=0; ve...

解析： 题目大意：对于n，A，B，使得B2去掉末三位数字等于A，(B+1)2去掉末三位数字等于A+1，以此类推，(B+n-1)2去掉末三位数字等于A+n-1，现在给定n和A的上限MaxA，求所有满足条件的A与B，按照A升序（第一判断标准）且B升序（第二判断标准）输出。如果无解，输出No ...

解析： 题目大意：一个队列，只能从一端插入数据，但可以从两端删除数据。现在给定一段数据互不相同的插入序列，然后给一些删除序列，判断这些删除顺序的可行性。 用两个指针pi与pj分别指向插入序列insertion与删除序列deletion。pi初始指向0，表示第一个数据待插入。每读到一...

解析： 题目大意：给出二叉树的中序和后序遍历，求前序遍历的最后一个结点。 用套路的建树再中序遍历是可以做的，时间给得很充足。不建树也可以做，由于前序遍历的顺序是根左右，那么寻找前序遍历最末项的方法为： 1、先看根结点有没有右子树，有就往右子树找； 2、如果没有右子树，则...

解析： 题目大意：有一根木棒，不断把它掰断形成新的木棒，每次只取其中一根掰成两部分，所有的木棒长度都是正整数，并且这些木棒中最短者长度的两倍始终大于最长的，问最多可以掰成多少根木棒（第一判断标准），并且最长木棒与最短木棒的长度之差最小（第二判断标准）。 要用DFS进行搜索，维护一个...

思路 日期变量型思路需要遍历一年中所有的天数，无论 days 的长度是多少。 但是观察日期变量型的递推式，我们可以看到，如果我们查询 dp(i)，而第 i 天我们又不需要出行的话，那么 dp 函数会一直向后计算 dp(i+1)=dp(i+2)=dp(i+3) 一直到一年结束或者有一...

思路和算法 我们用 dp(i) 来表示从第 i 天开始到一年的结束，我们需要花的钱。考虑到一张通行证可以让我们在「接下来」的若干天进行旅行，所以我们「从后往前」倒着进行动态规划。 对于一年中的任意一天： 如果这一天不是必须出行的日期，那我们可以贪心地选择不买。这是因...

复杂度分析 时间复杂度： O(N*2^N)，其中 N 是 A 的长度。 空间复杂度： O(N*2^N)。 #include <bits/stdc++.h> using namespace...

思路 构造一张图，包含所有的边 ii 到 jj ，如果满足 A[i] + A[j]A[i]+A[j] 是一个完全平方数。我们的目标就是求这张图的所有哈密顿路径，即经过图中所有点仅一次的路径。 算法 我们使用 count 记录对于每一种值还有多少个节点等待被访问，与一个变量 t...