- 递归算法的时间复杂度表达式： O(T) = R * O(s) O(T)表示时间复杂度 R表示递归调用的次数 O(s)每次递归调用计算的时间复杂度 想想斐波那契函数，它的递归关系是f(n) = f(n-1) + f(n-2)；乍一看，我们会发现，在斐波那契函数执行期间来计算递归调用的次数似乎并不那么的容易... 递归算法的时间复杂度表达式： O(T) = R * O(s) O(T)表示时间复杂度 R表示递归调用的次数 O(s)每次递归调用计算的时间复杂度 想想斐波那契函数，它的递归关系是f(n) = f(n-1) + f(n-2)；乍一看，我们会发现，在斐波那契函数执行期间来计算递归调用的次数似乎并不那么的容易...
- https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672 输入格式： 7_This_is_a_test_hs_s_a_es 输出格式： 7TI 【大致思路】 分别读入两个字符串，第一个fo... https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672 输入格式： 7_This_is_a_test_hs_s_a_es 输出格式： 7TI 【大致思路】 分别读入两个字符串，第一个fo...
- 文章目录 总序1.vector头文件定义元素访问常用函数使用场景 2.set头文件定义元素访问常用函数使用场景扩展 3.string头文件&定义内容访问常用函数 4.ma... 文章目录 总序1.vector头文件定义元素访问常用函数使用场景 2.set头文件定义元素访问常用函数使用场景扩展 3.string头文件&定义内容访问常用函数 4.ma...
- 文章目录 1.题目2.思路3.代码4.不用dfs版本 1.题目 https://leetcode-cn.com/problems/restore-the-array-from-adjace... 文章目录 1.题目2.思路3.代码4.不用dfs版本 1.题目 https://leetcode-cn.com/problems/restore-the-array-from-adjace...
- 一.题目：对称二叉树 2.算法思想 （1）（递归） 对称的条件： 1.根结点相同 2. r1树的左子树同r2树的右子树，r1树的右子树同r2树的左子树。 所以可以用递归实现，注意结构体指针引用元素要用->而不能用小点 （2）（迭代） 用队列迭代，当队列中每两个连续的结点都是相同值时则互为镜像。... 一.题目：对称二叉树 2.算法思想 （1）（递归） 对称的条件： 1.根结点相同 2. r1树的左子树同r2树的右子树，r1树的右子树同r2树的左子树。 所以可以用递归实现，注意结构体指针引用元素要用->而不能用小点 （2）（迭代） 用队列迭代，当队列中每两个连续的结点都是相同值时则互为镜像。...
- 1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805377432928256 基于快排背景，其实就是找主元。 2.思路 利用继承关系求出每个元素A[i]的左边的最大值和右边的最小值（注意：要使得A[i]的左边的左右元素都比A[i]要小，所以要找... 1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805377432928256 基于快排背景，其实就是找主元。 2.思路 利用继承关系求出每个元素A[i]的左边的最大值和右边的最小值（注意：要使得A[i]的左边的左右元素都比A[i]要小，所以要找...
- 下面方法感觉好麻烦。。。 感觉黎大佬的做法更简单https://blog.csdn.net/qq_33657357/article/details/80407542 #include<iostream>#include<stdio.h>#include<stdlib.h>#include<m... 下面方法感觉好麻烦。。。 感觉黎大佬的做法更简单https://blog.csdn.net/qq_33657357/article/details/80407542 #include<iostream>#include<stdio.h>#include<stdlib.h>#include<m...
- 1.题目 2.思路 可以使用一个环形链表模拟（但是会超时），可以使用灰常巧妙的数学逆推思想： （1）【最后一轮】无论怎样，最后都是只剩下一个元素——可以假设该最后存活的数值为num，且这个元素在... 1.题目 2.思路 可以使用一个环形链表模拟（但是会超时），可以使用灰常巧妙的数学逆推思想： （1）【最后一轮】无论怎样，最后都是只剩下一个元素——可以假设该最后存活的数值为num，且这个元素在...
- 文章目录 1.题目2.常规的遍历3.剪枝处理4.根据条件判断是否遍历5.其他写法 1.题目 2.常规的遍历 对于这种要找到所有符合情况的，先明白二叉树是咋样的（树高为2n，因为n为括... 文章目录 1.题目2.常规的遍历3.剪枝处理4.根据条件判断是否遍历5.其他写法 1.题目 2.常规的遍历 对于这种要找到所有符合情况的，先明白二叉树是咋样的（树高为2n，因为n为括...
- 1.题目 2.思路 （1）方法和【LeetCode215】数组中的第k个最大元素（小顶堆—priority_queue）相同（利用小顶堆，不断加入且保持优先队列恰好为k个元素）。不过注意是将每个元... 1.题目 2.思路 （1）方法和【LeetCode215】数组中的第k个最大元素（小顶堆—priority_queue）相同（利用小顶堆，不断加入且保持优先队列恰好为k个元素）。不过注意是将每个元...
- 1.使用场景 输入数据：如果是递归数据结构，如单链表，二叉树，集合，则一定可以用DFS； 如果是非递归数据结构，如一维数组，二维数组，字符串，图，则概率小一点。 状态转换图：树或图 求解目标：必须要走到... 1.使用场景 输入数据：如果是递归数据结构，如单链表，二叉树，集合，则一定可以用DFS； 如果是非递归数据结构，如一维数组，二维数组，字符串，图，则概率小一点。 状态转换图：树或图 求解目标：必须要走到...
- 文章目录 腾讯6 大事业群：CSIGIEGPCGTEGCDGWXG 腾讯6 大事业群： 云与智慧产业事业群 ( CSIG ) 互动娱乐事业群 ( IEG ) 平台与内容事业群 ( PCG ... 文章目录 腾讯6 大事业群：CSIGIEGPCGTEGCDGWXG 腾讯6 大事业群： 云与智慧产业事业群 ( CSIG ) 互动娱乐事业群 ( IEG ) 平台与内容事业群 ( PCG ...
- 【1079】Total Sales of Supply Chain (25 分) 1.题目 https://pintia.cn/problem-sets/994805342720868352/prob... 【1079】Total Sales of Supply Chain (25 分) 1.题目 https://pintia.cn/problem-sets/994805342720868352/prob...
- 一、Floyd算法 解决全源最短路径问题——求任意两点u、v之间的最短路径长度，dis[i][j]表示从顶点i到顶点j的最短距离，伪代码如下： 枚举顶点k 以顶点k作为中介点，枚举所有顶点对i和j ... 一、Floyd算法 解决全源最短路径问题——求任意两点u、v之间的最短路径长度，dis[i][j]表示从顶点i到顶点j的最短距离，伪代码如下： 枚举顶点k 以顶点k作为中介点，枚举所有顶点对i和j ...
- 1.题目 题目描述：给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形 输入： 3 4 输出： 4 2.思路 水题，不过要注意2点： （1）不断进行while循环，循环终止... 1.题目 题目描述：给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形 输入： 3 4 输出： 4 2.思路 水题，不过要注意2点： （1）不断进行while循环，循环终止...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签