JT0

题目描述 从尾到头反过来打印出每个结点的值。 解题思路 1. 使用递归 要逆序打印链表 1->2->3（3,2,1)，可以先逆序打印链表 2->3(3,2)，最后再打印第一个节点 1。而链表 2->3

题目描述 nums = [-2,1,-3,4,-1,2,1,-5,4]，连续子数组 [4,-1,2,1] 的和最大，为 6。。 解题思路         这道题网上的解法有很多，这里介绍一下动态规划的

题目描述 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级... 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 解题思路 动态规划 数学推导 跳上 n-1 级台阶，可以从

题目描述（10.3） 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 解题思路 当 n = 1 时，只有一种跳法： 当 n = 2 时，有两种跳

题目描述（10.2） 我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？ 解题思路 当 n 为 1 时，只

题目描述（10.1） 求斐波那契数列的第 n 项，n <= 39。 解题思路 如果使用递归求解，会重复计算一些子问题。例如，计算 f(4) 需要计算 f(3) 和 f(2)，计算 f(3) 需要计算

题目描述 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入

题目描述 给定一个 double 类型的浮点数 x和 int 类型的整数 n，求 x 的 n 次方。 解题思路 最直观的解法是将 x 重复乘 n 次，x*x*x...*x，那么时间复杂度为 O(N)。

题目描述（剑指53） 解题思路 只要能找出给定的数字 k 在有序数组第一个位置和最后一个位置，就能知道该数字出现的次数。 先考虑如何实现寻找数字在有序数组的第一个位置。正常的二分查找如下，在查找到给定