2022年3月18日
LeetCode 397. 整数替换
摘要： 397. 整数替换 Solution 思路：BFS或者DFS，但是最大范围是2^31-1，会超出int的最大范围。还可以进行记忆化搜索。题解中面对奇数的情况，可以等效为2步到达偶数，即$2+Math.min(dfs(\frac{val +1}{2},dfs(\frac{val-1}{2}))\(，这 阅读全文
posted @ 2022-03-18 11:34 Frontierone 阅读(42) 评论(0) 推荐(0) 编辑