- 博客(14)
- 收藏
- 关注
RSS订阅原创 代码随想录第五天| 242. 有效的字母异位词 349.两个数组的交集 202. 快乐数
两个字符串在长度相同的情况下，所包括的字符是一样的，只是顺序不一样。不考虑重复元素，所以如果是交集，直接删除键。回顾关联容器的增删查改。
2024-09-02 22:48:52
505
原创 代码随想录第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
删除插入某index的节点，需要将操作节点移动index-1索引的节点。链表每个节点只能链接一个节点，所以长链表只需要关注后面部分即可。b-a=n,即a,b节点相差n个节点，a移动n步即可到达b节点。用哈希表比较简单 ，set容器内不会出现重复的元素。
2024-08-31 22:43:53
495
原创 代码随想录第三天| 链表理论基础 203.移除链表元素 707.设计链表 206.反转链表
在考察尾部插入节点部分，cur(尾部节点的next)是NULL，如果直接cur=newNode，并不会改变整个链表，这只是改变cur的指向，同样在头部、中间插入，中间位置删除，都应该对需要改变的节点的前一个节点的next进行操作，这样才能改变链表。采用双指针解法，快指针改变链接节点，满指针接收链接，然后一起向右移动，不过用栈解决更简单，利用栈现进后出的性质。要对移除元素的上一个节点的next进行操作，cur->next=cur->next->next。
2024-08-30 20:29:48
648
原创 代码随想录算法训练营第二天 | 数组part02：209.长度最小的子数组 ，59.螺旋矩阵II ，区间和，开发商购买土地
【代码】代码随想录算法训练营第二天 | 数组part02：209.长度最小的子数组 ，59.螺旋矩阵II ，区间和，开发商购买土地。
2024-08-29 22:23:24
417
原创 代码随想录算法训练营第一天 | 数组part01：数组理论基础，704. 二分查找，27. 移除元素 977.有序数组的平方
此题有两种解法，可用暴力解法和双指针解法，暴力解法通过两层循环更新数组，双指针解法即通过快指针遍历数组，慢指针通过判断条件更新数组。注：其实这题用sort函数一行代码就搞定了，实现sort函数也可以直接用最简单的冒泡排序算法，但是复杂度就很高了。二分查找的区间有两种，分别是左闭右闭、左闭右开。区间不同，查找的循环条件和区间收缩的边界也不同。以下代码是使用了左闭右闭。
2024-08-28 21:29:43
559
原创 C++ ch10
表达式表示一个可调用的代码单元，可以理解成是一个未命名的内联函数。都是迭代器参数，是否使用要依赖于执行的操作。有时可能希望操作可以接受更多的参数。表示算法所操作的输入范围。
2024-07-09 21:43:54
2065
原创 C++ ch9
在内存中是连续保存的，如果原先分配的内存位置已经使用完，则需要重新分配新空间，将已有元素从就位置移动到新空间中，然后添加新元素。是等于、大于还是小于参数指定的字符串，逻辑类似于C标准库的。返回0、正数或负数。
2024-07-08 22:41:35
904
原创 c++ ch12
对象的生命周期：对象的内存位置：shared_ptr和unique_ptr都支持的操作：shared_ptr独有的操作：定义和改变shared_ptr的其他方法：unique_ptr操作:weak_ptr操作:一个动态数组：一个动态数组：和数组：标准库allocator类及其算法：allocator伴随算法：
2024-07-07 22:36:15
1692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人