![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java后端算法及面试
文章平均质量分 61
Derrik_
这个作者很懒,什么都没留下…
展开
-
Java后端算法题--剑指 Offer 10- II. 青蛙跳台阶问题
先看题干,这是一道比较简单的题目一只青蛙一次可以跳上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),是不是和...原创 2021-07-09 16:41:23 · 103 阅读 · 0 评论 -
Java后端算法题--剑指offer05之替换空格
话不多说,先上题目转载于力扣(LeetCode)请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000由此可见,是一个遍历String字符串的问题,但是String字符串又没有合适的索引方法或者定义,所以通用的做法当然把他转为char字符数组,因为String字符串中有一个方法:toCharArray()..原创 2021-07-02 12:30:21 · 92 阅读 · 0 评论 -
Java后端算法题--剑指offer04之二维数组的查找
本人是一名算法,java后端小白,非常菜,本文章转载于leetcode剑指offer题目,个人代码的撰写有待研究,主要是想以一名小白的身份与姿态与大家入门及熟练算法:原题:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8,.原创 2021-07-01 19:20:15 · 89 阅读 · 0 评论