摘要：
题目链接 解题思路 这个题和戳气球有相同的思想，戳气球是以「最后戳哪个气球」组织答案，这个题是，「先切哪个」组织答案 戳气球 代码 class Solution { public: // [L, R]上，怎么切？ int process(vector<int> &cuts, int L, int R 阅读全文
posted @ 2024-11-11 20:39
ouyangxx
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接 解题思路 暴力递归，一个很容易想到的方法就是，「先戳哪个气球」，process(L, R)，[L, R]上，返回能得到的最大硬币数目。 一个for循环，枚举，「先戳哪个气球」，但是有问题，假如先戳i号气球，接下来的递归怎么调用？process(L, i - 1) + process(i + 阅读全文
posted @ 2024-11-11 20:38
ouyangxx
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接 解题思路 检查一个二叉树是否轴对称，其实和根结点无关，而是和其左右子树有关。 左子树头等于右子树头，然后递归调用，「左子树的右儿子」要等于「右子树的左儿子」并且「左子树的左儿子」要等于「右子树的左儿子」。 代码 /** * Definition for a binary tree node 阅读全文
posted @ 2024-11-11 15:53
ouyangxx
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 解题思路 暴力怎么做？n个节点，我们要先选头节点i，头节点选中之后，左子树的节点数就决定了，右子树的节点数也就决定了，所以选择头节点i后，不同的数目是左子树不同数目 * 右子树不同数目，这又是子问题了，又可以递归得到结果。 有一个细节，假设n等于5，1，2，3，4，5，假设现在选择了3为头 阅读全文
posted @ 2024-11-11 15:44
ouyangxx
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接 解题思路 暴力怎么做？我们可以枚举， 矩阵的底，必须是第0行，求一个最大值，矩阵的底，必须是第1行，求一个最大值，把所有的都得到，然后最大的那个，就是结果。 依次类推，所有结果的最大值，就是全局最优解 举个例子，假设矩阵 [ [1, 0, 1, 0, 0], [1, 0, 1, 1, 1] 阅读全文
posted @ 2024-11-11 15:18
ouyangxx
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 解题思路： 题目乍一看没有思路，那我们来想一想如果暴力求解怎么办。最大的矩形，他总有一个高(竖着的)，然后有一个宽(横着的)，那我们就暴力求解每一个高，也就是每一个下标i，对应的heights[i]，最大的宽是多少，然后求出所有的解后，最优的便是结果。 怎么求解以heights[i]为高， 阅读全文
posted @ 2024-11-11 14:44
ouyangxx
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接 解题思路： 方法一：两个for循环，时间复杂度：O(n^2) 方法二：先排序，然后双指针，时间复杂度：O(n * logn) 方法三：使用一个set，从左往右遍历，每次遍历到一个数num，先查找set，是否存在target - num的数，如果存在，直接返回了。时间复杂度：O(n)。 因为 阅读全文
posted @ 2024-11-11 14:25
ouyangxx
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接 解题思路 从左往右的尝试，暴力递归(回溯)，process(index, path)，来到index，两种情况，要index的数，或者不要index的数 代码 class Solution { public: void process(vector<vector<int>> &ans, c 阅读全文
posted @ 2024-11-11 11:29
ouyangxx
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接 解题思路 求最小子串问题，第一时间，想「以i开头的结果是什么」，求出所有的结果，最优的便是；或者「以i结尾的结果是什么」，求出所有的结果，最优的便是 这个题使用「以i开头的结果是什么」，假设是[i, j]然后再求i+1的结果时，我们发现，只需要把i位置的字符去掉，就可以知道是否满足结果，如 阅读全文
posted @ 2024-11-11 11:24
ouyangxx
阅读(35)
评论(0)
推荐(0)
摘要：
题目链接 这就是「荷兰国旗」问题，把颜色分成左边红色、中间白色、右边蓝色的顺序，实现快排的一部分步骤。 解题思路 我们可以有一个left_border变量，表示[0, left_border]都是红色，同时，一个right_border变量，[right_border, n - 1]都是蓝色，那么[ 阅读全文
posted @ 2024-11-11 10:11
ouyangxx
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号