文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数文章链接:爬楼梯 零钱兑换 完全平方数视频链接:零钱兑换 完全平方数1. LeetCode 70. 爬楼梯1.1 思路我们做动态规划基础时做过这题,现在可以当做完全背包来做。楼梯阶数 n 即背包容量,一次跳 1 阶或者 2 阶即物品...

文章 2023-10-20 来自:开发者社区

C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]

说明此题相对简单,所以代码在课程视频中。当时忘记收集亲密度的代码了,以后一定注意。最大亲密度 有若干包饼干,每包饼干的数量记录在数组nums中,比如:{4,1,7,5} ,分配给若干(如:3)小朋友。每种分配方案的亲密度:任意两个小朋友饼干数的...

C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]
文章 2023-08-31 来自:开发者社区

算法练习Day44|70. 爬楼梯 (进阶)● 322. 零钱兑换 ● 279.完全平方数

LeetCode:70. 爬楼梯 (进阶)70. 爬楼梯 - 力扣(LeetCode)1.思路①数值规律符合斐波那契数列,双指针可以解决②动规,真的迷2.代码实现 1// 双指针(还不能融会贯通) 2class Solution { 3 public int climbSta...

文章 2023-06-07 来自:开发者社区

前端算法-完全平方数

题目给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4思路一我们先创建一个array变量,他是一个做为储存状态的数组,他的长度是形参n+1,默认值全为0,我们用该...

文章 2022-04-28 来自:开发者社区

【前端算法】有效的完全平方数,一次遍历

给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。说明:不要使用任何内置的库函数,如 sqrt。示例 1:输入:16输出:True示例 2:输入:14输出:False解题...

【前端算法】有效的完全平方数,一次遍历

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注