已注销

题解

排序(2)

/ 注册

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

剑指offer：77-题解 | #按之字形顺序打印二叉树#

题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：15000≤n≤1500,树上每个节点的val满足 |val| <= 100∣val∣<=100 要求：空间复杂度：O(n)，时间复杂度：O(n) 例如：给定的二叉...

C++ 二叉树

2022-02-12

0 423

剑指offer：76-题解 | #删除链表中重复的结点#

题目描述示例1 输入： {1,2,3,3,4,4,5} 返回值： {1,2,5} 题解1：使用双指针首先一个比较「直观且通用」的思路是，采用「边遍历边构造」的方式：建一个虚拟头节点myhead 以减少边界判断，往后的答案链表会接在 myhead 后面；通过原输入的 pHead ...

C++

2022-02-11

0 312

剑指offer：74-题解 | #和为S的连续正数序列#

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也...

C++

2022-02-11

0 371

剑指offer：73-题解 | #翻转单词序列#

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am...

C++ 字符串

2022-02-11

0 414

剑指offer：71-题解 | #跳台阶扩展问题#

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。题解1：动态规划当n = 1， f(1) = 1 = 2^0; 当n = 2， f(2) = 2 = 2^1; 当n = 3， f(3) = 4 =2^2...

C++ 动态规划

2022-02-11

0 419

剑指offer：70-题解 | #矩形覆盖#

题目描述可以用 2 * 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2 * 1 的小矩形无重叠地覆盖一个 2 * n 的大矩形，从同一个方向看总共有多少种不同的方法？数据范围：0≤n≤38 进阶：空间复杂度O(1) ，时间复杂度O(n) 注意：约定 n == 0 时，输出 ...

C++ 动态规划

2022-02-11

0 402

剑指offer：69-题解 | #跳台阶#

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1≤n≤40 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 题解思路：该题是典型的斐波那契数列当n = 1时候，f(1...

C++ 动态规划

2022-02-11

0 335

剑指offer：68-题解 | #二叉搜索树的最近公共祖先#

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 示例1 输入： {7,1,12...

C++ 二叉树排序树

2022-02-10

0 391

剑指offer：63-题解 | #买卖股票的最好时机(一)#

题目描述题解：对数组进行遍历，找到买入价格最小的那一天图示为某大佬的展示图，在此引用代码 class Solution { public: /** * * @param prices int整型vector * @return i...

C++

2022-02-10

0 286

剑指offer：62-题解 | #扑克牌顺子#

题目描述：现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则： A为1，J为11，Q为12，K为13，A不能视为14 大、小王为 0，0可以看作任意牌如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。数据保证每组5...

C++ 数组

2022-02-10

0 378