- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
373
原创 (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
4007
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人