![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
海王刷题
来自海王星
目前正在学习:C/C++/数据结构/操作系统
阶段目标:进大厂
展开
-
和海王一起从零刷题(4):交换链表相邻元素
题目来源:leecode_24给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。难度中等,需要对链表的操作十分熟悉理解,才能完成。思路一:迭代法:一开始没加头指针结果错误一堆,加了头指针会好处理很多。每次移动1步,然后交换temp->next,temp->next->next的值。只有这2个同时不为空才进行交换。class Solution {public: ListNode* swapPair原创 2020-11-11 17:41:52 · 206 阅读 · 0 评论 -
和海王一起从零刷题之(3):原地移除元素
题目:来源:leecode_27简述:给定一个数组,要求不借助额外空间,移除指定元素,返回数组新的长度.如:输入:[4,5,5,4] 5输出:[4,4] 2思路最简单想到的办法就是:遍历,判断相等就删除一个元素,然后移位,但是移位操作太耗时间了,其实我们可以换种思路:把那个元素移到后面去,具体来说:用左右2个指针,分别指向数组头尾用左指针遍历:若此时数组元素=给定元素:右指针从后面找到第一个不为给定元素的为止,左右指针指向的元素交换.重复遍历代码class Soluti原创 2020-11-07 10:49:12 · 162 阅读 · 0 评论 -
和海王一起从零刷题之2:大数加法
这是一个面试很喜欢问的问题,也不算很复杂。问题要把A,B两个很大的数(超过了long long)的表示范围,相加并得出结果。原创 2020-10-28 22:03:49 · 157 阅读 · 0 评论 -
和海王一起从零刷题之1:回形数组
问题来源http://oj.haizeix.com/training-ground/4/problem/446这个OJ需要登录才能使用,不过里面的题都还挺好的,从简单到复杂,分门别类。感兴趣的可以用一用,不感兴趣可以直接看下面。难度简单,适合学完基础语法的同学,只需要了解循环,数组等知识。问题描述输入一个正整数n,输出n×n的回形方阵。例如,n=5时,输出:1 1 1 1 11 2 2 2 11 2 3 2 11 2 2 2 11 1 1 1 1输入:正整数N(2<=N&l原创 2020-10-14 18:47:06 · 402 阅读 · 0 评论