下自成蹊

摘要： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 阅读全文

摘要： 题意：删除链表中等于给定值 val 的所有节点。 示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5] 示例 2：输入：head = [], val = 1输出：[] 示例 3：输入：head = [7,7,7,7], val = 7输出：[] 阅读全文

摘要： 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 思路：原本的思路是将数组排序然后从右 阅读全文

摘要： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9, 阅读全文

摘要： (31条消息) 卡特兰(Catalan)数入门详解_Morning_Glory_JR的博客-CSDN博客_卡特兰数公式怎么用啊 阅读全文

摘要： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 class Solution { public: string replaceSpace(string s) { int len = s.size(); int count = 0; //统计空格数量 for (char& c : s) 阅读全文

摘要： 1.静态成员函数与普通成员函数的根本区别在于：普通成员函数有 this 指针，可以访问类中的任意成员；而静态成员函数没有 this 指针，只能访问静态成员（包括静态成员变量和静态成员函数）。 2.C++类成员函数后面加const有什么作用：https://linjingtu.blog.csdn.ne 阅读全文

摘要： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 思路1：利用哈希表来进行链表指针的存储 即将链表问题转换为数组，以便于直接存取 头文件的导入：#includ 阅读全文

摘要： 1.迭代：采用三个指针，来反转链表 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* cur = head; ListNode* pre = nullptr; while(cur){ ListNode 阅读全文

摘要： 如果你在基类创建一个纯虚函数（即函数并没有实现功能，无法实例化的函数），如果想要实例化，就要在子类中去扩充它的功能。 阅读全文