public long minPathProduct (int[][] cows) { // write code here int m=cows.length; int n=cows[0].length; long[][] dp=new long[m+1][n+1]; dp[0][0]=1; dp[0][1]=1; dp[1][0]=1; for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ ...

public int lengthOfLIS (int[] seeds) { // write code here int n=seeds.length; if(n<2) return n; int[] dp=new int[n]; Arrays.fill(dp,1); int res=0; for(int i=1;i<n;i++){ if(seeds[i-1]>seeds[i]) dp[i]=dp[i-1]+1; e...

public int eatGrass (int[] nums) { // write code here if(nums.length<2) return nums[0]; int[] dp=new int[nums.length+1]; int[] dp1=new int[nums.length+1]; //如果吃了第一块草，最后一块草就不能吃了 dp[0]=0; dp[1]=nums[0]; for(int i=3;i<nums.length;i++...

public TreeNode expandTree (TreeNode root) { // write code here if (root == null) { return root; } TreeNode curr = root; while (curr != null) { if (curr.left != null) { // 找到左子树的最右节点 TreeNode pr...

public int findMode (int[] A, int[] B) { // write code here int m = A.length; int n = B.length; int[] merged = new int[m + n]; int i = 0, j = 0, k = 0; // 合并两个牛群的体重 while (i < m && j < n) { if (A[i] <= B[j]) { ...

public int[] sortCows (int[] cows) { // write code here int l=0; int r=cows.length-1; while(l<r){ if(cows[l]==1){ swap(cows,l,r); r--; } else l++; } return cows; } private void...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] inorderTraversal (TreeNode root) { // write code here List<Integer> res=new ArrayList<>...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param targetSum int整型 * @return bool布尔型 */ int now=0;//定义一个全局的变量 public boolean hasPathSum (TreeNode root, int targetSum) { // write code here ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolean isValidBST (TreeNode root) { // write code here if(root==null) return true; Queue<TreeNode> queue=n...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(head==null||head.next==null) return head; ...

public int rob (int[] nums) { // write code here if(nums.length==1) return nums[0]; int n=nums.length; // 最后一家不能偷 int[] dp1=new int[n]; dp1[1]=nums[0]; for(int i=2;i<n;i++){ dp1[i]=Math.max(dp1[i-2]+nums[i-1],dp1[i-1]); } //第一家不能...

public int getLongestPalindrome (String A) { // write code here if(A.length()==1) return 1; int res=0; int l,r=0; for(int i=1;i<A.length();i++){ for(int j=0;j<i;j++){ l=i;r=j; if(A.charAt(i)!=A.charAt(j)) cont...

public int LIS (int[] arr) { // write code here if(arr.length==1) return 1; int[] dp=new int[arr.length]; Arrays.fill(dp,1);//这句话很重要，不是所有的初始化都是dp[0],dp[1] int res=0; for(int i=0;i<arr.length;i++){ for(int j=0;j<i;j++){ ...

public int solve (String nums) { // write code here int n=nums.length(); if(n==0||nums.charAt(0)=='0') return 0; if(n==1) return 1; int[] dp=new int[n+1]; dp[0]=1; dp[1]=1; for(int i=2;i<=n;i++){ //下面是核心部分，看个位数如果不是0，自己能构成一种情况 ...