gqzz

摘要： 思路简单，但是操作的时候还是要注意细节,特别是某些结点的next指针变化需要格外关注，报了很多次错。因为没注意到：每次替换两个结点后，应该让当前的后面的结点指向下两个结点的靠后一点的结点。主要还是画完图后没有走一遍链表 class Solution { public: ListNode* swapP 阅读全文

摘要： 使用双指针法，注意一下更新左右指针的顺序就好了。这里还要注意一下终止条件，画个图就行了。leetcode里面头节点就是第一个存储数据的节点，没有虚拟头节点 class Solution { public: ListNode* reverseList(ListNode* head) { ListNod 阅读全文

摘要： 不遗漏： 使用滑动窗口的思路，让每一个元素分别作子数组首元素，寻找满足要求的最短子数组，慢慢加长子数组长度即可。 class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { int n = nums.siz 阅读全文

摘要： 按照边遍历的顺序进行赋值，可以将整个任务分为多个螺旋完成，每个螺旋按边打印。最外层螺旋起始分别是(0,0)->(0,n-1)->(n-1.n-1)->(n-1,0)->(1,0)，螺旋的最后一条边会比前三条短1，同时每次更新打印螺旋需要注意螺旋的边会减少1，因此在每层螺旋的最后一条边打印前更新长度即 阅读全文

摘要： 实际上需要考虑的是两个数组的按序合并，思路还是双指针法，很容易想到合并后数组的最大值只会在最左边或者最右边，而去掉这个元素后也是一样的操作。因此左指针从负数的最大值即最左边开始，右指针从正数的最大值即最右边开始，比较后更新位置。 这里需要想清楚的是结束条件，实际上更新位置后剩下的元素都是未并入的，因 阅读全文

摘要： 第七章：类 类的声明 类的类名定义了唯一的类名。 类可以声明与定义分离，仅声明时称为前向声明，这种声明之后定义之前产生的是不完全类型，这可以用来帮助定义指向这种类型的引用或指针。 直到类被定义后数据成员才能被声明为这种类型，在创建类的对象之前必须完成类的定义，否则编译器不知道该分配多少存储空间。 类 阅读全文

摘要： 采用双指针法。 双指针法容易出错的地方在于确定好两个指针的作用，用来保存的指针不要包含未经判定的元素 1、想明白两个指针的作用是什么。刚开始写时让两个指针都去检测是否等于val，判定语句比较多，还容易导致跳过某些元素。其实实际上只要确定：由左指针来保证它经过的元素都是不等于val的元素，右指针来保证 阅读全文

摘要： 二分查找是很经典的算法了，写的时候虽然写对了，后面看了文章才知道细节还是蛮多的。 像target所在的区间，有[left,right]和[left,right）两种写法，会极大的影响边界处理条件。实质就在于我们需要在定义的区间内对target进行搜索，而不能有任何遗漏。后面的处理要和前面的区间范围配 阅读全文

摘要： 命名空间的using声明 用于指定名字属于哪一个命名空间 using namespace :: name; 注意：头文件不应包含using声明 标准库类型string 这里书上讲的比较简单，主要记录一些注意事项。 在读取操作时，string对象会自动忽略开头的空白（即空格符、制表符、换行符等），并从 阅读全文

摘要： 2024-7-13 这里特别是关于多文件的const在C++ primer中简单的带过去了，实际上理解起来需要用到其他像编译、链接的知识。 特点： 限定变量只读，因此使用时必须初始化 在多文件中共享const对象，该变量的定义和声明都添加extern关键字。对于const的实现，实际上是由编译器在编 阅读全文