牛客493206717号

题解

/ 注册

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

题解 | #输出二叉树的右视图#

题目描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图解法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xi...

2021-04-21

0 758

矩阵的最小路径和

题目描述给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。解法 //解法：动归 //状态定义： dp[i][j] 到（i，j）位置的最小路径和 //状态转移：dp[i][...

2021-03-21

0 581

平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。解法 //解法...

2021-03-21

0 526

岛屿数量

题目描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。解法 //解法：深度优先搜索 // 逐点进行DFS. 一次DFS即搜索所有连通的1，并把1翻转为0，防...

2021-03-21

0 793

单链表排序

题目描述给定一个无序单链表，实现单链表的排序(按升序排序)。解法 //解法1：归并排序 // 时间O(NlogN) 空间O（logN) ListNode* sortInList(ListNode* head) { if (head == nullptr ||...

2021-03-21

0 756

链表求和

题目描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。解法 //...

2021-03-13

3 811

最长回文串

题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。解法 //以left,right的中心，向两边扩展的回文串长度 int expandCenter(string & s, int left, in...

2021-03-08

0 649

搜索旋转排序数组

题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少(例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2).在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在重复项。解法 //解法：二分查找 // 先根据 nums[...

2021-03-08

0 784

三数之和

题目描述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0...

2021-03-08

0 696

斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39 解法 //解法：动归 // dp[i]: f(i) 斐波那契数 // dp[i] = dp[i-1] + dp[i-2] // dp[0]...

2021-03-07

0 505