xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共248篇）

题解 | #重复的DNA序列# 来自专栏

题意整理给定一个由'A',‘C’,'G','T'字符组成的DNA序列。找出序列中所有长度为10的重复子串，并且按原序列的顺序输出。方法一（暴力循环） 1.解题思路新建一个list容器，用于存储目标子串。然后遍历所有可能的目标子串，如果未出现过，并且在后面的序列还会出现，则加入到lis...

Java

2022-01-19

0 427

题解 | #加油站# 来自专栏

题意整理 n个加油站排成一圈，每一个站点有对应的油，存储在gas数组，从一个站点走到下一个站点需要若干油量，存储在cost数组。问能否绕环路行驶一周，如果可以则返回出发的加油站编号，如果不能，则返回-1。方法一（枚举起始站点） 1.解题思路首先枚举所有可能的起始加油站。如果剩余油量大于等...

Java

2022-01-19

11 705

题解 | #拜访# 来自专栏

题意整理给定一个地图CityMap及它的行长度n和列长度m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区。求从经理位置出发到达商家位置的所有最短路径有多少种。方法一（广度优先搜索） 1.解题思路首先定义一个队列，用于广度优先搜索。定义一个标记数组，用...

Java

2022-01-18

0 473

题解 | #多数组中位数# 来自专栏

题意整理给定两个升序的数组arr1和arr2。求这两个数组合并后的下中位数。方法一（归并） 1.解题思路本题需要求两个有序数组合并后的下中位数，假设合并后数组的长度为m+nm+nm+n，则下中位数刚好是新数组中第(m+n)/2(m+n)/2(m+n)/2小的数，令K等于(m+n)/2(m...

Java

2022-01-17

2 635

题解 | #多数组第 K 小数# 来自专栏

题意整理给定两个升序的数列arr1、arr2，和一个整数target。找出两个数列中第K小的值，其中K等于target。方法一（归并） 1.解题思路执行K次循环，每次将较小的值赋值给res。新建两个变量id1、id2，id1是arr1数组游标，id2是arr2数组游标。如果id1和i...

Java

2022-01-17

0 725

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

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

Java

2022-01-16

6 528

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

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

Java

2022-01-16

0 533

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

题意整理给定一个字符串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 413