public class Solution { public int rectCover(int target) { return f(target); } public int f(int n){ if(n < 1) return 0; if(n == 1) return 1; if(n == 2) return 2; return f(n-1) + f(n-2); }  }

import java.util.*; public class Solution{ public int lengthOfLongestSubstring(String s){ if(s == null){ return 0; }  char[] ch = s.toCharArray(); if(ch.length == 1) return 1; int[] dp = new int[ch.length]; dp[0] = 1; HashMap<Character,Integer> map = new HashMap<>(); map.put(ch[0],0); in...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ public int maxValue (int[][] grid) { // write code here int rows = grid.length; int cols = grid[0].length; int[][] dp = new int[rows +1][cols + 1]; for(int i = 1;i &l...

import java.util.*; public class Solution{ public ArrayList maxInWindows(int[] num,int size){ ArrayList result = new ArrayList<>();  if(num == null || size <= 0 || size > num.length){ return result; } LinkedList<Integer> list = new LinkedList<>(); for(int i = 0;i < num.len...

import java.util.*; /*  public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } */  public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ //这个题用递归的方法看起来会比较简洁一些，只是逻辑需要静心梳理一下 //核心的思路是找到目标之后层层返回，从最里层返回知道在某一层遇到left和right都...

import java.util.*; public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { if(nums.length() == 0 || nums.charAt(0) == '0') return 0; int[] dp = new int[nums.length()]; dp[0] = 1; for(int i = 1; i < dp.length; i++){ if(nums.charAt(i) != '0'...

import java.util.ArrayList; import java.util.TreeSet; public class Solution{ public ArrayList Permutation(String str){ ArrayList result = new ArrayList<>(); if(str == null || str.length() == 0)return result; char[] chSet = str.toCharArray(); TreeSet reSet = new TreeSet<>(); Permutation(c...

import java.io.; import java.util.; public class Main{ //dp代表和 static long[][]dp; static int k; public static void main(String[] args)throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); PrintWriter pw=new PrintWriter(System.out); String[] str=br.readLine().spl...

import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int q = sc.nextInt(); //存放数组元素 int[][] arr=new int[n][m]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ arr[i][j]=sc.nextInt(); } } //存...

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; }  } */ public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode == null){ return null; } if(pNode.right != null){ ...

public class Solution { public String ReverseSentence(String str) { String[] s = str.split(" "); String s1 = ""; int len = s.length; for(int i = len - 1;i >=0;i--){ if(i != 0){ s1 += s[i] +" "; }  else{ s1 += s[i]; } } return s1; }  }

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { Stack stack = new Stack<>(); for(char ch : s.toCharArray()){ if(ch == '('){ stack.push(')'); }else if(ch == '['){ stack.push(']'); }else if(ch == '{'){ stack.push('}'...

import java.util.*; /*  public class ListNode { int val; ListNode next = null; } */  public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode p...

import java.util.*; /*  public class ListNode { int val; ListNode next = null; } */  public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; ListNode p =...