牛客313925129号

题解

/ 注册

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

题解 | #迷失的括号序列#

题意理解给定一个字符串，由()?组成，?可以代替为(或者)，判断能否在替换后，使得字符串变成是括号合法的，若可以则随意输出一种合法的结果。括号合法的要求：1.空字符为合法括号序列2.(+合法括号序列+) 为合法括号序列3.()+合法括号序列为合法括号序列方法一首先，对于基础的括号匹配问题，我们...

2021-08-05

0 690

题解 | #扑克牌顺子#

题意理解 5张扑克牌对应5个数，包含0~13。其中0可以表示1~13之间的任意数字。判断这5个数字是否连成1~13之内的顺子。方法一对于5个数字是否能连成顺子，主要观察两方面：（1）如果有重复的数字（0除外），则必然不可能连成顺子。（2）如果最大值和最小值（0除外）的差大于等于5，则必然不可能连...

2021-08-04

0 476

题解 | #平衡二叉树#

题意理解判断一棵树是否为平衡二叉树。平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。方法一使用一个map来记录每个结点的高度height，每个结点的高度等于max(height左，...

2021-08-04

0 512

题解 | #两数之和#

题意理解找出数组中和等于目标值的两个数，输出它们的下标，注意先输出小的下标。输出结果存在且唯一。方法一题目要求两个数值对应的index，首先想到双指针的方法。先对数组进行排序，注意在排序时，原先的index也要跟着数值一起交换位置，否则最后输出新的index是错误的。这就需要我们自己定义一个...

2021-08-02

0 458

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

题意理解判断该二叉树是否为搜索二叉树和完全二叉树。搜索二叉树：父结点大于左子树中所有结点，并且小于右子树中所有结点。完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二...

2021-07-22

0 514

题解 | #矩阵的最小路径和#

题意理解从矩阵的（0,0）位置开始，向右或者向下移动到（n-1, m-1）位置，求经过的位置上的数字之和的最小值。方法一（动态规划）动态规划要求整体的最优解可以由子问题的最优解得到。使用表示从(0,0)到(i,j)的路径和。本题中，(i,j)只能从(i-1,j)或者(i,j-1)走过来，我们只...

2021-07-20

0 678

题解 | #跳台阶#

对于第n个台阶，要么从第n-1个台阶一步跨过来，要么从第n-2个台阶一步跨过来（从第n-2个台阶先走一个台阶再走一个台阶的情况，包含在了从第n-1个台阶走一个台阶的情况中了）。所以说有f(n)=f(n-1)+f(n-2)，边界值为f(1)=1，f(2)=2。此时，跳台阶问题可以完全转化为斐波那契数列...

2021-07-16

3 1088

题解 | #汉诺塔问题#

方法一递归汉诺塔问题的解决方案可以分为3步：1、把n-1个盘子从left 借助 right，搬到mid柱子上；2、把剩下最大的那一个盘子从left搬到right柱子上；3、把n-1个盘子从mid 借助 left，搬到right柱子上。示意图如下：至于如何把n-1个盘子搬到另一个柱子上，同样参照上面...

2021-07-16

7 1720

题解 | #两个链表的第一个公共结点#

方法一对于两个链表的问题，首先想到双指针的方法。在这道题中，两个链表长度不一定相等，不能直接使用双指针，我们需要在长链表上先移动一段距离，再进行比较。因为公共部分肯定在链表后面部分，所以不需要担心这一操作导致跳过了第一个公共结点。示意图如下：具体代码如下： /* struct ListNode {...

2021-07-15

13 1192

题解 | #斐波那契数列#

方法一递归已知斐波那契数列的公式为f(n)=f(n-1)+f(n-2)。要求f(n)就需要知道f(n-1)和f(n-2)，而求f(n-1)需要f(n-2)和f(n-3)，依次推导，直到题目给出的边界{f(0)=0,f(1)=1}。图解如下：具体代码如下： class Solution { publ...

2021-07-14

1 1575