![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode 做题
源光码
这个作者很懒,什么都没留下…
展开
-
LeetCode 279 完全平方数(BFS + 记忆化搜索)解法
题意说明给定正整数n,找到若干个完全平方数(比如:1,4,9,16,……)使得它们的和等于n。找出组成和的完全平方数的最小个数。‘思路看到最XXX,第一反应一般是动态规划或贪心。不过这一题贪心不能采取不断选取范围内的最大完全平方数的策略。比如:12 = 4 + 4 + 4为最优解,但是若采取如上所示的贪心策略,则:12 = 9 + 1 + 1 + 1并不是最优解。此题也可以采取广度优先搜索BFS的方式进行求解,大致思路如下:设置ans = 0,max = Math.sqrt(n)来限制完全平方原创 2020-07-07 22:00:19 · 369 阅读 · 0 评论 -
(LeetCode 7 整数反转(解决 java.lang.NumberFormatException: For input string: “9646324351“)的问题(java实现)
LeetCode 7 整数反转(解决 java.lang.NumberFormatException: For input string: "9646324351")的问题(java实现)出现“执行错误”的原因AC代码示例后记问题引入:LeetCode 7 地址:https://leetcode-cn.com/problems/reverse-integer/问题描述:给出一个32位的有符...原创 2019-08-16 00:15:05 · 3998 阅读 · 3 评论