稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共69篇）

java-二叉搜索树的第K个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。示例1输入{5,3,7,2,4,6,8},3返回值{4}解题思路根据二叉搜索树的概念，一路向左，最左下是最小的，之后是右子树。然后递归到上一层完全遍历完左子树之后，再去右子树示例中{5,3,7,2,4,6,8}的树形结构为----5-- 3---...

剑指offer java 二叉树

2020-12-14

0 412

分治-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树解题思路如果节点为空，则返回如果节点没有左右子树，则为叶子节点，不用做改变否则，将其左右子树镜像，之后再将两个节点镜像 java代码 /** public class TreeNode { int val...

剑指offer java 二叉树

2020-12-13

0 448

java-平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。示例1输入{1,2,3,...

剑指offer java 二叉树

2020-12-13

2 576

分治-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例1输入{1,2,3,4,5,#,6,#,#,7}返回值4 解题思路求一个树的深度转化为求两个子树的深度，最后再加一即可 java代码 /** public class ...

剑指offer java 二叉树分治

2020-12-13

0 476

java归纳-整数中1出现的次数

题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n ...

剑指offer java 归纳总结

2020-12-13

0 511

java-HashMap-字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。返回值描述:如果当前字符流没有存在出现一次的字符，返回#字符。解题思路使用Ar...

剑指offer java HashMap 字符串

2020-12-13

0 619

java正则表达式-表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。示例1输入"123.45e+6"返回值tru...

剑指offer java 字符串正则表达式

2020-12-13

0 530

java约瑟夫问题-孩子们的游戏

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意...

剑指offer java 链表

2020-12-12

0 534

数组-扑克牌顺子

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子......

剑指offer java 数组

2020-12-12

0 505

哈希、位运算-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。两个解法：哈希和位运算解法一思路：哈希 10ms 9892KB用HashMap记录每个数字出现的次数，最后遍历出现一次的数字 import java.util.*; public class Solu...

剑指offer java HashMap 位运算

2020-12-12

0 559