姐姐的遮阳伞 - 个人主页动态

2022-04-14 23:17

public class Solution { public int movingCount(int threshold, int rows, int cols) { if (threshold == 0) { return 1; } int[][] sign = new int[rows][cols]; return process(0, 0, rows, cols, threshold, sign); } public static int process(int x, int ...

0 点赞评论收藏

2022-04-14 19:20

门头沟学院大数据开发工程师

题解 | #滑动窗口中位数#

思路: 自己维护一个窗口，使窗口里面的数字是有序的。如果能够做到这一点，那么我们每次取中位数就相当方便了。大致思路有了之后，我们应该解决下面问题 窗口应该使用什么数据结构? 在这里，我们使用 ArrayList，选取的理由主要是查找速度相对于 LinkedList 更快。我们需要频繁地插入数据，每次数据插入的位置，我们都要进行 检索，使其插入合适的位置，才能保证窗口内的数据一直保持有序。 每获取到一个数据后，如何在窗口内找到插入的位置? 这里我们使用 二分查找(O(logN))。在查找过程中，如果某个位置上的值 大于等于 当前值，直接在该位置上插入；如果小于，往后一位再插入。 由于我们使用 ...

0 点赞评论收藏

2022-04-13 23:00

门头沟学院大数据开发工程师

题解 | #走方格的方案数#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String nm = scan.nextLine(); int n = Integer.valueOf(nm.split(" ")[0].trim()) + 1; int m = Integer.valueOf(nm.split(" ")[1].trim()) + 1; ...

0 点赞评论收藏

2022-04-13 22:51

门头沟学院大数据开发工程师

题解 | #放苹果#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String mn = scan.nextLine(); int m = Integer.valueOf(mn.split(" ")[0].trim()); // 苹果数目 int n = Integer.valueOf(mn.split(" ")[1].trim()); // 盘子数目...

0 点赞评论收藏

2022-04-13 22:14

门头沟学院大数据开发工程师

题解 | #输出单向链表中倒数第k个结点#

import java.util.*; public class Main { public static class ListNode { public int val; public ListNode next; public ListNode(int val) { this.val = val; } } public static void main(String[] args) { Scanner scan = new Scanner(System.in); ...

0 点赞评论收藏

2022-04-13 21:56

门头沟学院大数据开发工程师

题解 | #单词倒排#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String line = scan.nextLine(); int sign = 0; int end = 0; char[] chrs = line.toCharArray(); StringBuffer sb = new StringBuffer("...

0 点赞评论收藏

2022-04-13 21:33

门头沟学院大数据开发工程师

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int number = Integer.valueOf(scan.nextLine().trim()); String line = scan.nextLine(); String[] strs = line.split(" "); int[] nums = new i...

0 点赞评论收藏

2022-04-13 21:19

门头沟学院大数据开发工程师

题解 | #输入n个整数，输出其中最小的k个#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String nk = scan.nextLine(); int n = Integer.valueOf(nk.split(" ")[0].trim()); int k = Integer.valueOf(nk.split(" ")[1].trim()); String ...

0 点赞评论收藏

2022-04-13 21:06

门头沟学院大数据开发工程师

题解 | #查找兄弟单词#

import java.util.*; public class Main { // 自定义一个比较器，实现将所有的兄弟单词按照字典序进行排列 public static class ComparaString implements Comparator<String> { @Override public int compare(String str1, String str2) { int len1 = str1.length(); int len2 = str2.length();...

0 点赞评论收藏

2022-04-13 18:54

门头沟学院大数据开发工程师

题解 | #截取字符串#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine(); int k = Integer.valueOf(scan.nextLine().trim()); System.out.println(str.substring(0, k)); } }

0 点赞评论收藏

2022-04-13 18:51

门头沟学院大数据开发工程师

题解 | #字符串排序#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String originalStr = scan.nextLine(); StringBuffer sb = new StringBuffer(""); int sign = 0; int start = 0; char[] chrs = origina...

0 点赞评论收藏

2022-04-13 18:10

门头沟学院大数据开发工程师

题解 | #字符逆序#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); StringBuffer sb = new StringBuffer(scan.nextLine()); sb.reverse(); System.out.println(sb); } }

0 点赞评论收藏

2022-04-13 16:50

门头沟学院大数据开发工程师

题解 | #求最小公倍数#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String ab = scan.nextLine(); int a = Integer.valueOf(ab.split(" ")[0].trim()); int b = Integer.valueOf(ab.split(" ")[1].trim()); int gcd...

0 点赞评论收藏

2022-04-13 16:28

门头沟学院大数据开发工程师

题解 | #删除字符串中出现次数最少的字符#

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine(); char[] chrs = str.toCharArray(); // 将字符串转换为 char 类型的数组 int[] nums = new int[26]; // 定义一个整型数组，用于存放每一个字符出现的次数 ...

0 点赞评论收藏

2022-04-13 16:20

门头沟学院大数据开发工程师

题解 | #汽水瓶#

// 打表法 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); ArrayList<Integer> arrayList = new ArrayList<>(); int number = Integer.valueOf(scan.nextLine().trim()); while (number != 0) {...

0 点赞评论收藏

关注他的用户也关注了：