Moriarty_cyh

题解

C笔记(1) 读书笔记(1)

/ 注册

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

题解 | #跳台阶_简单# | 递归 OR 分析后直接循环解决

思路根据原题描述，第n级台阶，只能是由第n-1级跳一层跳上或由n-2级跳两层跳上，可以得到公式：f(n)=f(n-1)+f(n-2)。直接写递归即可,注意递归边界。但是，考虑到轻易不要使用递归的原则，分析得到的公式，很显然，这是一个斐波那切数列的形式，因此直接使用循环求解即可。递归解法： c...

C++

2021-10-10

0 396

题解 | #二叉树的最小深度_较难# | 广度优先搜索

题目描述描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。示例输入： {1,2,3,4,5} 返回值： 2 思路最开始也想拿深度优先做来着，就是递归遍历到所有的叶子节点，然后记录最小值。但是考虑到递归太麻烦，而且不论树的结构如何，都要遍历所有的节点，就...

C++ 广度优先搜索二叉树

2021-10-08

3 650

题解 | #出现一次的数字_简单# | 位运算异或

题目描述描述现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。注意你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？示例输入： [1,0,1] 返回值： 0 题解采用位运算中的异或运算。当两个相同的数字做异或时，结果为0。...

C++ 数学

2021-10-08

3 483