JACK_JYH的博客

这题我开始的思路是如果和后面的相同就删除后面的，不相同则往后进一个，但我忽视了一个问题，题目需要的是原地删除，我这样则相当于每次都需要把后面的复制到前面来，这样复杂度就高了。左思右想了很久不知道怎么写，最后参考网上大佬的思路才做出来的，（自己之前一直是从0开始判断num[i]与num[i-1],大佬是从1开始判断num[i]与num[i-1]，像大佬这样要单独判断数组为0q情况，我那个则需要单独判...

这题有点坑没给范围，我取得10万，然后超级简单，因为每一步有多少个完全取决于他前面一阶的和前面两阶的，因此初始化p[0]=1,p[1]=1 ，然后根据p[n]=p[n-1]+p[n-2]递推即可，代码如下class Solution {public: int climbStairs(int n) { int p[100000]; p[0]=1; p[...

刚开始像试试暴力能不能过class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()==1||prices.size()==0) return 0; int max=0; for(int i=0;i&lt...