- 文章目录 1.题目法一:min和maxp同时更新法二:动态规划总结 1.题目 法一:min和maxp同时更新 要求最高价和最低价的差,且最低价在前,最高价在后,那就遍历一次数组,统... 文章目录 1.题目法一:min和maxp同时更新法二:动态规划总结 1.题目 法一:min和maxp同时更新 要求最高价和最低价的差,且最低价在前,最高价在后,那就遍历一次数组,统...
- 1.题目 2.思路 基础递归题。 可以直接后序遍历(前序也可),递归到底后就交换左右孩子(叶结点),再往二叉树上返回。 前序和后序唯一的区别是: 前序遍历:将「处理当前节点」放到「递归左子树」之... 1.题目 2.思路 基础递归题。 可以直接后序遍历(前序也可),递归到底后就交换左右孩子(叶结点),再往二叉树上返回。 前序和后序唯一的区别是: 前序遍历:将「处理当前节点」放到「递归左子树」之...
- 1.题目 2.思路 明确题目的路径定义后,知道有4种路径: (1)单一结点 (2)某个结点及其左子树组成的路径 (3)某个结点及其右子树组成的路径 (4)某个各节点及其左右子树组成的路径(该路径... 1.题目 2.思路 明确题目的路径定义后,知道有4种路径: (1)单一结点 (2)某个结点及其左子树组成的路径 (3)某个结点及其右子树组成的路径 (4)某个各节点及其左右子树组成的路径(该路径...
- PAT的官网甲级题目https://pintia.cn/problem-sets/994805342720868352/problems/type/7 日沉云起的PAT题解(https://blog.csdn.net/richenyunqi/article/details/84981078)2020年复旦上机复试题解北大算法设计-屈婉玲... PAT的官网甲级题目https://pintia.cn/problem-sets/994805342720868352/problems/type/7 日沉云起的PAT题解(https://blog.csdn.net/richenyunqi/article/details/84981078)2020年复旦上机复试题解北大算法设计-屈婉玲...
- 一、题目 提示: m == board.lengthn == board[i].length1 <= m, n <= 200board[i][j] 为 ‘X’ 或 ‘O’ 二、思路 ... 一、题目 提示: m == board.lengthn == board[i].length1 <= m, n <= 200board[i][j] 为 ‘X’ 或 ‘O’ 二、思路 ...
- 文章目录 1.基础概念一、几个性质二、二叉树的存储结构 2.二叉树基本操作(1)结点的查找:(2)结点的插入:(3)二叉树的创建 3.遍历(1)层序遍历:(2)统计layer(3)由... 文章目录 1.基础概念一、几个性质二、二叉树的存储结构 2.二叉树基本操作(1)结点的查找:(2)结点的插入:(3)二叉树的创建 3.遍历(1)层序遍历:(2)统计layer(3)由...
- 1.题目 2.思路 第一步骤: 对于一样物体出现2个指标的时候,我们不妨先固定一个指标进行操作(如此题先对第一个指标身高进行从大到小排序,PS:小到大排序其实也是可以的),操作后就会使得每个当前... 1.题目 2.思路 第一步骤: 对于一样物体出现2个指标的时候,我们不妨先固定一个指标进行操作(如此题先对第一个指标身高进行从大到小排序,PS:小到大排序其实也是可以的),操作后就会使得每个当前...
- 1.题目 2.思路 法一:暴力枚举,不解释。 class Solution { public: vector<int> twoSum(vector<int>&am... 1.题目 2.思路 法一:暴力枚举,不解释。 class Solution { public: vector<int> twoSum(vector<int>&am...
- #include <iostream>#include <vector>#include <map>using namespace std;int main(){ int n,k,t1,t2; map<int,vector<int>> m; //建立int和vector数组的... #include <iostream>#include <vector>#include <map>using namespace std;int main(){ int n,k,t1,t2; map<int,vector<int>> m; //建立int和vector数组的...
- 使用场景 输入数据:如果是递归数据结构,如单链表,二叉树,集合,则一定可以用DFS;如果是非递归数据结构,如一维数组,二维数组,字符串,图,则概率小一点。 状态转换图:树或图 求解目标:必须要走到最深(如树,必须走到叶结点)才能得到一个解,这种情况适合用DFS 思考的步骤 1.是求路径条数,还是路径本身(或动作序列)? DF... 使用场景 输入数据:如果是递归数据结构,如单链表,二叉树,集合,则一定可以用DFS;如果是非递归数据结构,如一维数组,二维数组,字符串,图,则概率小一点。 状态转换图:树或图 求解目标:必须要走到最深(如树,必须走到叶结点)才能得到一个解,这种情况适合用DFS 思考的步骤 1.是求路径条数,还是路径本身(或动作序列)? DF...
- 1.题目 2.思路 要原地去掉数值为val的数,最浅显的暴力做法就是遍历到该数时直接依次将数组后面的数字往前移动一个,如下: class Solution { public: int r... 1.题目 2.思路 要原地去掉数值为val的数,最浅显的暴力做法就是遍历到该数时直接依次将数组后面的数字往前移动一个,如下: class Solution { public: int r...
- 1.题目 2.思路 (1)确定状态 对于每个屋子的判定, n u ... 1.题目 2.思路 (1)确定状态 对于每个屋子的判定, n u ...
- 文章目录 一、对链表进行插入排序二、思路三、C++代码 一、对链表进行插入排序 栗子: Input: head = [-1,5,3,4,0] Output: [-1,0,3,4,5]... 文章目录 一、对链表进行插入排序二、思路三、C++代码 一、对链表进行插入排序 栗子: Input: head = [-1,5,3,4,0] Output: [-1,0,3,4,5]...
- #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu... #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu...
- 1.题目 2.思路 上个月学过这个思路——10G数中找到前5G大的数。 找到前k大,建立一个元素个数为k的小顶堆——这样小顶堆的堆顶在整个堆里就是“前K大”,而将数组剩下的元素依次和堆顶比较,如果... 1.题目 2.思路 上个月学过这个思路——10G数中找到前5G大的数。 找到前k大,建立一个元素个数为k的小顶堆——这样小顶堆的堆顶在整个堆里就是“前K大”,而将数组剩下的元素依次和堆顶比较,如果...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签