news 2026/6/2 10:06:14

leetcode解题方法

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
leetcode解题方法

双指针法:适用于有序数组去重、两数之和等问题。通过左右指针减少时间复杂度至O(n)。

示例代码:

c复制插入

int removeDuplicates(int* nums, int numsSize) { if (numsSize == 0) return 0; int slow = 0; for (int fast = 1; fast < numsSize; fast++) { if (nums[fast] != nums[slow]) { nums[++slow] = nums[fast]; } } return slow + 1; }

复制插入

链表问题

虚拟头节点:简化删除节点等操作,避免处理头节点特殊情况。

快慢指针:用于检测环或找中点。

动态规划

明确状态转移方程,如斐波那契数列用迭代而非递归避免堆栈溢出:

c复制插入

int fib(int n) { if (n < 2) return n; int dp[3] = {0, 1, 1}; for (int i = 2; i <= n; i++) { dp[2] = dp[0] + dp[1]; dp[0] = dp[1]; dp[1] = dp[2]; } return dp[2]; }

复制插入

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/1 19:03:34

使用Qt OpenGL开发俄罗斯方块:从零到一实现经典游戏

&#x1f3ae; 使用Qt OpenGL开发俄罗斯方块&#xff1a;从零到一实现经典游戏1. 项目概述与准备工作1.1 为什么选择QtOpenGL?1.2 开发环境配置2. 游戏核心架构设计2.1 游戏状态机2.2 主要类设计3. 方块系统实现3.1 方块类型定义3.2 方块数据结构3.3 方块渲染4. 游戏逻辑实现4…

作者头像 李华
网站建设 2026/6/2 6:32:50

vLLM推理引擎教程7-CUDA Graph

1、概念 在vLLM的decode阶段使用了CUDA Graph技术来提升性能。 CUDA Graph概念&#xff1a;它是NVIDIA提供的一种GPU计算优化技术&#xff0c;它的作用是&#xff1a;可以减少kernel launch等的开销&#xff0c;在某些场景下&#xff0c;如有大量的kernel的实际运行时间很短&…

作者头像 李华
网站建设 2026/6/2 9:28:47

GPT-5.2 上线后差评如潮,其功能表现有哪些退步或不足?

一般&#xff0c;他们的发布都有后手。不会全盘推出。至少是成熟了的&#xff0c;才能面向用户。 3年来&#xff0c;GPT每次都能压着谷歌大。提前一天发布模型。 这一次是第一次被动了。而谷歌的后手&#xff0c;还有个语音模型&#xff0c;也很不错。 图片的nano-banana-pr…

作者头像 李华