摘要：题目链接 题目大意：给一个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
阅读全文
摘要：题目链接：https://leetcode.com/problems/edit-distance/description/ 题目大意：找出两个字符串之间的编辑距离（每次变化都只消耗一步）。 法一（借鉴）：经典dp。代码如下（耗时15ms）： 1 //dp公式：dp[i][j]表示第一个字符串前i个字
阅读全文
摘要：题目链接：https://leetcode.com/problems/longest-palindromic-subsequence/description/ 题目大意：找出最长回文子序列（不连续），第5题是最长回文子串。 法一（借鉴）：dp，与5题，最长回文子串进行比较，这个dp更难一点。代码如下
阅读全文
摘要：题目链接：https://leetcode.com/problems/longest-palindromic-substring/description/ 题目大意：找出最长回文子字符串（连续）。 法一：暴力，三层for循环，超时。代码如下： 1 public String longestPalin
阅读全文
摘要：java容器一般分为两类： 1.Collection：一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，而Set不能有重复元素（即当某元素不存在于set中时，add()方法才奏效），Queue按照排队规则来确定对象产生的顺序。 2.Map：一组成对的“键值对”对象
阅读全文
