江南好___

题解

未归档(1)

/ 注册

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

题解 | #数组中出现次数超过一半的数字# 来自专栏

描述题目描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。要求：空间复杂度：O(1)，时间复杂度 O(n) 输入描述：保...

Java

2021-10-13

0 811

题解 | #跳台阶# 来自专栏

描述思路：递归动态规划知识点：递归，动态规划难度：⭐⭐ 题解图解：图中圈出来的表示出现的重叠子问题，需要优化方法一：递推解题思路：本题可以用自顶向下的递归方法，从一级台阶开始向上跳，那么想要跳到第n级台阶，由于题目要求一次能跳一级或二级台阶，因此要跳到n级台阶只能从n-1...

Java

2021-10-13

1 389

题解 | #汉诺塔问题# 来自专栏

描述题目描述我们有由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。请实现一个函数打印最优移动...

Java

2021-10-13

0 608