package org.example.test; import java.util.HashSet; import java.util.Set; public class YSFTest { public static void main(String[] args) { YSFTest test = new YSFTest(); System.out.println(test.ysf(5, 2)); } static class Node { int val; Node next; ...

package org.example.test; import lombok.Getter; import lombok.Setter; import java.util.ArrayList; public class MergeKListsTest { @Setter @Getter public static class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = n...

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class PerMutationTest { public static void main(String[] args) { PerMutationTest test = new PerMutationTest(); System.out.pr...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root * @return bool布尔型一维数组 */ public boolean[] judgeIt (TreeNode root) { ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int sumNumbers (TreeNode root) { // write code h...

* Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { return doReConstructBinaryTree(pre, vin...

import java.util.PriorityQueue; import java.util.Queue; /** * 一个大顶堆，一个小顶堆，大顶堆的堆顶小于小顶堆的堆顶元素，当N为奇数时，返回小顶堆的堆顶元素，当N为偶数时候，返回两个堆顶之和除以2。 */ public class Solution { private Queue<Integer> maxHeap = new PriorityQueue<>((x, y) -> (y - x)); private Queue<Integer> minHeap = new Pr...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { // 由于公共部分在链表后面，所以先统计长度， 然后移动长的节点，保证2个节点长度相同，在同时比较。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { int h1 = 0;...

import java.util.*; // 多个判断就行 public class Solution { /** * * @param str string字符串 * @return int整型 */ public int atoi (String str) { // write code here char[] chars = str.toCharArray(); int i = 1; int ret = 0; Set<Character>...

import java.util.HashMap; import java.util.Map; // 用HashMap保存，顺序扫描str,第一个为1的就是结果 public class Solution { public int FirstNotRepeatingChar(String str) { char[] chars = str.toCharArray(); Map<Character, Integer> map = new HashMap<>(); for (char c : chars) { ...

import java.util.*; /** * 有2周多没有练习过了，坚持练习。 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ public int gcd (int a, int b) { // write code here int max =...

/** * 动态规划推到公式： * dp[n]=min(dp[n-coin]+1), coin in coins * * @param arr * @param aim * @return */ public static int minMoney(int[] arr, int aim) { // write code here int[] dp = new int[aim + 1]; for (int value : arr) { dp[val...

/** * 先简单处理下，找到tmp临界点，再确定左右范围 * * @param nums * @param target * @return */ public static int search_1(int[] nums, int target) { // write code here int right = nums.length - 1; int left = 0; int tmp = 0; int j = 0; for ...

package org.example.test; public class MirrorTest { static public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } /** * 左右互相交换即可 * * @param pRoot * @return ...