今日到这个点终于得空，打个卡

动态规划我能行！😃😄

自己做出来了！奥利给！ import java.util.*; public class Solution { //递归解法 超时了 public int getMax(int[][] grid, int i, int j,int row,int col){ //亚瑟走到终点了 if(i==row-1 && j==col-1) return grid[i][j]; int right_max=0,down_max=0; if(j!=col-1) //亚瑟走右路 right_max = grid[i][j] + getMax(grid,i,j+1,row,col); //亚瑟不走...

耶耶耶 动态规划yyds

Yeah Yeah! 加油加油!

import java.util.*; public class Solution { public int maxProfit (int[] prices) { // write code here if(prices==null||prices.length==0||prices.length==1) return 0; int max=0; int[] dp = new int[prices.length]; for(int i=1;i<prices.length;++i){ dp[i] = Math.max(dp[i-1]+prices[i]-prices[i-1],0); ma...

刚开始用记忆化动态规划来做，比较简单，但是没有发现它的规律。 过完测试用例发现，我们求的f[n] = f[n-1]+f[n-2]+f[n-3]+... +f[0] 而f[n-1]=f[n-2]+f[n-3]+...+f[0] 所以f[n]正好等于2*f[n-1] 已知f[0] = f[1] = 1 所以容易得到f[2]=2,f[3]=4,f[4]=8 由此得到规律-->f[n]=2*(n-1)【n>=1】 public class Solution { public int jumpFloorII(int target) { //方法一 记忆动态规划 if(target<=1...

动态规划求解 思路及代码如下： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindGreatestSumOfSubArray (int[] array) { // write code here //方法一 动态规划 int len = array.length; int[] dp = new int[len]; dp[0] = array[0]; int max = arr...

三月了，加油！备赛加油，面试加油，拿offer加油！

public class Solution { public boolean Find(int target, int [][] array) { if(array==null || array.length==0 || array[0].length==0) return false; int len = array.length, size = array[0].length; //灵活搜索 int row=0, col=size-1; while(row<len && col>=0){ if(array[row][col]==target) return tr...

早上好

双栈解法 思路： 依次遍历字符串str，如果元素不等于空格，则直接入栈1；如果元素等于空格，则将栈1的所有元素存到栈2，同时将空格也存到栈2中。遍历完如果字符串不是以空格结尾的话，栈1中还存有单词，所以要再把栈1的元素都存到栈2中。最后将栈2元素出栈并拼接成最终返回的字符串。 import java.util.Stack; public class Solution { public String ReverseSentence(String str) { Stack<Character> stk1 = new Stack<>(); Stack<Character...

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node);//直接入栈 } public int pop() { if(!stack2.isEmpty()) //如果栈2不为空 return stack2.pop(); //则直接弹出栈...

睡觉了