- 博客(17)
- 收藏
- 关注
RSS订阅原创 英伟达基础知识
在 C++ 中，虚函数（Virtual Function）是类的成员函数，通过virtual关键字声明，核心作用是实现「运行时多态（动态多态）」—— 即基类指针 / 引用指向派生类对象时，调用该函数会自动执行派生类的重写版本，而非基类版本。
2025-11-24 21:41:58
677
原创 堆C+++
/ 返回 1.5 ((1 + 2) / 2)是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。返回到目前为止所有元素的中位数。请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。，请你返回其中出现频率前。个最大的元素，而不是第。以内的答案将被接受。
2025-07-20 09:29:05
266
原创 栈c+++
输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。个非负整数，用来表示柱状图中各个柱子的高度。天，下一个更高温度出现在几天后。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数。--> 返回 -3.--> 返回 -2.给定一个经过编码的字符串，返回它解码后的字符串。求在该柱状图中，能够勾勒出来的矩形的最大面积。操作，并能在常数时间内检索到最小元素的栈。最大的矩形为图中红色区域，面积为 10。，表示每天的温度，返回一个数组。，表示其中方括号内部的。
2025-07-20 09:28:25
1564
原创 二分查找C++
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。public://二分范围while( l < r) //查找元素的开始位置//查找失败int L = r;//二分范围while( l < r) //查找元素的结束位置。
2025-07-20 09:27:43
323
原创 贪心算法C++
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。向后跳转的最大长度。生成的测试用例可以到达。返回一个表示每个字符串片段的长度的列表。处，你可以跳转到任意。给你一个非负整数数组。
2025-07-20 09:27:08
319
原创 动态规划c++
if s[i] == '(' : dp[i] = 0 if s[i] == ')' : if s[i - 1] == '(' : dp[i] = dp[i - 2] + 2 #要保证i - 2 >= 0 if s[i - 1] == ')' and s[i - dp[i - 1] - 1] == '(' : dp[i] = dp[i - 1] + dp[i - dp[i - 1] - 2] + 2 #要保证i - dp[i - 1] - 2 >= 0。如果向右走一步，那么会从 (i,j−1) 走过来。
2025-07-20 09:26:23
1977
原创 链表c++
指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表，每个节点包含一个额外增加的随机指针。，该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。请你设计并实现一个满足。的平均时间复杂度运行。合并两个升序链表+递归。例如，如果原链表中有。返回复制链表的头节点。
2025-07-20 09:23:23
524
原创 回溯C++
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。2 和 3 可以形成一组候选，2 + 2 + 3 = 7。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。如果至少一个数字的被选数量不同，则两种组合是不同的。的字符串，返回所有它能表示的字母组合。的棋盘上，并且使皇后彼此之间不能相互攻击。如上图所示，4 皇后问题存在两个不同的解法。对于给定的输入，保证和为。
2025-07-20 09:22:37
1530
原创 数组C++
以数组intervals表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2025-07-20 09:21:23
252
原创 子串C++
的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口每次只向右移动一位。所有字符的子串，则返回空字符串。所有字符的最小子串。
2025-07-20 09:20:47
276
原创 二叉树c++
二叉树路径的问题大致可以分为两类：1、自顶向下：顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束具体题目如下：257. 二叉树的所有路径面试题 04.12. 求和路径112. 路径总和113. 路径总和 II437. 路径总和 III988. 从叶结点开始的最小字符串而继续细分的话还可以分成一般路径与给定和的路径2、非自顶向下：就是从任意节点到任意节点的路径，不需要自顶向下124. 二叉树中的最大路径和。
2025-07-20 09:19:08
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人