最简单的思路——把这个数反过来，再与之比较即可，负数不是回文数字，看代码 先对数取余，得到最后一个数字，然后把原数最后一个数字去掉，再将得到的数字乘以十加上目前数的最后一个数字，循环此操作 import java.util.*; public class Solution { /** * * @param x int整型 * @return bool布尔型 */ public boolean isPalindrome (int x) { // write code here if (x<0)//负数不是回文数 return false; int count=0; int temp=x;/...

动态规划求最短路径，仔细思考一下，求最后一个的最短路径就是从他上面到该位置和左边到该位置的路径中选择最短的即可，因为只准向下和向右移动，所以第一行最短的就是向右一条路径，最左边一列也是如此，只有向下是最短的。就可以得到转移方程 dp[i][j]=matrix[i][j]+Math.min(dp[i-1][j],dp[i][j-1])并且要加上本身的路径才是路径总和。由此可以知道只要知道矩阵第一个路径多少，由此方程可求出所有的最短路径。 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the ...