LeetCode

【LeetCode链表#9】图解:两两交换链表节点

两两交换链表中的节点 力扣题目链接(opens new window) 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 思路 这里还是要应用虚拟头节点,不然交换链表头节点的操作会与交换其他节点时不同 交换的过程其实不难理解, ... »

Java C++题解leetcode1620网络信号最好的坐标

目录 题目 思路:暴力模拟 Java C++ Rust 题目 题目要求 思路:暴力模拟 因为数据范围小,所以是万万没想到的逐个遍历…… 遍历每个塔,然后找每个塔辐射的范围,用一个大矩阵记录每个点对应的信号大小,同时维护当前最大的信号及其对应坐标。 Ja »

Java C++题解leetcode816模糊坐标示例

目录 题目 思路:枚举 Java C++ Rust 总结 题目 题目要求 思路:枚举 既然要输出每种可能了,那必然不能“偷懒”,就暴力枚举咯; 在每个间隔处添加逗号; 定义函数decPnt(sta, end)分别列举逗号左右两边的数能构成的可能性; 同样在每个间隔添 »

Java C++题解leetcode764最大加号标志示例

目录 题目 思路:前缀和 Java C++ Rust 总结 题目 题目链接 思路:前缀和 从四个方向分别处理网格内连续111的数量,然后遍历每一个点上能构成的十字大小。 构建四个矩阵upupup、、、$$,分别表示向上下左右走过程中连续路过的111的数量; »

java算法题解Leetcode763划分字母区间示例

目录 题目 解题思路 题目 763. 划分字母区间 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例: 输入:S = "ababcbacadefegdehijhklij" 输出:[9 »

Go语言题解LeetCode1260二维网格迁移示例详解

目录 题目描述 示例 1: 示例 2: 示例 3: 思路分析 AC 代码 题目描述 1260. 二维网格迁移 - 力扣(LeetCode) 给你一个 m 行 n 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。 每次「迁移」操作将会引发下述活动: »

Go语言题解LeetCode1266访问所有点的最小时间示例

目录 题目描述 思路分析 AC 代码 题目描述 1266. 访问所有点的最小时间 - 力扣(LeetCode) 平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi] 。请你计算访问所有这些点需要的 最小时间(以秒为单位)。 你需要按照下面的规则在 »

java算法题解LeetCode35复杂链表的复制实例

目录 题目 示例 1: 示例 2: 示例 3: 示例 4: 解题思路 题目 AC 剑指 Offer 35. 复杂链表的复制请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表 »

java算法题解LeetCode30包含min函数的栈实例

目录 题目 解题思路 题目 剑指 Offer 30. 包含min函数的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new »

java算法题解Leetcode15三数之和实例

目录 题目 解题思路 题目 15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1:输入:nums = [ »

C语言题解Leetcode56合并区间实例

目录 解题思路 解题遇到的问题 后续需要总结学习的知识点 解题思路 题目链接 56. 合并区间 本质在于两两做对比,如果两个区间,可以合并,则为结果二维数组中的一员,如果不可合并,则放入结果二维数组,所以根本在于,如何判断两个区间,是可合并,还是不可合并 1.首先将二维数组 »

java面试题解LeetCode27二叉树的镜像实例

目录 正文 解题思路 方法一:递归法 方法二:辅助栈(或队列) 正文 LeetCode27. 二叉树的镜像 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 /2 7 / \ /1 3 6 9 镜像输出: 4 /7 2 / \ /9 6 3 1 »

go语言题解LeetCode1299将每个元素替换为右侧最大元素

目录 题目描述 思路分析 AC 代码 Java 百分百 - 将每个元素替换为右侧最大元素 代码 从右往左一次遍历 - 将每个元素替换为右侧最大元素 题目描述 1299. 将每个元素替换为右侧最大元素 - 力扣(LeetCode) 给你一个数组 arr ,请你将每个元素用它右边最 »

go语言题解LeetCode88合并两个有序数组示例

目录 题目描述 思路分析 AC 代码 题目描述 原题链接 : 88. 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 »

Go语言题解LeetCode35搜索插入位置示例详解

目录 题目描述 思路分析 AC 代码 总结 优先考虑边界情况 红蓝标记解法 代码 题目描述 原题链接 : 35. 搜索插入位置 - 力扣(LeetCode) (leetcode-cn.com) 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存 »

go语言题解LeetCode66加一示例详解

目录 题目描述 思路分析 AC 代码 小结 JavaScript 66题 代码 python3 循环判断 分析: JAVA解决进位问题 解题思路 代码 题目描述 原题链接 : 66. 加一 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存 »

go语言题解LeetCode228汇总区间示例详解

目录 题目描述 思路分析 AC 代码 题目描述 原题链接 : 228. 汇总区间 给定一个  无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个 »

python题解LeetCode303区域和检索示例详解

目录 题目描述 思路分析 AC 代码 题目描述 原题链接 : 303. 区域和检索 给定一个整数数组  nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= rig »

go语言题解LeetCode453最小操作次数使数组元素相等

目录 题目描述 思路分析 AC 代码 小结 遍历数组一次 解题思路 代码 强行找规律 解题思路 代码 题目描述 原题链接 : 453. 最小操作次数使数组元素相等 - 力扣(LeetCode) (leetcode-cn.com) 给你一个长度为 n 的整数数组,每次操作将会使 »