有名

分类

读书笔记(5) 题解(47)

/ 注册

TA的专栏 13篇文章 0人订阅

数据结构算法学习

6篇文章 1774人学习

计算机网络

7篇文章 876人学习

全部文章（共52篇）

题解 | #比较版本号#

题目描述牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等现在给你2个版本号version1和version2，请你比较他们的大小版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例...

2021-07-20

0 732

题解 | #在二叉树中找到两个节点的最近公共祖先#

题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。注：本题保证二叉树中每个节点的val值均不相同。方法一思路题目要求找到二叉树中离两个节点o1，o2最近的公共祖先，可以先找出o1的所有祖先节点，然后再由近...

2021-07-19

0 571

题解 | #旋转数组#

题目描述一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要...

2021-07-19

2 626

题解 | #寻找峰值#

题目描述山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞。方法一思路需要寻找索引最大的峰值，所有优先查找右边的峰值，...

2021-07-19

0 507

题解 | #反转字符串#

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）方法一思路题目要求反转字符串，最简单的方法就是新建一个字符串对象s，对原字符串对象进行倒序遍历，写入s中，返回s。具体步骤代码如下：import java.util.*; pub...

2021-07-19

0 365

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

题目描述从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 678

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

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

2021-07-16

31 5942