- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode做题记录—LeetCode236：寻找二叉树的最近共同祖先—JAVA实现
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 =
2020-05-10 17:22:19
179
原创 LeetCode做题记录—LeetCode面试51:数组中的逆序对—JAVA语言实现
LeetCode面试51：数组中的逆序对 题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 样例输入及输出： 输入: [7,5,6,4] 输出: 5 代码示例与讲解： //==================== //解法1，在数组很长时会超时 class Solution01{ static p...
2020-04-25 09:41:09
433
原创 LeetCode做题记录—LeetCode199：二叉树的右视图—JAVA语言实现
LeetCode199：二叉树的右视图 题目描述： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例： 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 代码实现 方案一： 通过深度优先搜索，按照根 - > 右 - > 左的遍历方式，保证对于每一层而言能先访问到其最右侧的节点。同时设立变量max_dept...
2020-04-22 18:19:09
228
原创 【Find Majority Number】② 找到所有出现次数大于1/3数组长度的数
【Find Majority Number】② 找到所有出现次数大于1/3数组长度的数 本题是LeetCode上Majority Number的改版，题目在原有时间与空间复杂度的基础上，要求按升序输出找到所有出现次数大于1/3的数 基本思想 与原题做法比较近似，需要在找到两个出现次数相对较多的数后对数组进行一次遍历，以验证两个数是否出现次数确实>1/3。 题目描述 You are give...
2020-04-20 22:20:27
215
原创 LeetCode做题记录—LeetCode200：岛屿数问题—JAVA实现
LeetCode200. 岛屿数量 题目描述 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 样例输入与输出 示例 1: 输入: 11110 11010 11000 00000 输出: 1 class Solution { ...
2020-04-20 22:19:10
308
原创 LeetCode做题记录——LeetCode01两数和问题——JAVA实现
LeetCode01_双和问题 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返...
2020-04-19 22:51:12
140
1
原创 JAVA8新特性——深入浅出了解Lambda表达式（基础篇）
Lambda表达式基础 lambda表达式是JDK8中的新特性，其实这个功能并非不可或缺的，只是它可以起到简化代码，锻炼思维的作用。现在很多教程中对lambda表达式介绍过于简单或是结合了高级特性，让很多第一次接触lambda表达式的程序员有些迷茫，在这篇文章中我会尽力用简练的语言，详细的代码分析，让各位了解到lambda表达式的有趣之处。 基础知识 匿名内部类 匿名内部类就是没有名字...
2020-03-26 17:44:34
440
原创 【Brackets Matching】带有等级顺序的括号匹配问题 ----------------C++实现
写在前面：为了使得代码简洁使用了goto语句，后续将尝试重写以进一步简化代码，删除goto语句，并在闲时加入算法的JAVA实现。 题目描述 The input string contains only 4 types of brackets, (), [], <> and {}. The goal is to determine whether each sequence ...
2020-03-23 11:21:38
325
原创 【OJ1036】Old Bill问题（老比尔的账单） —— JAVA语言实现
题目描述： Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represented the total price of those turkeys are replaced ...
2020-03-08 20:49:15
558
原创 正整数分解质因数序列输出——JAVA实现
输出输入数字的质因数序列 题目描述 一个正整数用几个质数相乘的形式表示出来，叫做分解质因数。编写Java程序，输入一个正整数，输出该正整数分解质因数的序列。 例如，输入60，输出2 2 3 5 样例输入输出 输入: 60 输出: 2 2 3 5 代码示例 package javalab01; import java.lang.Math; import java.util.Scanner; ...
2020-03-08 20:48:03
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人