有名

题解

读书笔记(5)

/ 注册

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

题解 | #缺失数字# 来自专栏

题目描述从0,1,2,...,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。方法一思路题目明确指出所给的数据在0~n之间，且所有数值均只出现一次，而对于数列求和有，故，可以遍历整个数组求出总和sum1，再借助上述求和公式计算在不缺失数字的情况下的总和s...

2021-07-19

0 612

题解 | #树的直径# 来自专栏

方法一：思路题目中有提到连通图，所以就想着将给的数据转换成无向图，再遍历无向图找到一条最长路径，使用邻接矩阵存储无向图。具体步骤首先将所给数据转换成图，由所给例子可以看出，其是个无向图，故，转换成无向图时，需要将(i,j)与(j,i)同时设置为边对应的权重；以每一个节点为起点，去计算以当...

2021-07-17

8 1334

题解 | #字符串出现次数的TopK问题# 来自专栏

方法一思路题目要求找出出现次数前k的字符串，最为简单的就是直接遍历数组统计每个字符串出现的次数，接着再降序排序输出前k的字符串。具体步骤首先判断k值是否为0，若为0，则直接返回一个空的String二维数组； k值大于0时，通过哈希计算每个字符串出现的次数；借助JDK的比较器Colle...

2021-07-16

21 1774

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树#

方法一思路题目要求判断树t1是否有与t2拓扑结构完全相同的子树，即判断t2是否为t1的一个子树。最容易想到的方法就比较t1与t2的每一个节点。具体步骤首先判断树t1是否为空，为空则直接返回false；比较t1的根节点与t2的根节点，不同则比较t1的左节点与t2的根节点以及t1的右节点与...

2021-07-16

0 669

题解 | #判断一个链表是否为回文结构#

方法一思路因为需要判断是否为回文结构，所以要比较头尾的数据，而链表无法随机查询数据，所以可以先将链表转换成list。具体步骤首先初始化一个list列表；遍历链表，将链表中的值转移至list中；在list中通过比较头尾的值来判断链表是否为回文结构。代码如下： import jav...

2021-07-16

31 5942

题解 | #数组中的最长连续子序列 #

方法一：暴力遍历（可优化）思路题目要求找出无序数组arr中的所有连续的数字，并得出最长的连续序列的长度，最为简单的方法就是暴力遍历整个数组，找出其中最长的连续序列。具体步骤首先数组是无序的，为了遍历查找方便需要首先将数组按照升序排序；接着是一个双重循环，第一重循环是找到连续序列的初始值...

2021-07-16

0 734

题解 | #二叉树中是否存在节点和为指定值的路径#

思路本题实质上是一道二叉树搜索的问题，通过遍历搜索二叉树，从而判断二叉树节点中是否存在节点和为指定值的路径。方法一：前序遍历这里采用的是前序遍历的递归实现方法，即：根节点-左儿子-右儿子。具体思路如下图所示：具体代码如下： import java.util.*; /* * pub...

2021-07-15

18 1849