牛客493206717号

分类

题解(19)

/ 注册

全部文章（共19篇）

全排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解法 //解法：回溯法 // 时间O（n*n!）空间O（1） //从pos..n的...

2021-03-07

0 535

合并K个有序链表

题目描述合并 k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。解法 ListNode *mergeTwoLists(ListNode* a, ListNode* b) { if ( !a || !b ) return a? a: b; ...

2021-03-07

0 563

合并两个有序链表

题目描述将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。解法 ListNode* mergeTwoLists(ListNode* a, ListNode* b) { if ((!a) || (!b)) return a...

2021-03-07

0 550

螺旋矩阵

题目描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。解法 //解法：模拟 //时间复杂度O（n*m）,空间O（1） vector<int> spiralOrder(vector<vector<int> >...

2021-03-07

5 851

重建二叉树

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

2021-03-07

0 508

平方根

题目描述实现函数 int mysqrt(int x).计算并返回x的平方根（向下取整）解法 //解法：二分查找 //时间：O（logx）空间O（1） int mysqrt(int x) { if (x <= 0) return 0; int...

2021-03-07

2 657

反转字符串/数组

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）解法 string solve(string str) { int len = str.size(); for (int i = 0; i < len/2...

2021-03-07

0 482

二叉树Z形层序遍历

题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）解法 vector<vector<int> > zigzagLevelOrder(TreeNode* root) { vector<vector&...

2021-03-07

0 603

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

题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。示例1输入[3,5,1,6,2,0,8,#,#,7,4],5,1返回值3 解法 // 解法: 递归(后序遍历框架) // 终止条件：1. 越过叶节点，直接返回null； ...

2021-03-07

0 575