J_York的博客

LeetCode236：二叉树的最近共同祖先题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”输入与输出例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]输入: root = [3,5,1,6,2,0,8,null,null,7,4], p =

LeetCode面试51：数组中的逆序对题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。样例输入及输出：输入: [7,5,6,4]输出: 5代码示例与讲解：//====================//解法1，在数组很长时会超时class Solution01{ static p...

LeetCode199：二叉树的右视图题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例：输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]代码实现方案一：通过深度优先搜索，按照根 - > 右 - > 左的遍历方式，保证对于每一层而言能先访问到其最右侧的节点。同时设立变量max_dept...

【Find Majority Number】② 找到所有出现次数大于1/3数组长度的数本题是LeetCode上Majority Number的改版，题目在原有时间与空间复杂度的基础上，要求按升序输出找到所有出现次数大于1/3的数基本思想与原题做法比较近似，需要在找到两个出现次数相对较多的数后对数组进行一次遍历，以验证两个数是否出现次数确实>1/3。题目描述You are give...

LeetCode200. 岛屿数量题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。样例输入与输出示例 1:输入:11110110101100000000输出:1class Solution { ...

LeetCode01_双和问题题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返...