摘要：
1.问题拆分成两个简单的实现 O(N) O(N) 将「相邻的孩子中，评分高的孩子必须获得更多的糖果」这句话拆分为两个规则，分别处理。 左规则：当 ratings[i−1]<ratings[i] 时，i 号学生的糖果数量将比 i−1 号孩子的糖果数量多。 右规则：当 ratings[i]>rating 阅读全文
posted @ 2024-02-08 17:49
破忒头头
阅读(17)
评论(0)
推荐(0)
摘要：
1.暴力解法 O(n^2） class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int length = gas.length; //把当前i节点作为起始节点 for(int i = 0; i < lengt 阅读全文
posted @ 2024-02-08 17:34
破忒头头
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号