超级码力233

题解

未归档(1)

/ 注册

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

牛客题霸--斐波那契数列

斐波那契数列题目链接 Solution 求斐波那契数列第n项。实现方法很多，递推，递归，记忆化搜索，以及通项公式。递推方法如下：根据斐波那契的地推公式： Code class Solution { public: int Fibonacci(int n) { int f[5...

c++ leetcode 编程

2020-11-26

0 697

牛客题霸--反转字符串

反转字符串题目链接 Solution 将字符串反转。实现方法很多，比如reverse函数。但是模拟下也不难，直接从后往前扫一遍即可。 Code class Solution { public: string solve(string str) { string ans; ...

c++ leetcode 编程

2020-11-26

0 713

牛客题霸--字符串的排列

字符串的排列题目链接 Solution 计算一个字符串的所有排列。c++ stL库中有一个函数是可以按字典序大小计算出当前排列的下一个排列的，同样可以计算出上一个排列。所以我们可以将字符串排序，然后依次计算下一个排列即可。 Code class Solution { public: vec...

c++ leetcode 编程

2020-11-26

6 732

牛客题霸--最小的K个数

最小的K个数题目链接 Solution 求最小的k个数。首先肯定是将数组从小到大排序，不然不好选择。然后从头开始取k个数即可。 Code class Solution { public: vector<int> GetLeastNumbers_Solution(vector&l...

c++ 编程 leetcode

2020-11-26

0 814

牛客题霸--丑数

丑数题目链接 Solution 丑数是任意个2,3,5相乘得到的。每个丑数都可以乘以一个2,3,5得到一个新的丑数。根绝这个思想，我们可以递推出所有的丑数。首先定义一个数组存储所有的丑数，并从头开始扫描所有丑数，每个丑数都乘以2,3,5，得到新的丑数。所以设三个指针分别表示接拿下来轮到那个数乘2,...

c++ 编程 leetcode

2020-11-26

7 1013

牛客题霸--拼接所有的字符串产生字典序最小的字符串

拼接所有的字符串产生字典序最小的字符串题目链接 Solution 是拼接后的字符串字典序最小。根据贪心的思路，字典序小的放在前面比较优秀。比如"abc"放到"bca"的前面更好。但是这样有个问题，就是字符串长度的问题，比如"bc""bca"此时应该将字典序大的"bca"放到前面。为了解决此问题，不...

c++ leetcode 编程

2020-11-26

4 997

牛客题霸--股票交易的最大收益

股票交易的最大收益题目链接 Solution 已经知道每一天股票的价格，可以无限次交易，每天只能进行一次，询问最大收益。这类问题可以动态规划解决。设表示到第i天的时候，最大收益是多少。首先可以直接从上一天继承过来，即。其次，如果在第i天卖出，那么需要选择一天买入，设第j天买入，则如果第i天买入的话...

c++ leetcode 编程

2020-11-26

3 1171

牛客题霸--排序

排序题目链接 Solution 单纯的考察讲一个vector排序。排序方法有很多种，如快速排序，归并排序，冒泡排序，选择排序等。但最简单的是调用algorithm库中的sort函数，详见代码。 Code class Solution { public: vector<int> ...

c++ leetcode 编程

2020-11-26

1 1368

牛客题霸--岛屿数量

岛屿数量题目链接 Solution 给定一个方格图，求联通块的个数。求联通块，并查集可做。我们可以把所有相邻的两个是1的位置，用并查集合并起来，最后计算有多少个并查集即可。具体实现：扫描整个地图，如果是1，看其上下左右是不是1，如果是，合并。详见代码，附有注释。 Code class Soluti...

c++ leetcode 编程

2020-11-26

2 1046

牛客题霸--找到字符串的最长无重复字符子串

找到字符串的最长无重复字符子串题目链接 Solution 寻找最长的无重复子串。考虑以一个位置结尾的可以往前延伸到的位置，根据此位置求出无重复子串的长度。具体操作可以记录一个指针，这个指针记录到当前位置时，可以往前延伸的最前的位置。考虑如何更新指针，从一个位置到下一个位置时，加入了一个数a：如...

c++ leetcode 编程

2020-11-26

9 1558