20200305
Plan
- LeetCode每日打卡问题 - 45mins
Notes
LeetCode近期在进行的每日打卡活动,一直想持续参与一下。今天出的题目是 1103. 分糖果 II。具体题目就不赘述了,一道简单题目,记录一下可行的思路。
- 遍历思想:分别用变量,记录当前要发糖果的小朋友,剩余的糖果数量以及应该给的糖果数量
- 要发糖果的小朋友每次加1之后,按照总数取余
- 剩余糖果数量每次减去发的数量
- 应该给的数量每次加1
- while循环直接模拟分发和判断过程
- 时间与空间复杂度为O(N)
- 数学方法:直接按照公式推出来完整发多少轮糖果,最后一轮不完整发多少个糖果,时间复杂度稍微变成了根号N,但是花了更多时间推公式...
实际采用了是思路1,简单粗暴,短时间解决问题。
More
So, this is a hello world. Keep going. 较长期的规划里面,等待学习的技术题目包括:
- CUDA编程
- TensorFlow阅读笔记
- 深度学习编译器框架阅读笔记
- C++ Programming Language