for62-CSDN博客

MarkDown标题总共支持六级标题'#'的个数+' '表示n级标题字体'****'表示粗体 **粗体**'**'表示斜体分割线'***''---'删除线四个'~' ~~删除线~~下划线<u>下划线</u>列表有序列表1. 无序列表* +-列表嵌套子列表的选项前加4个空格区块> 可嵌套代码块```+代码类型链接[name](url)<>图片![name](path)表格使用

2021-02-08 16:54:26 657

private static void sortQueue(String input) { char[] chars = input.toCharArray(); TreeSet<String> treeSet = new TreeSet<>(); sortQueue(treeSet, chars, 0, chars.length - 1); for (String s : treeSet) { System.out.print(s +

2020-09-15 17:45:18 74

原创 dfs解决区域连续问题

public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); int n = scanner.nextInt(); int nums[][] = new int[m][n]; for (int i = 0; i < m;

2020-09-15 09:46:24 113

原创滑动窗口解决“最小覆盖子串”问题

/** * 滑动窗口解决“最小覆盖子串”问题 */class Solution { Map<Character, Integer> ori = new HashMap<Character, Integer>(); // 字符出现的次数 Map<Character, Integer> cnt = new HashMap<Character, Integer>(); /** * ori.put(tChars[i], ori

2020-09-14 11:11:46 125

原创单调栈的应用（用于解决NextGreaterElement问题）

题一：返回下一个更大元素/** * 单调栈的使用 * 下一个更大元素 * * @param nums1 * @param nums2 * @return */public int[] nextGreaterElement(int nums1[], int nums2[]) { int result[] = new int[nums1.length]; Deque<Integer> stack = new LinkedList<>(); //

2020-09-14 09:21:26 140

原创 n维数组中找i个最值

题意：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。get：通过本题的接法我们可以发现如何在n维数组中找出最大（小）的i个数，if中将遍历值放在最值位置，后续else if逐个更新！class Solution { /** * 求出数组中最大的三个数以及最小的两个数 * * @param nums * @return */ public int maximumProduct(int[] nums) {

2020-09-13 20:46:46 150

原创找出不在数组中的最小自然数

/** * 找出不在数组中的最小自然数 * 规则：tree[i] = i+1{1,2,...,length} * @param tree * @return */public int findMin(int[] tree) { int length = tree.length; for (int i = 0; i < length; i++) { // 用于维护规则 while (tree[i] > 0 && tree[i] <

2020-09-12 12:38:18 494

原创切割子串，子串头尾相同，并使子串数量最小

两种策略：1、双指针移动右指针，更新左指针2、双指针移动左指针，更新右指针返回两种策略的最小值即可。 /** * 切割子串，子串头尾相同，并使子串数量最小 * 双指针 * * @param s * @return */ public static int solution(String s) { char[] chars = s.toCharArray(); // 双指针 int i = 0,

2020-09-12 12:21:55 165

原创现有一个整形数组，可以重新排列数组中的元素，也可以任意删除元素，使得新数组a按照以下公式：sum = ∑a [i]*(i+1) 计算的和最大。

import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String strTemp = scanner.next(

2020-09-11 21:41:50 348

原创快排思想找第K大的数

public int findKth(int[] a, int n, int K) { return quickFind(K, a, 0, n - 1);}public int quick(int nums[], int left, int right) { int temp = nums[left]; // 枢纽值 while (left < right) { while (temp >= nums[right] && left &

2020-09-10 13:51:01 59

空空如也

空空如也