LearningNotes
未读
最后编辑于2025-05-20
4. 寻找两个正序数组的中位数(Median of Two Sorted Arrays)Hard给定两个 有序 数组 nums1 和 nums2,大小分别为 m 和 n,请你找出这两个正序数组的中位数,并且要求总体运行时间复杂度为 O(log(m + n))。
示例 1:输入: nums1 = [1,3], nums2 = [2]输出: 2.00000解释: 合并后数组为 [1,2,3],中位数是 2。
示例 2:输入: nums1 = [1,2], nums2 = [3,4]输出: 2.50000解释: 合并后数组为 [1,2,3,4],中位数是 (2 + 3) / 2 = 2.5。
约束:
nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-10^6 <= nums1[i], nums2[i] <= 10^6
问题分析(关键思路)题目要求时间复杂度为 O ...
最后编辑于2025-5-20
3. 无重复字符的最长子串(Longest Substring Without Repeating Characters)中等给定一个字符串 s,请你找出其中不含有重复字符的最长子串的长度。
示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3,注意答案必须是子串长度。
提示:
0 <= s.length <= 5 * 10^4
s 由英文字母、数字、符号和空格组成
方法一:暴力枚举思路:从字符串的每一个起始位置出发,依次向后扩展子串,同时使用一个布尔数组或集合来记录当前子串中出现过的字符,一旦遇到重复字符,则停止扩展,对比记录最长长度。该方法直观易懂,但效率较低。
12345678 ...
LearningNotes
未读
最后编辑于2025-5-20
2. 两数相加(Add Two Numbers)中等给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例 1:输入: l1 = [2,4,3], l2 = [5,6,4]输出: [7,0,8]解释: 342 + 465 = 807
示例 2:输入: l1 = [0], l2 = [0]输出: [0]
示例 3:输入: l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输出: [8,9,9,9,0,0,0,1]解释: 9999999 + 9999 = 10009998
提示:
每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
方法一:模拟加法(推荐)12345678910111213141516171819c ...
ProjectPicks
未读
最后编辑于2025-5-19
🚀 推荐项目:SDL 太空战机射击游戏
🧭 项目简介
项目名称:SDLShooter(太空战机射击游戏)
教程主页:👉 https://cppgamedev.top/courses/sdl-space-shooter
源项目仓库:🔗 github.com/WispSnow/SDLShooter
我的个性化版本(持续学习并更新中):✨ github.com/1solovedeng/SDLShooter
开源协议:🆓 CC0-1.0(公有领域,无需署名)
🧑💻 为什么推荐这个项目给初学者?
🛠️ 跨平台、零门槛:基于 SDL2/SDL3,支持 Windows / Linux / macOS,全平台开发无压力。
🧩 模块化教程:每个章节配有文字+视频教学,对应源码分支一一匹配,方便跟进。
🔍 实战 + 原理结合:涵盖图形渲染、输入处理、碰撞检测、资源加载等游戏开发核心。
📦 内置丰富素材:内含音乐、音效、精灵图、爆炸特效、字体,无 ...
LearningNotes
未读
最后编辑于2025-5-18
1. 两数之和(Two Sum)简单给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。
示例 1:输入: nums = [2,7,11,15], target = 9输出: [0,1]解释: 因为 nums[0] + nums[1] == 9,返回 [0, 1]。
示例 2:输入: nums = [3,2,4], target = 6输出: [1,2]
示例 3:输入: nums = [3,3], target = 6输出: [0,1]
提示:
2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9 ...
PracticalTools
未读
最后编辑于 2025-5-18
🛠️ 推荐工具:Dev-C++Dev-C++ 是一款轻量级、免费开源的 C/C++ 集成开发环境(IDE),内置 GCC 编译器,适用于 Windows 系统。其界面简洁、操作直观,尤其适合 C/C++ 初学者使用。
✅ 主要特点
语法高亮与代码补全:支持语法高亮显示和自动代码补全,减少编辑错误,提高编码效率。
多语言支持:提供简体中文、繁体中文、英语等多种语言界面,方便不同用户使用。
内置调试功能:集成调试器,支持断点设置、变量监视等基本调试操作。
适合初学者:操作简便,学习成本低,是学习 C/C++ 编程的理想工具。
集成多种工具:集合了 MinGW 中的 GCC 编译器、GDB 调试器和 AStyle 格式整理器等自由软件。
📥 下载地址
阿里云盘: 点击下载
百度网盘: 点击下载
提取码:nura
夸克网盘: 点击下载
⚠️ 如果链接失效,请在评论区留言,我们会及时更新。感谢您的支持与指正!
📚 安装与使用教程
Dev-C++ 下载与安装图文教程
Dev-C++ 安装及使用方法教程
⚠️ ...

