稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共215篇）

Leetcode-989.数组形式的整数加法

题目描述对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,...

java 数组 Leetcode

2021-01-22

0 488

Leetcode-628.三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输...

java 数组 Leetcode

2021-01-20

0 530

Leetcode-15.三数之和

题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1...

java 链表 Leetcode 快慢指针

2021-01-19

0 541

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 472

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