- 博客(23)
- 收藏
- 关注
RSS订阅原创 LeetCode 142 - 环形链表 II
这道题目旨在考察我们判定链表是否存在环，并找到环的具体起始位置的能力。通过使用弗洛伊德的“龟兔赛跑”算法可以高效地解决这个问题，并且仅需常数空间。该方法的核心在于利用两个指针不同速度的移动来确认环的存在，并找到环的入口。对于处理环形链表相关问题，这是一个非常经典且常见的解法。希望这篇文章能够帮助你更好地理解和解决链表中环形结构的问题。如果有任何问题，欢迎随时讨论与交流。
2024-10-19 23:36:52
421
原创 LeetCode 面试题 02.07. 链表相交
通过使用双指针遍历的方法，我们可以在不改变链表结构和节点值的情况下，找到两个单链表的相交节点。这种方法高效、简单，非常适合解决链表相交问题。希望这篇文章能帮助你更好地理解和解决链表相交的问题。如果有任何问题，欢迎随时讨论与交流。
2024-10-19 22:07:03
257
原创 LeetCode 19 - 删除链表的倒数第N个节点
通过本文，我们介绍了一种简单而有效的删除链表倒数第N个节点的方法。使用双指针技巧，我们能够在一次遍历中完成删除操作，并避免了需要使用额外空间的额外临时数组。这种方法不仅时间复杂度低，而且代码简洁，适用于大规模链表的操作。希望这篇博客能对你有所帮助。如果有任何问题，欢迎随时讨论与交流。
2024-10-19 15:53:17
404
原创 LeetCode 24 - 两两交换链表中的节点
通过本文，我们介绍了两种解决LeetCode24题目中两两交换链表节点的方法：迭代法和递归法。两种方法都能有效地解决问题，但其不同点在于实现的风格和空间复杂度。迭代方法使用常数空间，适用于不希望使用递归的场景。而递归方法实现较为简洁，但占用较多栈空间。在实际应用中，可以根据具体需求选择合适的方法来解决这个问题。希望这篇博客能对你有所帮助。如果有任何问题，欢迎随时讨论。
2024-10-19 15:24:48
461
原创 LeetCode 206 - 反转链表
通过迭代的方法，我们可以高效地实现链表的反转操作，并且时间复杂度和空间复杂度都相对较低。这样的实现方法在实际应用中具有较好的性能表现和可扩展性，适用于大规模的链表数据。希望这篇博客能对你有所帮助，如果有任何问题，欢迎和我一起讨论。
2024-10-19 12:33:39
320
原创 LeetCode 707 - 设计链表
通过以上实现，我们设计并实现了一个简单的单链表MyLinkedList类，实现了初始化链表、获取指定位置节点值、在头部、尾部和指定位置插入节点，以及删除指定位置的节点等功能。这个实现是基于C++的，可以满足LeetCode707题目的要求。希望这篇博客能对你有所帮助，如果有任何问题，欢迎和我一起讨论。
2024-10-18 22:30:47
1214
原创 类与对象（初识）
本文深入探讨了面向对象编程中的类与对象的概念。首先，我们介绍了面向过程和面向对象编程的区别，以及类在面向对象编程中的重要性。接着，我们详细阐述了类的定义、访问限定符及封装的概念，并通过示例展示了如何定义和使用类。此外，我们还简要介绍了类的继承和多态性特性，以及它们在面向对象编程中的应用。通过本文的学习，读者可以初步掌握类与对象的基本概念和应用方法，为进一步学习面向对象编程打下坚实的基础。
2024-07-16 15:36:47
1350
原创 C++入门
C++是在C的基础之上，容纳进去了面向对象编程思想，并增加了许多有用的库，以及编程范式 等。熟悉C语言之后，对C++学习有一定的帮助，本文主要目标：1. 补充C语言语法的不足，以及C++是如何对C语言设计不合理的地方进行优化的，比如：作用 域方面、IO方面、函数方面、指针方面、宏方面等。2. 为后续类和对象学习打基础。
2024-07-15 22:29:06
1431
原创 初识C++
C++是一种高效、灵活、面向对象的计算机编程语言。它是由Bjarne Stroustrup博士在贝尔实验室工作时发明的，作为C语言的扩展。C++在保留C语言强大功能的同时，增加了面向对象的特性，如类、封装、继承和多态等。这使得C++既可以进行过程化程序设计，也可以进行基于对象的程序设计和面向对象的程序设计。C++语言具有许多优点。首先，它的运行效率非常高，特别适合开发系统软件和底层应用。
2024-07-14 21:12:06
1528
原创 实验六：掌握指针在程序设计中的运用
数组的名称即整个数组的起始存储地址，可以定义一个指针指向它，然后通过指针移动来访问各个数组成员。交换x、y，a、b不会发生改变，交换x、y地址的值才会。实验内容：1.掌握指针在数组中的运用(奇偶排列)和*p代表的不一样，p指的是地址，*p指的是值。2.运用指针实现数据交换。1.掌握指针在数组中的运用(奇偶交换)是向后移动，p--是向前移动。2.运用指针实现数据交换。
2023-04-09 21:46:36
123
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人