算法
小凡喜编程
爱上班的程序猿一枚,仓库地址:https://gitee.com/fan-shengyang/projects
展开
-
每日算法,剑指offer(2)Java篇 分糖果
2. 任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组 arr 代表得分数组,请返回最少需要多少糖果。数据范围: 1≤n≤100000 ,1≤ai≤1000。要求: 时间复杂度为 O(n) 空间复杂度为 O(n)1. 每个孩子不管得分多少,起码分到一个糖果。解题思路:使用了算法思想中的贪心算法。原创 2023-04-17 11:05:07 · 493 阅读 · 4 评论 -
每日算法,剑指offer(1)Java篇大数加法
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。数据范围:s.lengthℎ,t.lengthℎ≤100000字符串仅由'0'~‘9’构成要求:时间复杂度O(n)原创 2023-04-13 19:23:38 · 282 阅读 · 7 评论