xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共248篇）

题解 | #扑克牌顺子# 来自专栏

题意整理现在有2副扑克牌，从扑克牌中随机五张扑克牌，判断这五张牌是不是顺子。 A为1，J为11，Q为12，K为13，A不能视为14，大小王为0，0可变成任意牌。方法一（排序） 1.解题思路首先对数组进行排序。遍历整个数组，统计其中0的个数。再次遍历数组，统计其中待填补数字的个数，如果这...

Java

2021-12-12

0 378

题解 | #判断是不是平衡二叉树# 来自专栏

题意整理输入一棵节点数为n的二叉树，判断该二叉树是否是平衡二叉树。方法一（暴力递归） 1.解题思路首先用一个函数计算二叉树的高度。然后判断当前节点的左右子树高度差的绝对值，如果不超过1，同时递归地判断当前节点的左右子树。如果这些条件都满足，则是平衡二叉树。 2.代码实现 public...

Java

2021-12-12

0 456

题解 | #两数之和# 来自专栏

题意整理给出一个整型数组 numbers 和一个目标值 target，在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。数组下标从1开始算。方法一（暴力） 1.解题思路利用两层循环遍历所有可能的两个数的组合，第一层遍历所有元素，第二层遍历当前元素之后的所有元素，如果满足两...

Java

2021-12-12

0 339

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树# 来自专栏

题意整理给定一颗二叉树，判断该二叉树是否为搜索二叉树和完全二叉树。二叉树中节点无重复值。方法一（递归+层序遍历） 1.解题思路判断搜索二叉树（BST）：考虑搜索二叉树的定义，每一个节点的值应该大于等于左子树中的最大值，小于等于右子树中的最小值。所以我们可以利用递归遍历每一个节点，如果某...

Java

2021-12-12

0 527

题解 | #矩阵的最小路径和# 来自专栏

题意整理给定一个n∗mn*mn∗m大小矩阵，每个单元格有一个数字。求从左上角单元格出发，走到右下角时最短的路径和。方法一（动态规划） 1.解题思路状态定义：dp[i][j]dp[i][j]dp[i][j]表示从起点走到（i,j）（i,j）（i,j）位置的最小路径和。状态初始化：走到起...

Java

2021-12-12

0 470

题解 | #最小覆盖子串# 来自专栏

题意整理给出两个字符串s和t，要求在s中找出最短的包含t中所有字符的连续子串。方法一（暴力循环） 1.解题思路首先统计T中所有字符出现次数，记录在map1中。然后两层循环遍历S中所有连续子串，对每一个子串，统计字符出现次数，记录在map2中。每次判断某个子串是否包含t中所有字符，如果...

Java

2021-12-12

4 936

题解 | #集合的所有子集(一)# 来自专栏

题意整理有一个没有重复元素的整数集合S，求S的所有子集。要求子集升序排列，并且没有重复子集。方法一（mask枚举） 1.解题思路对S排序。利用子集对应的二进制编码mask枚举所有的子集。 mask总共有n位，0表示不选取当前下标对应的字符，1表示选取当前下标对应的字符。图解展示：...

Java

2021-12-12

0 564

题解 | #括号生成# 来自专栏

题意整理给出n对括号，要求生成所有的由n对括号组成的合法组合。合法的组合必须是对于每一个左括号，都有一个右括号与之对应。即所有左右括号能相互抵消掉。方法一（暴力递归） 1.解题思路利用递归遍历所有可能的组合。对于每一个可能的组合，验证其是否合法，如果合法，则加入到res中。图解展...

Java

2021-12-11

0 361

题解 | #数字字符串转化成IP地址# 来自专栏

题意整理有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。 Ip地址由四段组成，每段用"."隔开，每一段对应的数值范围在0-255之间。方法一（四层循环） 1.解题思路利用四层循环访问所有可能的情况，当每一段长度之和等于字符串总长度时，排除掉不合法的情况（比如某...

Java

2021-12-11

0 604

题解 | #买卖股票的最好时机(一)# 来自专栏

题意整理已知股票每一天的价格波动。最多持有一只股，也就是买入时必须卖出之前持有的股。只能买入和卖出股票一次，求最大收益。方法一（暴力） 1.解题思路只需两层循环，第一层遍历所有元素，第二层遍历当前元素之后所有元素，记录后者与前者之间差值的最大值，取最大的差值即是最大收益。 2.代码实现...

Java

2021-12-10

1 370