mtgo666

题解

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10)

/ 注册

全部文章 / 题解（共2篇）

题解 | #分糖果问题#

1、算法思路把所有孩子的糖果数初始化为 1；先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的糖果数加 1；再从右往左遍历一遍，如果左边孩子的评分比右边的高，且左边孩子当前的糖果数不大于右边孩子的糖果数，则左边孩子的糖果数更新为右边孩子的糖果数加 1。通过这两次遍...

C++ 贪心

2022-04-14

0 444

题解 | #买卖股票的最好时机(一)#

思路这道题的核心在于找两个数之间的最大差值（当然，一定得是后面数-前面数，因为买入在卖出前）。暴力求解法很容易想到，这里不做赘述。由于核心在于不断遍历容器中的值，每次遍历都让该值减去前面的最小值。得出的结果存放在ans变量中。ans总是存储最大差值，因此要不断更新，所以核心就在于：每次遍历，...

C++ 贪心数组

2022-02-27

0 349