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
错误:
思路错误:认为遇见负数就重新计算