个人思路：   场景1：当高为1，宽为n时   计算：  固定(0,0)和(0,1)为边界  以(0,0),(0,1),(1,0)和(1,1)为顶点的区域内，符合要求的三角形有4个 以(0,0),(0,1),(2,0)和(2,1)为顶点的区域内，符合要求的三角形有4个 ... 以(0,0),(0,1),(n,0)和(n,1)为顶点的区域内，符合要求的三角形有4个 上述符合要求的有4n个   固定(1,0)和(1,1)为边界  以(1,0),(1,1),(2,0)和(2,1)为顶点的区域内，符合要求的三角形有4个 以(1,0),(1,1),(3,0)和(3,1)为顶点的区域内，符合要求的三角形有...

非动态规划思路： 以0为边界先将所有数据分块，然后对每个块进行遍历 找到每个块中第一个负数和最后一个负数 然后计算当前块中，左边界和最后一个负数之间的距离 与 右边界与第一个负数的距离，距离更大的就是当前块中的答案 最后在所有块中的答案中，找到最大数字，即最终答案 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findLongestSubArray(vector<int>& num...

class Solution { public: //思路： //从1开始遍历，第一轮将与1直接相连的结点直接记录在list数组中 //然后遍历与1相连的数据，看与其直接相连的数据的距离+其与1的距离，是否小于list中的距离，如果小于，则更新list int findShortestPath(int n, int m, vector<vector<int> >& graph) { // write code here int answer = -1; auto temp = graph; //存放距离1最近的距离 vector<int> list(...

没人暴力，我来暴力遍历二维数组的每一个结点如果结点值为0则跳过如果结点值为1，则进行广搜 判断当前结点的右结点，下结点，右下结点是否也都是1， 如果是则将这三个结点入队，边长++，然后将边长的平方与当前最大面积进行比较，并进行下一步广搜 如果不是，则直接返回 #include <climits> class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int maxn = 0; bool is_valid(vector&lt...

解题思路：创建一个dp的二维数组（n*3）创建一个由优先队列（最小堆）组成的数组v样例： dp[i][0]: 2 1 5 3 6 4 8 9 7 dp[i][1]: 1 1 2 2 3 3 4 5 4 dp[i][2]: 0 0 1 1 3 3 4 8 4dp[i][0]:arr[i]dp[i][1]:到第i个元素时，包含该元素的最长的子序列长度dp[i][2]:到第i个元素时，包含该元素的最长的子序列中，倒数第二个元素dp[i][1]的计算方法： 获得当前元素arr[i] 从大到小地遍历现有的优先队列数组，找到第一个合适的(当前元素大于该优先队列的最小值)优先队列； 找到合适的优先队列等于知...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <climits> class Solution { public: /** * * @param root TreeNode类 the root * @return int整型vector */ TreeNode* t1 = nullptr; //记录第一个错误点 TreeNode* t2 = nullptr; //记录第二个错误点 TreeNode* temp = nullp...

小伙子个人理解，递归解决问题要注意两个点：起始点和终止点就题目的描述：起始点是10，终止点是任一叶子结点（比如4）在处理起始点10时，可以认为10左边的点4，6，8和右边的结点12，14，16已经被分别处理成了双向链表 并且题目要求返回双向链表的头结点，所以10的左边返回的是结点4，右边返回的是结点12 所以10在连接左边时，需要先找到左边双向链表中最右边的值，然后进行连接 10连接右边时，直接连接右边返回的结点即可 连接后，要返回最左边的结点在处理终止点（这里举例结点4）时，则分别看它左右结点是否为空（这里使用的方法是直接调用convert函数，而不是通过左右指针），如果为空则什么都不做 /...

第一次发题解(*^_^*)没看到哪个大佬用set来去重，所以小伙子来丢丢人思路：求得的每一个全排列都插入到set中，利用set去重的特性去除重复的排列注释的部分是之前实现无重复项数字的全排列的内容 void m_permute(//set<vector<int> > &answer, vector<vector<int> > &answer, vector<int> &num,int first,int last){ if(first == last){ // answer.insert(num); answer.push_back(...