稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共142篇）

Leetcode-1584.连接所有点的最小费用

题目描述给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。请你返回将...

最小生成树 java 并查集 Leetcode

2021-01-19

0 618

Leetcode-543.二叉树的直径

题目描述运行结果解题思路重点就是理解题意--肯定涉及到求树的深度注意路径可以不过根节点（也就是可以不涉及右子树）但最长路径一定是路过根节点或者各级子树的根节点经过某个节点的路径的节点数：为其左右子树的深度+1（左子树的深度是从根节点到最下的节点数）在求某个子树的深度时，将经过该子树的路径长度进行更新...

java 二叉树 Leetcode

2021-01-18

1 473

Leetcode-448.找到所有数组中消失的数字

题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空...

java HashMap 数组 Leetcode

2021-01-18

1 567

Leetcode-198.打家劫舍

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额...

java 动态规划 Leetcode

2021-01-18

0 417

Leetcode-160.相交链表

题目描述解题思路A=A+B，B=B+A这样处理为了保证链表能够对齐（之后遍历就可以找到相交点）运行结果java代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ...

java 链表 Leetcode

2021-01-18

0 431

Leetcode-141. 环形链表来自专栏

题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传...

java 链表 Leetcode 快慢指针

2021-01-18

1 589

Leetcode-101.对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。运行结果解题思路确认镜像对称二叉树的定义：如果两棵树对称，则其根节点对称，然后A的左子树和B的右子树对称（那我们就自己递归就可以，将一棵树对称转换为两棵树对称）Java代码 /** * Definition for a binary tree nod...

java 二叉树 Leetcode

2021-01-18

0 475

Leetcode-234.回文链表

题目描述请判断一个链表是否为回文链表。示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true运行结果解题思路第一份代码：先找到中间坐标，再反转后半段链表，再进行比较---利于模板框架第二份代码：反转前半段代码，但是思路不好想利...

链表倒置 java 链表 Leetcode 快慢指针

2021-01-18

0 503

Leetcode-387. 字符串中的第一个唯一字符

题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2解题思路利用hashmap存储字母出现的次数，然后遍历字符串，找出第一个出...

java HashMap Leetcode

2021-01-18

0 478

Leetcode-721. 账户合并

题目描述给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个...

java 并查集 Leetcode

2021-01-18

0 623