![](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 · 214 阅读 · 0 评论 -
和海王一起从零刷题之(3):原地移除元素
题目: 来源:leecode_27 简述:给定一个数组,要求不借助额外空间,移除指定元素,返回数组新的长度. 如: 输入:[4,5,5,4] 5 输出:[4,4] 2 思路 最简单想到的办法就是:遍历,判断相等就删除一个元素,然后移位,但是移位操作太耗时间了,其实我们可以换种思路: 把那个元素移到后面去,具体来说: 用左右2个指针,分别指向数组头尾 用左指针遍历: 若此时数组元素=给定元素: 右指针从后面找到第一个不为给定元素的为止, 左右指针指向的元素交换. 重复遍历 代码 class Soluti原创 2020-11-07 10:49:12 · 169 阅读 · 0 评论 -
和海王一起从零刷题之2:大数加法
这是一个面试很喜欢问的问题,也不算很复杂。 问题 要把A,B两个很大的数(超过了long long)的表示范围,相加并得出结果。原创 2020-10-28 22:03:49 · 166 阅读 · 0 评论 -
和海王一起从零刷题之1:回形数组
问题来源 http://oj.haizeix.com/training-ground/4/problem/446 这个OJ需要登录才能使用,不过里面的题都还挺好的,从简单到复杂,分门别类。感兴趣的可以用一用,不感兴趣可以直接看下面。 难度 简单,适合学完基础语法的同学,只需要了解循环,数组等知识。 问题描述 输入一个正整数n,输出n×n的回形方阵。例如,n=5时,输出: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 输入: 正整数N(2<=N&l原创 2020-10-14 18:47:06 · 412 阅读 · 0 评论