呆喵挠琴

题解

/ 注册

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

题解 | #重复的DNA序列#

题目的主要信息：所有的 DNA 序列都是由 'A' , ‘C’ , 'G' , 'T' 字符串组成的，例如 'ACTGGGC' 。请你实现一个函数找出所有的目标子串，目标连续子串的定义是，长度等于 10 ，且在 DNA 序列中出现次数超过 1 次的连续子串。方法一：用最直接的方式来查找，遍历...

C++

2022-03-09

2 616

题解 | #Nim游戏#

题目的主要信息：这是一个经典的博弈。你和你的朋友，两个人玩一个游戏。桌子上有 n 个石头你和你的朋友轮流取石头，你先手。每一回合可以取 1~3 个石头。轮到你的朋友时桌上没有石头则你获胜，否则你的朋友获胜。你和你的朋友都尽力让自己获胜，如果你有方法必胜，则返回 true ，如果你的...

C++

2022-03-09

0 423

题解 | #加油站#

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

C++

2022-03-09

1 515

题解 | #拜访#

题目的主要信息：现在有一个城市销售经理，需要从公司出发，去拜访市内的某位商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他每次移动只能在左右中选择一个方向或在上下中选择一个方向，现在问他有多少种最短方案到达商家地址。给定一个地图 CityMap 及它的行长度 n 和列长度 ...

C++

2022-03-07

0 564

题解 | #多数组中位数#

题目的主要信息：给定两个升序的数组 arr1 和 arr2 ，求两个数组合并后的下中位数注意：下中位数指在两个数组的数个数在偶数时取更小的方法一：先合并两个数组，然后再对合并后的数组排序，计算中位数的位置，最后直接返回中位数。具体做法： class Solution { public: ...

C++

2022-03-07

1 462

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

题目的主要信息：给定两个升序的数列 arr1 和 arr2 ，和一个整数 target ，请你找出两个数列中第 K 小的值。方法一：同时遍历两个数组，由于两个数组已经是升序排序的，所以每次我们两数相比取更小的，直到取到第k个数就结束循环。需要注意的是，如果在遍历过程中，有数组提前结束遍历，则在...

C++

2022-03-07

1 423

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

题目的主要信息：给定一个数组 nums 和一个目标值 target ，请问从 nums 中选出三个数，使其之和尽量接近目标数，即三数之和与目标数只差绝对值尽可能小。返回满足题面要求的三数之和。方法一：暴力法。用min保存已知最小的差绝对值，枚举所有可能的三个数组合，计算当前三数之和与目标数之...

C++

2022-03-06

2 473

题解 | #杨辉三角(二)#

题目的主要信息：给定一个非负索引值 num ，请返回杨辉三角中从上到下第 num 层。索引值从 0 开始。杨辉三角中，每个数是左上方和右上方的数之和。方法一：模拟杨辉三角。用二维数组res模拟杨辉三角。用一个for循环计算第i层的数字，因为杨辉三角中每个数等于左上方和右上方的数之和，所以从r...

C++

2022-03-05

1 441

题解 | #目标和#

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

C++ 动态规划

2022-03-05

0 656

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

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

C++

2022-03-02

2 1409