- 文章目录 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大”,而将数组剩下的元素依次和堆顶比较,如果...
上滑加载中
推荐直播
-
AI编码实干派,“码”力全开2026/02/26 周四 15:00-16:30
谈宗玮/于邦旭/丁俊卿/陈云亮/王一男
【中国,深圳,2026年2月26日】,以“AI编码实干派,码力全开”为主题的华为云码道(CodeArts)代码智能体新春发布会在线上成功召开。华为云码道公测版正式发布,为开发者和企业提供具备工程化能力的智能编码解决方案。
回顾中 -
华为云码道-玩转OpenClaw,在线养虾2026/03/11 周三 19:00-21:00
刘昱,华为云高级工程师/谈心,华为云技术专家/李海仑,上海圭卓智能科技有限公司CEO
OpenClaw 火爆开发者圈,华为云码道最新推出 Skill ——开发者只需输入一句口令,即可部署一个功能完整的「小龙虾」智能体。直播带你玩转华为云码道,玩转OpenClaw
回顾中 -
华为云码道-AI时代应用开发利器2026/03/18 周三 19:00-20:00
童得力,华为云开发者生态运营总监/姚圣伟,华为云HCDE开发者专家
本次直播由华为专家带你实战应用开发,看华为云码道(CodeArts)代码智能体如何在AI时代让你的创意应用快速落地。更有华为云HCDE开发者专家带你用码道玩转JiuwenClaw,让小艺成为你的AI助理。
回顾中
热门标签