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 K = sc.nextInt(); int[][] mat = new int[N][M]; for(int i = 0; i < N; i++){ for(int j = 0; j < M; j++){ mat[i][j] = sc.nextInt(); }...

import java.util.*; public class Solution { //Insert one char from stringstream int[] isAppear = new int[256]; Queue<Character> deque = new LinkedList<>(); public void Insert(char ch) { int index = ch; //65 ‘a' 97 if(isAppear[index] < 2){ isAppear[index]++; deque.add(ch); } } //return...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > res = new ArrayList<>(); if(sum < 2){ return res; } Deque<Integer> deque = new LinkedList<>(); int count = 0...

public class Solution { public TreeNode Convert(TreeNode root) { if(root == null){ return null; } TreeNode newHead = root; TreeNode pre; if(root.left != null){ //排序左边 newHead = Convert(root.left); pre = newHead; while(pre.right != null){ pre = pre.right; } pre.right = root; root.left = pre; } if(roo...

public class Solution { public int JumpFloor(int target) { if(target < 1){ return 0; } if(target < 3){ return target; } /** 1: 1 2: 2 3: 1 + 2 = 3; */ int a = 1; int b = 2; for(int i = 3; i <= target; i++){ b = a + b; a = b - a; } return b; } }

public class Solution { public int Fibonacci(int n) { if(n < 2){ return n; } int a = 0; int b = 1; for(int i = 1; i < n; i++){ b = a + b; a = b - a; } return b; } }

codeing1

在观星的时候，一种常用的方式是划出类似于正方形的区域内，确定其中所有星星的坐标。 现在我们在星空（一个无限大的二维平面）上建立坐标系。由于星星很小，我们忽略它的面积，认为每一个星星是一个点，且所有星星的坐标都是整数。 幸运星的定义是这一颗星星在这个平面内，正上，正下，正左，正右都有其他的星星(不一定相邻)。 现在，我们已经将这个正方形的区域取出，并且将他们所在的坐标给你。现在希望你能计算，这个平面内有多少颗幸运星？ 输入 输入第一行包含一个数n，代表正方形区域内星星的总数。 接下来n行，每行两个整数xi,yi,代表这颗星星的坐标。 (n<=2000,-1000<=xi,yi<...

首先：判断结构相同必须需要的函数 public boolean isSame(TreeNode root1,TreeNode root2){ if(root2 == null) return true; if(root1 == null) return false; return root1.val == root2.val && isSame(root1.left, root2.left) && isSame(root1.right, root2.right); } 第一种：递归判断 利用好短路特性 20ms public boolean fun1(TreeN...