上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: 题目来源:leetcode234 回文链表 题目描述: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解题思路: 方法一:借助一个 阅读全文
posted @ 2020-07-08 15:39 拉里拉里啦啦 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode543 题目描述: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 注意:两结点之间的路径长度是以它们之间边的数目表示。 解题思路: 递归。任意一条路径均可以被看作由某个节点为起点,从其左儿 阅读全文
posted @ 2020-07-08 11:00 拉里拉里啦啦 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode538 把二叉树转换为累加树 题目描述: 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 解题思路: 因为右边值都大于当前结点,递归右中左遍历。 /** 阅读全文
posted @ 2020-07-07 23:17 拉里拉里啦啦 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode136 只出现一次的数字 题目描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 阅读全文
posted @ 2020-07-07 03:04 拉里拉里啦啦 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode104 二叉树的最大深度 题目描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 解题思路: 阅读全文
posted @ 2020-07-07 02:55 拉里拉里啦啦 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode226 翻转二叉树 题目描述: 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri 阅读全文
posted @ 2020-07-07 02:51 拉里拉里啦啦 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode617 合并二叉树 题目描述: 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点 阅读全文
posted @ 2020-07-07 02:44 拉里拉里啦啦 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode451 汉明距离 题目描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1 阅读全文
posted @ 2020-07-07 02:35 拉里拉里啦啦 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode581 最短无序连续子数组 题目描述: 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解 阅读全文
posted @ 2020-07-03 22:39 拉里拉里啦啦 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode52 最大子序和 题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 阅读全文
posted @ 2020-07-03 11:47 拉里拉里啦啦 阅读(85) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页