admin管理员组

文章数量:1794759

力扣（leetcode)279. 完全平方数——c语言新手入门

力扣（leetcode)279. 完全平方数——c语言新手入门

力扣刷题的开始（5)

如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧

  • 1 题目

  • 2

已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）

  • 3

笔记

1.当要定义数组a[N]是，无法编译时可以用（*a+malloc）语句来实现。 2.当要取一组数时，一般有两种思路。1（y→x）在所有数中选出符合条件的。2（x→y）把所有x带入得到y。 3动态规划，就是正向迭代来简化过程。

  • 4 代码实现
#define min(a,b) ((a>b) ? b : a) int numSquares(int n) { int* a = malloc(sizeof(int) * (n + 1)); a[0] = 0; for (int i = 1; i <= n; i++) { a[i] = i; for (int j = 1; i - j * j >= 0; j++) a[i] = min(a[i], a[i - j * j] + 1); } return a[n]; }

如有侵权，请联系

本文标签： 新手入门语言力扣LeetCode

版权声明：本文标题：力扣（leetcode)279. 完全平方数——c语言新手入门 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1686898405a115860.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。