淘天集团24届秋招正式开启，扫码投递即可内推，可以帮忙看进度#内推##阿里##阿里巴巴##淘宝##淘天##24届校园招聘##24内推#

股票交易的最大收益 牛客csdn博客园 拼接所有的字符串产生字典序最小的字符串 牛客csdn博客园 丑数 牛客csdn博客园 岛屿数量 牛客csdn博客园 换钱的最少货币数 牛客csdn博客园 数字在升序数组中出现的次数 牛客csdn博客园 斐波那契数列 牛客csdn博客园 反转字符串 牛客csdn博客园 字符串的排列 牛客csdn博客园 最小的K个数 牛客csdn博客园 排序 牛客csdn博客园 找到字符串的最长无重复字符子串 牛客csdn博客园 旋转字符串 牛客csdn博客园 字符串变形 牛客csdn博客园 调整数组顺序使奇数位于偶数前面 牛客csdn博客园 旋转数组 牛客csdn博客园 ...

斐波那契数列 题目链接 Solution 求斐波那契数列第n项。实现方法很多，递推，递归，记忆化搜索，以及通项公式。递推方法如下：根据斐波那契的地推公式： Code class Solution { public: int Fibonacci(int n) { int f[50]; f[1] = f[2] = 1; for (int i = 3; i <= n; ++i) f[i] = f[i - 1] + f[i - 2]; return f[n]; } };

反转字符串 题目链接 Solution 将字符串反转。实现方法很多，比如reverse函数。但是模拟下也不难，直接从后往前扫一遍即可。 Code class Solution { public: string solve(string str) { string ans; for (int i = str.size() - 1; i >= 0; --i) ans.push_back(str[i]); return ans; } };

字符串的排列 题目链接 Solution 计算一个字符串的所有排列。c++ stL库中有一个函数是可以按字典序大小计算出当前排列的下一个排列的，同样可以计算出上一个排列。所以我们可以将字符串排序，然后依次计算下一个排列即可。 Code class Solution { public: vector<string> Permutation(string str) { vector<string> ans; if (str.empty()) return ans; sort(str.begin(), str.end()...

最小的K个数 题目链接 Solution 求最小的k个数。首先肯定是将数组从小到大排序，不然不好选择。然后从头开始取k个数即可。 Code class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(), input.end()); vector<int> ans; if (k > input.size()) return ans; ...

丑数 题目链接 Solution 丑数是任意个2,3,5相乘得到的。每个丑数都可以乘以一个2,3,5得到一个新的丑数。根绝这个思想，我们可以递推出所有的丑数。首先定义一个数组存储所有的丑数，并从头开始扫描所有丑数，每个丑数都乘以2,3,5，得到新的丑数。所以设三个指针分别表示接拿下来轮到那个数乘2,乘3,乘5。进行n次，即可得到第n个丑数。 Code class Solution { public: int GetUglyNumber_Solution(int index) { if (!index) return 0; int a[index + 2...

拼接所有的字符串产生字典序最小的字符串 题目链接 Solution 是拼接后的字符串字典序最小。根据贪心的思路，字典序小的放在前面比较优秀。比如"abc"放到"bca"的前面更好。但是这样有个问题，就是字符串长度的问题，比如"bc""bca"此时应该将字典序大的"bca"放到前面。为了解决此问题，不能直接按字典序排序，但是我们可以按照两个字符串连起来后的字符串的字典序排序。比如"bc""bca",比较"bcbca"和"bcabc"那个字典序小，来确定"bc""bca"的位置。 Code class Solution { public: static bool cmp(const str...

股票交易的最大收益 题目链接 Solution 已经知道每一天股票的价格，可以无限次交易，每天只能进行一次，询问最大收益。这类问题可以动态规划解决。设表示到第i天的时候，最大收益是多少。首先可以直接从上一天继承过来，即。其次，如果在第i天卖出，那么需要选择一天买入，设第j天买入，则如果第i天买入的话，到i后面的时候，会枚举到在第i天买入的情况。这样做是的。 观察转移方程发现，对于一个j是固定的，所以用一个变量记录下这个式子的最大值即可。复杂度 Code class Solution { public: int maxProfit(vector<int>& pric...

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

岛屿数量 题目链接 Solution 给定一个方格图，求联通块的个数。求联通块，并查集可做。我们可以把所有相邻的两个是1的位置，用并查集合并起来，最后计算有多少个并查集即可。具体实现：扫描整个地图，如果是1，看其上下左右是不是1，如果是，合并。详见代码，附有注释。 Code class Solution { public: int n, m, f[40005], vis[40005]; int dx[4] = {0, 0, -1, 1}; int dy[4] = {-1, 1, 0, 0}; int getid(int x,int y) { // 为方格中每个...

找到字符串的最长无重复字符子串 题目链接 Solution 寻找最长的无重复子串。考虑以一个位置结尾的可以往前延伸到的位置，根据此位置求出无重复子串的长度。具体操作可以记录一个指针，这个指针记录到当前位置时，可以往前延伸的最前的位置。考虑如何更新指针，从一个位置到下一个位置时，加入了一个数a： 如果a在前面没有出现过，指针不变，并记下这个数。 如果a出现过，那么指针的位置要大于a上次出现的位置，即now=max(now,last[a]);所以定义一个map，时刻更新每个数字上次出现的位置即可。 Code class Solution { public: int maxLength(...

旋转字符串 题目链接 Solution 直接模拟即可。枚举旋转了几位，然后求出旋转后的字符串，比较是否与原字符串相同。注意一下，如果两个字符串长度不同，无论如何旋转都不可能相同的，直接返回false。 Code class Solution { public: bool solve(string A, string B) { if (A.size() != B.size()) return false; int n = A.size(); for (int i = 1; i < n; ++i) { strin...