import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // write code here //快速排序的思想 if (k == 0) return new ArrayLi...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // write code here //维护一个最大堆 if (k == 0) return new ArrayLi...

import java.util.*; /** 插入排序的方法 */ public class Solution { int size = 0; List<Integer> list = new ArrayList<>(); // 相较简单粗暴的方法 保存了上一次的插入时的排序 这样本次就不用耗费时间去排序 public void Insert(Integer num) { int i = 0; while (i < size) { if (list.get(i) > num) { break; } i++; } if (i==size) { list.ad...

import java.util.*; /** 简单粗暴方法 **/ public class Solution { List<Integer> list = new ArrayList<>(); int size = 0; public void Insert(Integer num) { list.add(num); size++; Collections.sort(list); // 简单粗暴方法 } public Double GetMedian() { if (size % 2 == 0) { int sum = (list.get(size/2-1) + l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here if (s.length()%2 != 0) return false; Stack<Character> sk = new Stack<>(); int idx = 0; while (idx &l...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String s = in.next(); String t = in.next(); int res = process...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String line = in.nextLine(); String reverseStr = process(line); Sys...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String line = in.nextLine(); String number = process(line); System....

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> numbers = new Stack<>(); Stack<Integer> minStack = new Stack<>(); public void push(int node) { if (numbers.isEmpty()) { numbers.push(node); minStack.push(node); } else { numbers.push(node); if ...

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) //初始化一个数组 nums := make([]int, n) for i := 0; i < n; i ++ { fmt.Scan(&nums[i]) } //选择排序 for i := 0; i < n - 1; i ++ { for j := i + 1; j < n; j ++ { if nums[j] < nums[i] { nums[i], nums[j] = nums[j], nums[i] } } } //去重 l, r...