文章 2023-07-25 来自:开发者社区

【力扣算法19】之 24. 两两交换链表中的节点 python

问题描述给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例1输入:head = [1,2,3,4]输出:[2,1,4,3]示例2输入:head = []输出:[]示例3输入:head = [1]输出:[1]提示链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100思路分....

【力扣算法19】之 24. 两两交换链表中的节点 python
文章 2023-07-25 来自:开发者社区

【力扣算法18】之 22. 括号生成 python

问题描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例1输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2输入:n = 1输出:[“()”]提示1 <= n <= 8思路分析我们可以利用回溯法生成所有可能的括号组合。由于在组合过程中,我们需要保证每个右括号都有对应....

【力扣算法18】之 22. 括号生成 python
文章 2023-07-25 来自:开发者社区

【力扣算法17】之 19. 删除链表的倒数第 N 个结点 python

问题描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例1输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例2输入:head = [1], n = 1输出:[]示例3输入:head = [1,2], n = 1输出:[1]提示链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001....

【力扣算法17】之 19. 删除链表的倒数第 N 个结点 python
文章 2023-07-25 来自:开发者社区

【力扣算法16】之 18. 四数之和 python

问题描述给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + n....

【力扣算法16】之 18. 四数之和 python
文章 2023-07-25 来自:开发者社区

【力扣算法15】之 17. 电话号码的字母组合 python

问题描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例1输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2输入:digits = “”输出:[]示例 3输入:digits = “2”输出:[....

【力扣算法15】之 17. 电话号码的字母组合 python
文章 2023-07-25 来自:开发者社区

【力扣算法14】之 15. 三数之和 python

问题描述给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。**注意:**答案中不可以包含重复的三元组。示例1输入:nums = [-1,0,1,2,-1,-4]输出:[....

【力扣算法14】之 15. 三数之和 python
文章 2023-07-25 来自:开发者社区

【力扣算法13】之 12. 整数转罗马数字 python

问题描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。 ...

【力扣算法13】之 12. 整数转罗马数字 python
文章 2023-07-25 来自:开发者社区

【力扣算法12】之 11. 盛最多水的容器 python

问题描述给定一个长度为 n 的整数数组 height 。有n条垂线,第i条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能....

【力扣算法12】之 11. 盛最多水的容器 python
文章 2023-07-25 来自:开发者社区

【力扣算法11】之 8. 字符串转换整数 (atoi) python

问题描述请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下....

【力扣算法11】之 8. 字符串转换整数 (atoi) python
文章 2023-07-25 来自:开发者社区

【力扣算法10】之 7. 整数反转 python

问题描述给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例1输入:x = 123输出:321示例2输入:x = -123输出:-321示例3输入:x = 120输出:21示例4输入:x = 0输出:0提示-231 <....

【力扣算法10】之 7. 整数反转 python

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注