代码界的小白

题解

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

/ 注册

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

题解 | #合法的括号字符串#

题目主要信息给定一个字符串s，字符串s只包含以下三种字符: (，*，)，请你判断 s是不是一个合法的括号字符串。合法括号字符串有如下规则: 1.左括号'('必须有对应的右括号')' 2.右括号')'必须有对应的左括号'(' 3.左括号必须在对应的右括号前面 4.*可以视为单个左括号，也可以视为单个...

Java

2022-02-19

6 1753

题解 | #目标和#

目标和给定一个整数数组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 438

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

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

Java

2022-02-18

0 441

题解 | #分割等和子集#

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

Java

2022-02-16

1 463

题解 | #最短无序连续子数组#

题目主要信息给定一个整数数组，你需要找出一个连续子数组，将这个子数组升序排列后整个数组都将是升序数组。请你找出满足题设的最短的子数组。方法一：排序+对比具体方法将数组进行排序，排序后与原数组对比，从前往后找到不相等的第一个位置index1index1index1和从后往前找到最好一个不相等...

C++

2022-02-15

6 425

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

题目主要信息给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置，才能计算所获得的积分，否则积分值为-1 2.如果无法跳跃(即数组长度为0...

C++

2022-02-14

0 419

题解 | #加油站#

题目主要信息在一条环路上有 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