题目描述给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。 连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。 请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有 一条简单路径时，才认为所有点都已连接。示例 1：输入：points = [[0,0],[2,2],[3,10],[5,2],[7,0]]输出：20解释： 我们可以按照上图所示连接所有点得到最小总费用，总费用为 20 。注意到任意两个点之间只有唯一一...

题目描述运行结果解题思路重点就是理解题意--肯定涉及到求树的深度注意路径可以不过根节点（也就是可以不涉及右子树）但最长路径一定是路过根节点或者各级子树的根节点经过某个节点的路径的节点数：为其左右子树的深度+1（左子树的深度是从根节点到最下的节点数）在求某个子树的深度时，将经过该子树的路径长度进行更新（记录最大值）java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...

题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入:[4,3,2,7,8,2,3,1] 输出:[5,6] 运行结果方法一：排序+遍历方法二：hashmap解题思路方法一：排序+遍历先将数组进行从小到大排序，再遍历一遍看缺少那个数字方法二：hashmap先将数组出现的数字存入hashmap中，再看1到n那个没有在hashmap中ja...

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1： 输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2： 输入：[2,7,9,3,1]输出：12解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 =...

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

题目描述给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。运行结果解题思路利用快慢指针：如果有环，快慢指针一定会相遇如果快指针到头了，还没相遇，则为单链表进阶题：是求出环入口的下标或者环的长度java代码 /** * Definition for sing...

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

题目描述请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true运行结果解题思路第一份代码：先找到中间坐标，再反转后半段链表，再进行比较---利于模板框架第二份代码：反转前半段代码，但是思路不好想利用快慢指针和链表倒置的思想自己做时，只想到了用快慢指针找到中间位置，但是发现没法比较（没有想到将前半段的链表进行倒置）其他用数组保存或者栈保存数值的方法都不再描述，不太高效java代码 /** * Definition for singly-linked list. * public class L...

题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2解题思路利用hashmap存储字母出现的次数，然后遍历字符串，找出第一个出现一次的字母的下标运行结果java代码 class Solution { public int firstUniqChar(String s) { Map<Character,Integer> map=new HashMap<Character,Integer>(); for...

题目描述 给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。 现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。 合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元素是按顺序排列的邮箱地址。账户本身可以以任意顺序返回。 示例 1： 输入：a...

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。示例 2:输入: [1,2,3...

题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false 解题思路1.先提取去字符串中的字母和数字（并把字母都转为小写）2.然后进行判断是否为回文串运行结果java代码 class Solution { public boolean isPalindrome(String s) { List<Charact...

题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解题思路直接按杨辉三角的规律生成即可。需要保存下前一行的数据注意：输入的为非负整数---需要考虑输入为0时i，直接输出空链表运行结果java代码 class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer&gt...

题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。 进阶： 如果多次调用这个函数，你将如何优化你的算法？ 示例 1： 输入：00000000000000000000000000001011输...