摘要：
仅供自己学习 思路： 新建一个数组，用left和right两个指针，判断nums[i]是否为偶，如果是就res[right]=nums[i]，否则从left位置加。 代码： class Solution { public: vector<int> exchange(vector<int>& nums 阅读全文
posted @ 2021-04-04 23:47
Mrsdwang
阅读(53)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 题目要求最小的颜色种类，这里要从相同数字入手。因为相同数字有两种可能，第一种是多个同种颜色的兔子在说他们这种颜色的有多少只，另一种是不同种颜色有相同的数量，这是解决问题的关键点。 我们需要进行统计找规律。[2,2,2],那么最少种类的可能就是只有一种颜色，数量为3，所有兔子都被 阅读全文
posted @ 2021-04-04 23:25
Mrsdwang
阅读(48)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 这种题应该用动态规划，因为上到n台阶的方案需要分成不同种方案，即上一层和上两层的多种组合。 首先考虑上到最后一层，可以有上一层台阶到达最后一层，也可以有上两层台阶到达最后一层，那么总的方法就有 dp[n]=dp[n-1]+dp[n-2]种。 因为题目给的范围不为0，所以dp[0 阅读全文
posted @ 2021-04-04 00:04
Mrsdwang
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号