错题集。。

置顶蕾姆的48六

已于 2022-08-29 23:33:13 修改

阅读量64

点赞数

分类专栏：数据结构与算法文章标签： java

于 2022-08-29 01:11:43 首次发布

本文链接：https://blog.csdn.net/k1159/article/details/126576580

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1、选择题

2、编程题

组队竞赛

【推导公式！！！】

import java.util.*;

public class Main {
    public static void main(String[] args) {
        //公式：arr.length - 2 *(i +1)
        //i属于[0,n)
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[3 * n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        long sum = 0;
        for (int i = 0; i < n; i++) {
            sum += arr[arr.length - (2 * (i + 1))];
        }
        System.out.println(sum);
    }
}

排序子序列


import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n + 1];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int i = 0;
        int count = 0;
        while (i < n) {
            if (arr[i] < arr[i + 1]) {
                while (i < n && arr[i] < arr[i + 1]) {
                    i++;
                }
                i++;
                count++;
            } else if (arr[i] == arr[i + 1]) {
                i++;
            } else {
                while (i < n && arr[i] > arr[i + 1]) {
                    i++;
                }
                i++;
                count++;
            }
        }
        System.out.println(count);
    }
}

倒置字符串


import java.util.*;

public class Main {
    //1、整体数据逆置
    //2、每个单词逆置
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] arr = str.toCharArray();
        reverse(arr, 0, arr.length - 1);
        int len = arr.length;
        for (int i = 0; i < arr.length;) {
            int j = i;
            while (j < len && arr[j] != ' ') {
                j++;
            }
            if (j < len) {
                reverse(arr, i, j -1);//j走到空格
                i = j + 1;
            }else {
                reverse(arr, i, j -1);
                i = j;
            }
        }
        System.out.println(String.valueOf(arr));
    }

    private static void reverse(char[] arr, int start, int end) {
        while (start < end) {
            char c = arr[start];
            arr[start] = arr[end];
            arr[end] = c;
            start++;
            end--;
        }
    }
}