# algoru

**Repository Path**: jinfagang/algoru

## Basic Information

- **Project Name**: algoru
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-01-01
- **Last Updated**: 2025-01-06

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 算法之魂


记录一些经典题目的思考。



## 中等难度

##### 1. 分糖果问题

这个道题目最核心的是思路，如果思路知道，写出来就行了。我之前想法是左右判断，但是思路混乱。
解法应该是先直接创建一个全是1的vec，然后从左到右，从右到左，分别判断和附近的大小对比，然后+1，或者取一个max。

这种思路也很有趣。


##### 2. 接雨水问题

这个问题用单调战是最好的解法，遍历一遍即可，如果当前高度小于则break以push，否则则pop最顶层元素，计算当前能卡住的雨水。

通过单调战就可以计算最大的接雨水的数量。