代码界的小白

题解

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

/ 注册

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

题解 | #目标和#

目标和给定一个整数数组nums和一个整数target，请你返回该数组能构成多少种不同的表达式等于target。规则如下： 1.将数组里每个整数前面可以添加"+"或者"-"符号，组成一个表达式，例如[1,2]，可以变成”+1+2","+1-2","-1+2","-1-2"，这四种 2.只能添加"+...

Java

2022-02-19

2 496

题解 | #最接近的三数之和#

题目主要信息给定一个数组 nums 和一个目标值 target ，请问从 nums 中选出三个数，使其之和尽量接近目标数，即三数之和与目标数只差绝对值尽可能小。返回满足题面要求的三数之和。方法一：直接暴力具体方法三层循环求解三个和最小的值代码实现 import java.util.*; ...

Java

2022-02-19

0 525

题解 | #逆波兰表达式求值#

题目主要信息给定一个逆波兰表达式，求表达式的值。方法一：使用栈具体方法逆波兰表达式求值的过程可以借助栈来求解，在遍历数组的时候，判断当前是否是数字，如果是就压入栈中，不是说明遇到了运算符，从栈中弹出两个数字进行运算即可。代码实现 import java.util.*; public ...

Java

2022-02-18

0 429

题解 | #将二叉搜索树改为累加树#

题目主要信息给定一个二叉搜索树，树上的节点各不相同，请你将其修改为累加树，使每个节点的值变成原树中更大节点之和。二叉搜索树的定义是任一节点的左子树的任意节点的值小于根节点的值，右子树则相反。方法一：递归具体方法由于本题的树是二叉搜索树，二叉搜索树有一个很重要的性质，就是中序遍历后的得到的结...

Java

2022-02-18

0 441

题解 | #分割等和子集#

题目主要信息给定一个只包含正整数的数组 nums ，请问能否把这个数组取出若干个数使得取出的数之和和剩下的数之和相同。总结：其实就是判断数组中是否存在一些元素的和等于总元素和sum的一半。方法一：动态规划具体方法首先求出所有元素的和sum，如果sum为奇数，直接返回false。如果元...

Java

2022-02-16

1 463

题解 | #加油站#

题目主要信息在一条环路上有 n 个加油站，其中第 i 个加油站有 gas[i] 升油，假设汽车油箱容量无限，从第 i 个加油站驶往第 (i+1)%n 个加油站需要花费 cost[i] 升油。请问能否绕环路行驶一周，如果可以则返回出发的加油站编号，如果不能，则返回 -1。题目数据可以保证最多有一...

Java

2022-02-02

0 466

题解 | #只出现一次的数字#

题目主要信息定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。注意：数组中元素个数1<n<100000 。方法一：使用hash存储具体方法遍历数组，当一个数在map中未出现时，就将该数放入map中，如果当前数在map中已经出现了，就将其移出，最...

Java

2022-02-01

1 550

题解 | #多数组第 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