import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long a = sc.nextLong(); long b = a-1; System.out.println(a*b-1); } }

import java.util.Scanner; import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(new BufferedInputStream(System.in)); int n = sc.nextInt(); int l = sc.nextInt(); int[][] arr = new int[n][2]; ...

反转加计算只能过40% import java.util.Scanner; import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(new BufferedInputStream(System.in)); int n = sc.nextInt(); int len = (int)Math.pow(2,n); int[] ...

1.栈优化 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @return int整型一维数组 */ public int[] findBuilding (int[] heights) { int n = heights.length; int[] res = new int[n]; ...

记录区间的下标删除该区间 并替换成 该区间对应的字符串 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ public static String compress (String str) { if(!str.contains("[")){ ...

树的问题 要么就是递归 要么就是左右子树分治最优问题 想到最优子结构 动态规划如何使用动态规划做出这道题首先找最优子结构只有数值小于等于两个节点时 不用考虑 直接为a*b考虑简单的情况 1,2,3可能有三种情况 要依次遍历1为根 1*2 + 1*32为根 1*2 + 2*33为根 1*3 + 3*2选择根节点，分别计算出每个根节点的最优值 然后选出最优的 所以对于有很多值的把每个点都作为根节点 然后左右子树分治 分别求出最优解 定义 转移状态首先 有一个范围 l,r然后dp[l,r]表示 遍历i属于[l,r] 以i为根节点的所代表的最小值min(dp(l,i-1) + im + in + ...

双指针最后一个无法通过 卡输出 StringBuilder sb = new StringBuilder();sb.append(输出的字符串)System.out.print(sb);要比println 输出效率高太多 import java.io.*; import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(new BufferedInputStr...

import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] nums = new int[n+1]; boolean[] visted = new boolean[n+1]; int VISITED = 10001...

import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int x = sc.nextInt(); int y = sc.nextInt(); int[] scores = new int[n]; for(in...

public class Solution { boolean[][] visited; public boolean exist(char[][] board, String word) { this.visited = new boolean[board.length][board[0].length]; boolean res = false; for(int x=0;x<board.length;x++){ for(int y=0;y<board[0].length;y++){ ...

linkedhaspmap可以 import java.util.*; public class Solution { LinkedHashMap<Character,Integer> map = new LinkedHashMap<>(); public void Insert(char ch) { if(map.containsKey(ch)) { map.put(ch,-1); } else { map.put(ch, 1); } } ...

1 直接通过next返回父节点2. 利用next信息分类讨论 /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { //中序遍历 不是叶子节点 总是右子树的最左叶子节点 // 是zuo叶子结点...