LeetCode java 的相关内容

文章 2021-12-03 来自：开发者社区

【leetcode刷题】18.反转链表——Java版

Question206. 反转链表难度：简单给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例2:输入：head = [1,2] 输出：[2,1]示例3:输入：head = [] 输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 50....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】17.相交链表——Java&python版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂从昨天开始，我们已经正式进入链表篇，一条正在写一篇关于链表结构的手撕代码，敬请期待！Question160. 相交链表难度：简单给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】16.环形链表——Java版

Question141. 环形链表难度：简单给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 tr....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】15.汉明距离——Java版

Question461. 汉明距离难度：简单两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。示例 2：输入：x = 3, y = 1 输出...

文章 2021-12-03 来自：开发者社区

【leetcode刷题】14.找到所有数组中消失的数字——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂今天你糊涂了吗？Question448. 找到所有数组中消失的数字难度：简单给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1：输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6]示例 2：....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】12.移动零——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂Question283. 移动零难度：简单给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。Solution类似之前的有序数组合并依然采用双指针法定义两个指针，一个指向零....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】6.合并有序链表——Java版

Question难度：简单将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2:输入：l1 = [], l2 = [] 输出：[]示例 3：输入：l1 = [], l2 = [0] 输出：[0]提示：两个链表的节点数目范围是 [0, 50] -100....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】11.多数元素——Java版

前言哈喽，大家好，我是一条糊涂算法，难得糊涂昨天面试字节，切实感受到了刷算法带来的提升生命不息，刷题不止Question169. 多数元素难度：简单给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3] 输出：3示例2:输入：[2,2,1,1,1,2,2] ....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】10.只出现一次的数字——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂。生命不息，刷题不止！Question难度：简单给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1] 输出: 1示例 2:输入: [4,1,2,1,2] 输出: 4Solution一条开始用hashS....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】9.买卖股票的最佳时机——Java版

Question难度：简单给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（....