xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共297篇）

题解 | #最接近的三数之和# 来自专栏

题意整理给定一个数组nums和一个目标值target。从nums中选出三个数，使它们的和尽量接近目标数，即三数之和与目标数的差的绝对值尽可能小。方法一（暴力循环） 1.解题思路直接三层循环，遍历所有可能的第1个数、第2个数、第3个数，每次选择绝对值尽可能小的，并更新对应的三数之和。 2....

Java

2022-01-16

6 528

题解 | #杨辉三角(二)# 来自专栏

题意整理给定一个非负索引值num，返回杨辉三角中从上到下第num层。索引值从0开始。杨辉三角中，每个数是左上方和右上方的数之和。方法一（数组模拟） 1.解题思路首先新建一个二维数组，用于存储所有数字。遍历每一层，确定每一层子数组，根据每个数等于左上方和右上方的数之和，确定每一层子数组的每...

Java

2022-01-16

0 534

题解 | #合法的括号字符串# 来自专栏

题意整理给定一个字符串s，字符串s只包含三种字符: '('，'*'，')'。判断s是不是一个合法的括号字符串。合法的条件是：每一个左括号必须有一个右括号与之匹配，每一个右括号必须有一个左括号与之匹配。匹配的左括号必须在右括号前面。'*'号可以视为左括号、可以视为右括号、也可以视为空字符。空字...

Java

2022-01-16

15 1224

题解 | #目标和# 来自专栏

题意整理给定一个整数数组nums和一个整数target。返回该数组能构成多少种不同的表达式等于target。方法一（动态规划） 1.解题思路本题可以转化为一个0-1背包问题。我们将前面添加号的分为一组，记其累加和为a，将前面添减号的分为一组，记其累加和为b。如果能构成一个表达式，使得结...

Java

2022-01-15

1 553

题解 | #只出现一次的数字# 来自专栏

题意整理给定一个整数数组，数组中有一个数出现了一次，其他数出现了两次。找到只出现一次的数。方法一（哈希表） 1.解题思路新建一个哈希表，然后遍历nums数组。如果出现过num，则从map中移除，如果没出现，则放入map中。最后留在map的一定是只出现一次的数字。 2.代码实现 impor...

Java

2022-01-15

0 414

题解 | #Nim游戏# 来自专栏

题意整理 A和B玩一个游戏。桌子上有n个石头，A、B轮流从桌子上取石头，每一回合可以取1-3个，谁最先取完石头则获胜，否则另一方获胜。给定石头数n，判断最终谁会获得胜利。方法一（动态规划） 1.解题思路状态定义：dp[i]dp[i]dp[i]表示i个石头时是否能获胜。状态初始化：i为...

Java

2022-01-15

4 537

题解 | #逆波兰表达式求值# 来自专栏

题意整理给定一个逆波兰表达式，表达式中仅包含加减乘除和数字。求表达式的值。方法一（栈） 1.解题思路逆波兰表达式求值的过程总是先列出运算符前面两个数字，然后将这两个数字进行相应运算，得到一个新的数字，这个数又与后面的数进行相应运算，直到结束。所以，可以先新建一个栈，当遇到数字时，直接压...

Java

2022-01-14

4 510

题解 | #将二叉搜索树改为累加树# 来自专栏

题意整理给定一个二叉搜索树，树上的节点各不相同。现在要将其修改为累加树，使每个节点的值变成原树中更大节点之和。方法一（递归） 1.解题思路由于二叉搜索树的左子树节点值总是小于当前节点，右子树节点值总是大于当前节点。所以按右、根、左顺序遍历时，树中的节点值一定是从大到小变化的，只要在遍历的...

Java

2022-01-14

1 430

题解 | #分割等和子集# 来自专栏

题意整理给定一个只包含正整数的数组nums。问是否能从这个数组取出若干个数使得取出的数之和和剩下的数之和相同。方法一（动态规划） 1.解题思路可以转化为0-1背包问题。只要从数组中找出若干个数，使得这些数的和等于所有数之和的一半即可。假设数组所有数的累加和为sum，则背包的容量为sum/...

Java

2022-01-14

0 515

题解 | #最短无序连续子数组# 来自专栏

题意整理给定一个整数数组，找出一个连续子数组，将这个子数组升序排列后整个数组都变为升序数组。求满足条件的最短的连续子数组的长度。方法一（排序） 1.解题思路首先定义一个新数组arr，将原数组的值复制到新数组。对原数组nums进行排序。从前往后，找到第一个不相等的元素位置，记为子数组...

Java

2022-01-13

0 482