摘要： 题目链接 题目大意：给一个m*n的方格，从左上角走到右下角，中间无任何障碍，问有多少种走法。 法一：DFS，超时，简单模板深搜，无任何剪枝，结果一半的数据超时。代码如下： 1 public int uniquePaths(int m, int n) { 2 int f[][] = {{0, 1}, 阅读全文

摘要： 题目链接：https://leetcode.com/problems/palindrome-number/description/ 题目大意：给定一个int范围的数字，判断是否是回文（要求不要额外开辟空间）。 法一：将int数字转为string，直接做。代码如下： 1 public boolean 阅读全文

摘要： 题目链接：https://leetcode.com/problems/integer-break/description/ 题目大意：给定一个自然数，将其分解，对其分解的数作乘积，找出最大的乘积结果。例子如下： 法一（借鉴）：dp，一维dp，dp[i]表示i的最大分解结果的乘积，而dp[5]可以dp 阅读全文