代码界的小白

题解

剑指offer个人题解(4) 必刷148题(1)

/ 注册

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

题解 | #矩形覆盖# 来自专栏

题目主要信息 1、我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 2、约定 n == 0 时，输出 0 3、进阶要去空间复杂度O(1)，时间复杂度O(n); 方法一：递归具体方法通过...

Java

2021-12-09

0 414

题解 | #跳台阶扩展问题# 来自专栏

题目主要信息 1、一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 2、进阶：空间复杂度 O(1) ，时间复杂度 O(1) 方法一：暴力具体方法设dp[i]表示当前第i个台阶一共有多少跳法，题目要求的就是dp[targ...

Java

2021-12-09

0 447

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

题目主要信息 1、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、要求：时间复杂度：O(n)O(n)O(n)，空间复杂度： O(1)O(1)O(1) 方法一：菲波那切数列方法具体方法自顶向下的方法，比如求f(6)，可...

Java

2021-12-09

0 461

题解 | #四则运算# 来自专栏

题目主要信息 1、给定一个表达式求值 2、字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’ 3、字符串一定合法 4、可能出现多个数字连在一起组成多位数 5、可能出现负数方法一:利用栈求解具体方法我们可以把加减乘除...

Java

2021-12-08

58 4552

题解 | #输出单向链表中倒数第k个结点# 来自专栏

方法一：顺序查找具体做法最简单直接的方法即为顺序查找，假设当前链表的长度为 n，则我们知道链表的倒数第 k 个节点即为正数第 n - k 个节点，此时我们只需要顺序遍历到链表的第 n - k个节点即为倒数第 k个节点。我们首先求出链表的长度 n，然后顺序遍历到链表的第 n - k个节点返回即可...

Java

2021-12-08

44 3305

题解 | #从单向链表中删除指定值的节点# 来自专栏

题目主要信息 1、输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 2、链表的值不能重复。方法一：直接法具体方法遍历数组，依次完成节点的插入，在遍历新的一组数据时，先找到前节点，然后将后节点插入到后面。举例说明 6 2 1 2 3 2 5 1...

Java

2021-12-08

19 1373

题解 | #计算字符串的距离# 来自专栏

题目主要信息 1、给出若干组字符串，每一组包括两个 2、每个字符串可以通过替换、增添、删除来进行修改，每次修改需要1次编辑距离 3、求最小编辑距离使得两个字符串相等方法一:字符串比较具体方法编辑距离是一类非常经典的动态规划的题目。我们使用dp[i][j]表示字符串A的前i个字符与字符串B的前...

Java

2021-12-07

64 4549

题解 | #杨辉三角的变形# 来自专栏

题目主要信息 1、第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。 2、多组输入方法一：数学方法具体方向我们可以通过规律来求解，写出几行后，可以发现除前两行，从第三行开始奇数行的偶数就在第二个，偶数行的偶数要么在第4个要么在第3个，关键看能不能整除4...

Java

2021-12-07

12 1370

题解 | #判断两个IP是否属于同一子网# 来自专栏

题目主要信息 1、给出两个ip地址及掩码 2、判断ip地址及掩码是否规范 3、判断两个ip地址是否属于同一子网方法一:字符串比较具体方法首先本题中包括两个目标，一个是判断ip地址及掩码是否规范第二个是判断两个ip地址是否属于同一子网对于判断是否规范问题，首先题目中给出了要求： 1、掩码与I...

Java

2021-12-06

3 953

题解 | #密码截取# 来自专栏

题目主要信息 1、找到其中最长的回文子串长度 2、输入一个字符串（字符串的长度不超过2500）方法一：动态规划具体方法对于一个字符串，如果是回文串，并且长度大于 2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串 “ababa”，如果我们已经知道“bab” 是回文串，那么“a...

Java

2021-12-05

0 502