- 博客(10)
- 收藏
- 关注
原创 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
185
原创 LeetCode做题记录—LeetCode面试51:数组中的逆序对—JAVA语言实现
LeetCode面试51:数组中的逆序对题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。样例输入及输出:输入: [7,5,6,4]输出: 5代码示例与讲解://====================//解法1,在数组很长时会超时class Solution01{ static p...
2020-04-25 09:41:09
469
原创 LeetCode做题记录—LeetCode199:二叉树的右视图—JAVA语言实现
LeetCode199:二叉树的右视图题目描述:给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]代码实现方案一:通过深度优先搜索,按照根 - > 右 - > 左的遍历方式,保证对于每一层而言能先访问到其最右侧的节点。同时设立变量max_dept...
2020-04-22 18:19:09
236
原创 【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
225
原创 LeetCode做题记录—LeetCode200:岛屿数问题—JAVA实现
LeetCode200. 岛屿数量题目描述给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。样例输入与输出示例 1:输入:11110110101100000000输出:1class Solution { ...
2020-04-20 22:19:10
316
原创 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
149
1
原创 JAVA8新特性——深入浅出了解Lambda表达式(基础篇)
Lambda表达式基础 lambda表达式是JDK8中的新特性,其实这个功能并非不可或缺的,只是它可以起到简化代码,锻炼思维的作用。现在很多教程中对lambda表达式介绍过于简单或是结合了高级特性,让很多第一次接触lambda表达式的程序员有些迷茫,在这篇文章中我会尽力用简练的语言,详细的代码分析,让各位了解到lambda表达式的有趣之处。基础知识匿名内部类 匿名内部类就是没有名字...
2020-03-26 17:44:34
455
原创 【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
333
原创 【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
570
原创 正整数分解质因数序列输出——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
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人