Leetcode
imudges_Zy
这个作者很懒,什么都没留下…
展开
-
LeetCode动态规划
什么是动态规划以下是我综合了动态规划的特点给出的动态规划的定义:动态规划是一种多阶段决策最优解模型,一般用来求最值问题,多数情况下它可以采用自下而上的递推方式来得出每个子问题的最优解(即最优子结构),进而自然而然地得出依赖子问题的原问题的最优解。划重点:多阶段决策,意味着问题可以分解成子问题,子子问题,。。。,也就是说问题可以拆分成多个子问题进行求解最优子结构,在自...原创 2020-03-05 17:50:08 · 462 阅读 · 0 评论 -
Leetcode202 快乐数解题思路
Leetcode202 快乐数解题思路题目编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。示例:输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 68...原创 2019-02-28 14:28:10 · 298 阅读 · 0 评论