牛一霸

分类

题目分析(1) 题解(81)

/ 注册

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

算法自然分析

82篇文章 7020人学习

全部文章（共82篇）

题解 | #括号生成# 来自专栏

题目：括号的生成描述：给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为："((()))", "(()())", "(())()", "()()()", "...

2021-07-07

11 3220

题解 | #删除有序链表中重复的元素-I# 来自专栏

题目：删除有序链表中重复的元素描述：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1→2. 给出的链表为1→1→2→3→3,返回1→2→3. 示例1：输入：{1,1,2}，返回值：{1,2} 解法一： ...

2021-07-06

12 3676

题解 | #二叉树的之字形层序遍历# 来自专栏

题目：二叉树的之字形层序遍历描述：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是[ [3], [20,9], [15,7] ] 示例...

2021-07-06

1 628

题解 | #顺时针旋转矩阵# 来自专栏

题目：顺时针旋转矩阵描述：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]],3，返回值：[[7,4,1],[8,5,2]...

2021-07-06

2 845

题解 | #重建二叉树# 来自专栏

题目：重建二叉树描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1：输入：[1,2,3...

2021-07-05

10 2279

题解 | #将升序数组转化为平衡二叉搜索树# 来自专栏

题目：将升序数组转化为平衡二叉搜索树描述：给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 示例1：输入：[-1,0,1,2]，返回值：{1,0,2,-1} 解法一：思路分析：二叉搜索树，又称之为二叉排序树（二叉查找树），它是一棵空树，或者是具有以下性质的...

2021-07-05

0 848

题解 | #判断二叉树是否对称# 来自专栏

题目：判断二叉树是否对称描述：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的下面这棵二叉树不对称。备注：希望你可以用递归和迭代两种方法解决这个问题示例1：输入：{1,2,2}，返回值：true 解法一：思...

2021-07-05

0 766

题解 | #大数乘法# 来自专栏

题目：大数乘法描述：以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。（字符串长度不大于10000，保证字符串仅由'0'~'9'这10种字符组成）示例1：输入："11","99"，返回值："1089&q...

2021-07-05

7 1512

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

题目：二叉树中是否存在节点和为指定值的路径描述：给定一个二叉树和一个值 sum，判断是否有从根节点到叶子节点的节点值之和等于 sum的路径，例如：给出如下的二叉树， sum=22，返回true，因为存在一条路径5→4→11→2的节点值之和为22...

2021-07-05

2 1443

题解 | #最长回文子串# 来自专栏

题目：最长回文子串描述：对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例1：输入："abc1234321ab",12，返回值：7 解法一：思路分析：根据题意可得，最长回文子串...

2021-07-04

26 7020