weixin_43871900的博客

先看题干，这是一道比较简单的题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 而且该题比较容易看出来这是一道动态规划的题目， 说白了就是可以演化成公式：f(n)=f(n-1)+f(n-2)，是不是和...

话不多说，先上题目 转载于力扣（LeetCode） 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 由此可见，是一个遍历String字符串的问题，但是String字符串又没有合适的索引方法或者定义，所以通用的做法当然把他转为char字符数组，因为String字符串中有一个方法：toCharArray()..

本人是一名算法，java后端小白，非常菜， 本文章转载于leetcode剑指offer题目， 个人代码的撰写有待研究，主要是想以一名小白的身份与姿态与大家入门及熟练算法： 原题： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8,.