使用栈即可。 public String solve (String s, String t) { // write code here int l1=s.length()-1; int l2=t.length()-1; Deque<Integer> stack=new LinkedList<Integer>(); int carry=0; while (l1>=0||l2>=0||carry!=0){ carry+=l1>...

public String longestCommonPrefix (String[] strs) { // write code here int n=strs.length; if(n==0) return ""; for (int i=0;i<strs[0].length();i++){ char temp=strs[0].charAt(i); for (int j=1;j<n;j++){ ...

public String trans(String s, int n) { // write code here StringBuffer sr=new StringBuffer(); for (int i=0;i<n;i++){ if(s.charAt(i)>='a'&&s.charAt(i)<='z'){ sr.append((char)(s.charAt(i)-'a'+'A')); }else if(s.charAt...

public int maxProfit (int[] prices) { // write code here int max=0; int minp=prices[0]; for (int i=0;i<prices.length;i++){ if(minp>prices[i]){ minp=prices[i]; }else if(max<prices[i]-minp){ max=prices[i...

public int rob (int[] nums) { // write code here int n=nums.length; int[] dp=new int[n+1]; dp[1]=nums[0]; for (int i=2;i<nums.length;i++){ dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i-1]); } int res=dp[n-1]; Arrays.fill(d...

public int rob (int[] nums) { // write code here int n=nums.length; int[] dp=new int[n+1]; dp[1]=nums[0]; for (int i=2;i<=n;i++){ dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i-1]); } return dp[n]; }

public int longestValidParentheses (String s) { // write code here int n=s.length(); int max=0; int[] dp=new int[n]; for (int i=1;i<n;i++){ if(s.charAt(i)==')'){ if(s.charAt(i-1)=='('){ dp[i]=(i>=2?dp...

public int editDistance (String str1, String str2) { // write code here int n1=str1.length(); int n2=str2.length(); int[][] dp=new int[n1+1][n2+1]; for (int i=1;i<=n1;i++){ dp[i][0]=dp[i-1][0]+1; } for (int i=0;i<=n2;i++){...

中心扩展即可。 public int getLongestPalindrome (String A) { // write code here int len=A.length(); int max=1; for (int i=0;i<A.length()-1;i++){ max=Math.max(max,Math.max(func(A,i,i),func(A,i,i+1))); } return max; } public int func(...

dp[i]为直到i的最长上升子数列长度 public int LIS (int[] arr) { // write code here int len=arr.length; int[] dp=new int[len]; int max=0; for (int i=0;i<len;i++){ for (int j=0;j<i;j++){ if(arr[i]>arr[j]&&dp[i]<dp[j]+1){ ...

递推式dp[i]=Math.max(array[i],dp[i-1]+array[i]) public int FindGreatestSumOfSubArray(int[] array) { int l=array.length; int max=array[0]; int[] dp=new int[l]; dp[0]=array[0]; for (int i=1;i<l;i++){ dp[i]=Math.max(array[i],dp[i-1]+array[i]); ...

注意0的存在。 public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { // write code here if(nums.length()==0||nums.charAt(0)=='0') return 0; int len=nums.length(); int[] dp=new...