xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

题解 | #丢棋子问题# 来自专栏

题意整理给定整数n作为楼层数，再给定整数k作为棋子数。如果想找到棋子不会摔碎的最高层数，考虑最差的情况下，至少需要扔多少次棋子。方法一（暴力递归） 1.解题思路递归终止条件：0层时，不需要确定，返回0次；一枚棋子时，需要一个一个地试，返回n。递归如何推进：假设当前为第i层，要么...

Java

2021-12-17

0 437

题解 | #矩阵元素查找# 来自专栏

题意整理给定一个有序矩阵mat和待查找元素x，矩阵的行和列都是从小到大有序的。求x在矩阵中的位置，以二元数组的形式返回。方法一（二分） 1.解题思路遍历所有行，对每一行所有元素进行二分查找。如果找到，直接返回。如果小于x，则排除左边所有元素。如果大于x，则排除右边所有元素。 2.代...

Java

2021-12-16

0 413

题解 | #跳台阶# 来自专栏

题意整理已知一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。方法一（迭代） 1.解题思路本题是一个基本的递归问题，假设跳上n级台阶有f(n)f(n)f(n)中跳法，则跳上n-1级、n-2级分别有f(n−1)f(n-1)f(n−1)、f(n−2)f...

Java

2021-12-15

0 359

题解 | #二叉搜索树与双向链表# 来自专栏

题意整理输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。方法一（递归） 1.解题思路由于二叉搜索树的中序遍历是从小到大依次输出的，所以可以利用中序遍历，在遍历的过程中，逐个改变当前节点的指向。预先定义一个pre指针，指向当前节点的前一个节点。以及一个head指针指向头节点。...

Java

2021-12-15

3 924

题解 | #数据分类处理# 来自专栏

题意整理输入一组整数序列I和一组规则整数序列R。根据条件找出满足规则Ri的I，并按指定格式输出。需要预先对R进行排序和去重，然后对于每一个Ri，找出所有包含Ri的I，依次输出I的个数、I的索引以及I。最后需要在输出结果之前，先输出结果中包含多少整数。方法一（TreeSet） 1.解题思路...

Java

2021-12-15

4 461

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

题意整理现在有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 511

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

题意整理给定一个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 471