AI 助理
备案控制台
开发者社区 人工智能 文章 正文

leetcode第24题

2022-09-23 105
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 解法一 迭代首先为了避免单独讨论头结点的情况，一般先申请一个空结点指向头结点，然后再用一个指针来遍历整个链表。先来看一下图示：

image.png

top24

给定一个链表，然后两两交换链表的位置。

解法一 迭代

首先为了避免单独讨论头结点的情况，一般先申请一个空结点指向头结点，然后再用一个指针来遍历整个链表。

先来看一下图示：

image.png

image.pngimage.png

point 是两个要交换结点前边的一个位置。

publicListNodeswapPairs(ListNodehead) {
ListNodedummy=newListNode(0);
dummy.next=head;
ListNodepoint=dummy;
while (point.next!=null&&point.next.next!=null) { 
ListNodeswap1=point.next;
ListNodeswap2=point.next.next;
point.next=swap2;
swap1.next=swap2.next;
swap2.next=swap1;
point=swap1;
    }
returndummy.next;
}

时间复杂度：O（n）。

空间复杂度：O（1）。

总

自己开始没有想出递归的算法，每次都会被递归的简洁吸引。另外，感觉链表的一些题，只要画图打打草稿，搞清指向关系，一般不难。


文章标签：
算法
白月光永恒
目录
相关文章
白月光永恒
|
算法
leetcode第3~4题
遗憾的是上边的算法没有通过 leetCode，时间复杂度太大，造成了超时。我们怎么来优化一下呢？ 上边的算法中，我们假设当 i 取 0 的时候， j 取 1，判断字符串 str[0,1) 中有没有重复的字符。 j 取 2，判断字符串 str[0,2) 中有没有重复的字符。 j 取 3，判断字符串 str[0,3) 中有没有重复的字符。 j 取 4，判断字符串 str[0,4) 中有没有重复的字符。 做了很多重复的工作，因为如果 str[0,3) 中没有重复的字符，我们不需要再判断整个字符串 str[0,4) 中有没有重复的字符，而只需要判断 str[3] 在不在 str[0,3)
白月光永恒
135 0
leetcode第3~4题
算法码上来
|
机器学习/深度学习 自然语言处理 算法
每日算法系列【LeetCode 881】救生艇
第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。
算法码上来
167 0
每日算法系列【LeetCode 881】救生艇
白月光永恒
leetcode第21题
总 递归看起来，两个字，优雅！但是关于递归的时间复杂度，空间复杂度的求法，先留个坑吧。
白月光永恒
104 0
leetcode第21题
服务端技术栈
|
6月前
|
算法
LeetCode第66题加一
LeetCode第66题"加一"的解题方法，通过遍历数组从后向前处理每一位的加法，并考虑进位情况，最终实现给定数字加一的功能。
服务端技术栈
56 0
LeetCode第66题加一
白月光永恒
leetcode第31题
我们想几个问题。 要想使得数字变大，只要任意一位变大就可以。 要想得到刚好大于原来的数字，要变个位。 这里变大数字，只能利用交换。 如果从个位开始，从右往左进行，找一个比个位大的，交换过来，个位的数字交换到了更高位，由于个位的数字较小，所以交换过去虽然个位变大了，但数字整体变小了。例如 1 3 2，把 2 和 3 交换，变成 1 2 3，个位变大了，但整体数字变小了。 个位不行，我们再看十位，如果从十位左边找一个更大的数字交换过来，和个位的情况是一样的，数字会变小。例如 4 1 2 3，把 2 和 4 交换，2 1 4 3，数字会变小。如果从
白月光永恒
105 0
leetcode第31题
梦中千秋
|
9月前
LeetCode
LeetCode
梦中千秋
47 0
jianchao_li
|
C++ Python
[LeetCode] Walls and Gates
Problem Description: You are given a m x n 2D grid initialized with these three possible values. -1 - A wall or an obstacle.
jianchao_li
822 0
白月光永恒
leetcode第34题
从左向右遍历，一旦出现等于 target 的值就结束，保存当前下标。如果从左到右没有找到 target，那么就直接返回 [ -1 , -1 ] 就可以了，因为从左到右没找到，那么从右到左也一定不会找到的。如果找到了，然后再从右到左遍历，一旦出现等于 target 的值就结束，保存当前下标。 时间复杂度是 O（n）并不满足题意，但可以了解下这个思路，从左到右，从右到左之前也遇到过。
白月光永恒
91 0
leetcode第34题
白月光永恒
leetcode第7题
为什么呢？倒置过来不应该是 9646324351 吗。其实题目里讲了，int 的范围是 [-2^{31} ,2^{31}-1][−2 ​31 ​​ ,2 ​31 ​​ −1] 也就是 [-2147483648,2147483647][−2147483648,2147483647] 。明显 9646324351 超出了范围，造成了溢出。所以我们需要在输出前，判断是否溢出。 问题的关键就是下边的一句了。 rev = rev * 10 + pop; 为了区分两个 rev ，更好的说明，我们引入 temp 。 temp = rev * 10 + pop; rev = temp; 我们对 t
白月光永恒
106 0
leetcode第7题
白月光永恒
leetcode第33题
问题出在，当数组剩偶数长度的时候，mid = （start + end）/ 2，mid 取的是左端点。上图的例子， mid > end, 更新 start = mid，start 位置并不会变化。那么下一次 mid 的值也不会变，就死循环了。所以，我们要更新 start = mid + 1。 综上，找最小值的下标的代码就出来了，同时，由于我们找的是位置 0 对应的下标，所以偏移就是最小值的下标.
白月光永恒
99 0
leetcode第33题

热门文章

最新文章

  • 1
    deepseek部署的详细步骤和方法，基于Ollama获取顶级推理能力！
  • 2
    讨论阶段性给予客户交付物所引发的风险问题
  • 3
    Linus Torvalds将中国亮相LinuxCon + ContainerCon + CloudOpen
  • 4
    DispatcherServlet与初始化主线
  • 5
    网络安全研究人员发现新漏洞：或成另一个WannaCry
  • 6
    Swift中常量和变量的声明
  • 7
    [20160516]adrci purge.txt
  • 8
    Docker Secure Deployment Guidelines
  • 9
    Eclipse没有权限操作rt.jar包中的sun包，导致sun.net.ftp.FtpClient引用报错
  • 10
    Learning Cocos2d-x for WP8（9）——Sprite到哪，我做主
  • 1
    去中心化存储：数据存储的新范式
    118
  • 2
    AI 赋能混合云运维：告别手工操作，迈向智能自愈！
    119
  • 3
    从Excel到大数据：别让工具限制你的思维！
    111
  • 4
    Go 切片导致 rand.Shuffle 产生重复数据的原因与解决方案
    98
  • 5
    基于SVPWM矢量控制的无速度传感器电机控制系统simulink建模与仿真
    35
  • 6
    基于小波变换和峰值搜索的光谱检测matlab仿真,带GUI界面
    39
  • 7
    DragAnything：视频PS来了！开源AI控制器让视频「指哪动哪」：拖拽任意物体轨迹，多对象独立运动一键生成
    42
  • 8
    FoloUp：比HR更懂岗位需求！开源语音面试平台爆火：1份岗位需求生成100问，语音AI追问逻辑漏洞
    30
  • 9
    KTransformers：告别天价显卡！国产框架让单卡24G显存跑DeepSeek-R1 671B大模型：推理速度飙升28倍
    341
  • 10
    基于深度学习的路面裂缝检测算法matlab仿真
    25

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    阿里云oss简介和如何对接使用