日常OJ题目练习
乔 巴
记录自己c++的学习历程
展开
-
链表练习2
注意链表的每个结点连接上去的末尾要设置为NULL,因为末尾不一定是NULL。1.可以不使用多次循环,一次就够了,能直接连接就直接连接。原创 2024-03-18 23:26:55 · 184 阅读 · 0 评论 -
链表练习1
总体思路就是需要设置虚拟头节点。1.删完节点记得释放内存。2.遍历的条件需要时cur->next, 因为cur只是一个虚拟节点。3.dummyHead指向原链表。确保返回头节点。cur负责移动删除链表结点。原创 2024-03-18 23:26:24 · 224 阅读 · 0 评论 -
时间复杂度1+空间复杂度
0和n+1个数异或,n+1个数还是原来的样子,主要是要和2n+1的数再次异或,(相同为0,相异为1,0异或0还是0)得到缺失的数字。原创 2024-03-18 23:25:45 · 200 阅读 · 0 评论 -
数组练习oj
left指针指向输出数组,right指针指向输入数组。原创 2024-03-18 23:24:13 · 198 阅读 · 0 评论