代码界的小白

题解

剑指offer个人题解(4) 必刷148题(1)

/ 注册

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

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

题目主要信息给定一个二叉树，确定他是否是一个完全二叉树。完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点）方法一：层次遍历具体方法使用层次遍历，每...

Java

2022-03-04

0 424

题解 | #跳跃游戏(一)#

题目主要信息给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。如果能够跳到数组最后一个位置，则返回true，否则返回false。方法一：BFS 具体方法本方法会超时，但当数据量小的时候也是一种思路。将每一个位置iii存入队列中，依次遍...

Java

2022-02-26

0 456

题解 | #拜访#

题目主要信息 1、给一个矩阵，其中1表示起点，2表示终点，-1代表不可经过，0代表可以经过 2、找出找出所有合法路径，并且所有路径均为最短路径方法一:层次遍历具体方法一般来说，在矩阵中，如果涉及到最短路径，BFS是通用做法，但是在本题中，因为最短路径不止一条，且必须要找到所有最短路径，因此我们...

Java

2022-02-26

3 420

题解 | #二叉树的直径#

二叉树的直径给定一颗二叉树，求二叉树的直径。 1.该题的直径定义为：树上任意两个节点路径长度的最大值 2.该题路径长度定义为：不需要从根节点开始，也不需要在叶子节点结束，也不需要必须从父节点到子节点，一个节点到底另外一个节点走的边的数目 3.这个路径可能穿过根节点，也可能不穿过 4.树为空时，返回...

Java

2022-02-26

2 454

题解 | #给表达式添加运算符#

题目主要信息 1、给出一个数字串 2、在数字串中增加+、-、*使得形成表达式运算结果等于target 方法一:暴力解法具体方法在每个位置尝试加入' '、'+'、'-'、'*'，并计算结果，然后对所有情况进行计算，看是否满足条件 Java代码 import java.util.*; publi...

Java

2022-02-24

0 368

题解 | #压缩字符串(二)#

题目主要信息给定一个字符串，要求在删除k个字符的情况下，使得字符串的长度最短。方法一：递归加记忆数组具体方法将本题的描述换一种说法，实际上是让我们从字符串s中找到一个长度为length(s)-k的子序列，其行程长度编码的长度最短。我们可以将该子序列分成两部分，左半部分为1个或者多个连续相同字...

Java

2022-02-23

4 661

题解 | #检测循环依赖#

题目主要信息为了毕业你需要选择 n 门课程，这 n 门课程中存在一定的依赖关系，例如想要完成 B 课程，必须先完成 A 课程，请你找出一个可以完成全部课程的顺序，如果无论如何选择都无法完成全部课程则返回空数组。依赖关系以如下方式输入： [[2,1],[3,2]] 即要完成课程 2 ，必须先完成 ...

Java

2022-02-20

1 1044

题解 | #重复的DNA序列#

题目主要信息所有的 DNA 序列都是由 'A' , ‘C’ , 'G' , 'T' 字符串组成的，例如 'ACTGGGC' 。请你实现一个函数找出所有的目标子串，目标连续子串的定义是，长度等于 10 ，且在 DNA 序列中出现次数超过 1 次的连续子串（允许两个连续子串有重合的部分，如下面的示例...

Java

2022-02-20

0 484

题解 | #Nim游戏#

题目主要信息这是一个经典的博弈。你和你的朋友，两个人玩一个游戏。 1.桌子上有 n 个石头 2.你和你的朋友轮流取石头，你先手。 3.每一回合可以取 1~3 个石头。 4.轮到你的朋友时桌上没有石头则你获胜，则你的朋友获胜。你和你的朋友都尽力让自己获胜，如果你有方法必胜，则返回 true ，如...

2022-02-19

0 588

题解 | #杨辉三角(二)#

题目主要信息给定一个非负索引值 num ，请返回杨辉三角中从上到下第 num 层。索引值从 0 开始。杨辉三角中，每个数是左上方和右上方的数之和。方法一：直接模拟具体方法了解杨辉三角的应该知道，每一个位置的元素都等于上一层元素的前一列和上一层元素的同列元素之和。result[i][j]=r...

Java

2022-02-19

0 428