摘要：
股票交易的最大收益 牛客 csdn 博客园 拼接所有的字符串产生字典序最小的字符串 牛客 csdn 博客园 丑数 牛客 csdn 博客园 岛屿数量 牛客 csdn 博客园 换钱的最少货币数 牛客 csdn 博客园 数字在升序数组中出现的次数 牛客 csdn 博客园 斐波那契数列 牛客 csdn 博客 阅读全文
摘要：
斐波那契数列 题目链接 Solution 求斐波那契数列第n项。 实现方法很多，递推，递归，记忆化搜索，以及通项公式。 递推方法如下： 根据斐波那契的地推公式：\(f[n] = f[n - 1] + f[n - 2]\) Code class Solution { public: int Fibon 阅读全文
摘要：
拼接所有的字符串产生字典序最小的字符串 题目链接 Solution 是拼接后的字符串字典序最小。 根据贪心的思路，字典序小的放在前面比较优秀。比如"abc"放到"bca"的前面更好。 但是这样有个问题，就是字符串长度的问题，比如"bc""bca"此时应该将字典序大的"bca"放到前面。 为了解决此问 阅读全文
摘要：
丑数 题目链接 Solution 丑数是任意个2,3,5相乘得到的。 每个丑数都可以乘以一个2,3,5得到一个新的丑数。 根绝这个思想，我们可以递推出所有的丑数。 首先顶一个数组存储所有的丑数，并从头开始扫描所有丑数，每个丑数都乘以2,3,5，得到新的丑数。所以设三个指针分别表示接拿下来轮到那个数乘 阅读全文
摘要：
最小的K个数 题目链接 Solution 求最小的k个数。 首先肯定是将数组从小到大排序，不然不好选择。 然后从头开始取k个数即可。 Code class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> inpu 阅读全文
摘要：
字符串的排列 题目链接 Solution 计算一个字符串的所有排列。 c++ stL库中有一个$next_permutation()$函数是可以按字典序大小计算出当前排列的下一个排列的，同样$pre_permutation$可以计算出上一个排列。 所以我们可以将字符串排序，然后依次计算下一个排列即可 阅读全文
摘要：
反转字符串 题目链接 Solution 将字符串反转。 实现方法很多，比如reverse函数。 但是模拟下也不难，直接从后往前扫一遍即可。 Code class Solution { public: string solve(string str) { string ans; for (int i 阅读全文
摘要：
找到字符串的最长无重复字符子串 题目链接 Solution 寻找最长的无重复子串。 考虑以一个位置结尾的可以往前延伸到的位置，根据此位置求出无重复子串的长度。 具体操作可以记录一个指针，这个指针记录到当前位置时，可以往前延伸的最前的位置。 考虑如何更新指针，从一个位置到下一个位置时，加入了一个数a： 阅读全文
摘要：
岛屿数量 题目链接 Solution 给定一个方格图，求联通块的个数。 求联通块，并查集可做。 我们可以把所有相邻的两个是1的位置，用并查集合并起来，最后计算有多少个并查集即可。 具体实现：扫描整个地图，如果是1，看其上下左右是不是1，如果是，合并。 详见代码，附有注释。 Code class So 阅读全文
摘要：
排序 题目链接 Solution 单纯的考察讲一个vector排序。 排序方法有很多种，如快速排序，归并排序，冒泡排序，选择排序等。 但最简单的是调用algorithm库中的sort函数，详见代码。 Code class Solution { public: vector<int> MySort(v 阅读全文