代码界的小白

题解

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

/ 注册

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

题解 | #多数组第 K 小数#

题目主要信息给定两个升序的数列 arr1 和 arr2 ，和一个整数 target ，请你找出两个数列中第 target 小的值。方法一：合并+直接返回具体方法由于arr1和arr2都是升序的，可以将两个数组都存入一个temp中，返回的是第target小的值，由于temp从0开始，所以最后直...

Java

2022-01-30

0 417

题解 | #多数组中位数#

多数组中位数题目主要信息给定两个升序的数组 arr1 和 arr2 ，求两个数组合并后的下中位数注意：下中位数指在两个数组的数个数在偶数时取更小的方法一：合并+遍历具体方法可以将两个数组中的结果按照升序的顺序存入到List中，然后直接输出最中间的数字即可。 arr1的长度为len1，ar...

Java

2022-01-30

0 525

题解 | #计算器(一)#

题目主要信息 1、给定一个表达式求值 2、字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’,‘(’， ‘)’ 3、字符串一定合法 4、可能出现多个数字连在一起组成多位数 5、可能出现负数方法一:利用栈求解具体方法我们可以用o1来储存当前符号，具体定义为 +，o1=1,-,o1=-1 我...

Java

2022-01-10

0 576

题解 | #跳跃游戏(三)#

题目主要信息 1、给定一个非负整数数组nums,数组里面的每个元素代表下一跳能够跳跃的最大长度 2、判断最少跳几次能跳到数组最后一个位置 3、若无法跳到最后一个位置，返回-1 方法一:反向查找具体方法这道题是典型的贪心算法，通过局部最优解得到全局最优解。我们的目标是到达数组的最后一个位置，因此我...

Java

2022-01-08

2 583

题解 | #长度最小的连续子数组#

题目主要信息 1、给定一个数组 nums 和一个正整数 target 2、找出满足和大于等于 target 的长度最短的连续子数组方法一:暴力解法具体方法由于本题中数据不大，因此可以采取暴力解法。计算所有i开始，j结尾的数组的和，若大于target，则计算其长度并和最小值进行比较。 Java...

Java

2022-01-07

3 624

题解 | #单词拆分(一)#

题目主要信息 1、给定一个字符串和一个字符串数组 2、判断字符串能否拆分成若干个字符串符合字符串数组的子集方法一:动态规划具体方法可以使用动态规划的方法，dp[i]表示以第i个字符结尾的字符串是否满足该条件。因此当字符串从i到j的子字符串属于字符串数组时，满足dp[i]=dp[i-j]。 ...

Java

2022-01-06

0 494

题解 | #字符串解码#

题目主要信息给一个加密过的字符串解码，返回解码后的字符串。加密方法是：k[c] ，表示中括号中的 c 字符串重复 k 次，例如 3[a] 解码结果是 aaa ，保证输入字符串符合规则。不会出现类似 3a , 3[3] 这样的输入。方法一：使用栈具体方法本题中可能出现括号嵌套的情况，比如...

Java

2022-01-05

1 687

题解 | #编辑距离(一)#

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

Java

2022-01-04

1 793

题解 | #二叉树的后序遍历#

本题主要信息 1、给定一个二叉树，返回他的后序遍历的序列。 2、后序遍历是值按照左节点->右节点->根节点的顺序的遍历。方法一：递归具体方法按照访问左子树——右子树——根节点的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。因此整个遍历...

Java

2022-01-04

0 471

题解 | #下一个排列#

题目主要信息 1、给出一个数组的排列 2、找到该数组的下一个排列，使得新数组是大于该数组的最小数组方法一:两次扫描具体方法注意到下一个排列总是比当前排列要大，除非该排列已经是最大的排列。我们希望找到一种方法，能够找到一个大于当前序列的新序列，且变大的幅度尽可能小。具体地：我们需要将一个左边...

Java

2022-01-03

4 665