LeeCode Practice Journal | Day27_GA01

455.分发饼干

题目：455. 分发饼干 - 力扣（LeetCode）
题解：代码随想录 (programmercarl.com)

solution

public class Solution {
    public int FindContentChildren(int[] g, int[] s) {
        Array.Sort(g);
        Array.Sort(s);
        int index = 0;
        for(int i = 0; i < s.Length; i ++)
        {
            if(index < g.Length && s[i] >= g[index]) index ++;
        }
        return index;
    }
}

summary

错误：

没有考虑小孩数量少于饼干数量的情况导致索引超出范围

376.摆动序列

题目：376. 摆动序列 - 力扣（LeetCode）
题解：代码随想录 (programmercarl.com)
题意完全理解错误！
子序列是由原始序列删除元素得到的

solution

public class Solution {
    public int WiggleMaxLength(int[] nums) {
        int result = 1;
        int prediff = 0;
        int curdiff = 0;
        for(int i = 0; i < nums.Length - 1; i ++)
        {
            curdiff = nums[i + 1] - nums[i];
            if((prediff >= 0 && curdiff < 0) || (prediff <= 0 && curdiff > 0) )
            {
                result ++;
                prediff = curdiff;                
            }
        }
        return result;
    }
}

summary

我考虑的找拐点的情况太过于复杂了。。。

53.最大子序和

题目：53. 最大子数组和 - 力扣（LeetCode）
题解：代码随想录 (programmercarl.com)
做贪心的题感觉在做脑筋急转弯。。。

solution

public class Solution {
    public int MaxSubArray(int[] nums) {
        int max = int.MinValue;
        int sum = 0;
        for(int i = 0; i < nums.Length; i ++)
        {
            if(sum >= 0) sum += nums[i];
            else sum = nums[i];
            max = max > sum ? max : sum;
        }
        return max;
    }
}

summary

错误：

思路错误：认为遇见负数就重新计算