有无uu知道京东工业怎么样呀？技术怎么样，能去吗

思路 尾插法建立单链表 双指针找倒数第 k 个节点 import java.util.*; class ListNode { int val; ListNode next; ListNode() { this(0, null); } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } public class Main { public static void main(String[]...

DFS 思路 dfs 方法参数：dfs(int[][] maze, List<int[]> path, int x, int y) 终止条件（先污染，后治理 写法） 若当前位置 (x, y) 超出迷宫范围、或者当前位置是 ，则结束 若当前位置 (x, y) 为终点（右下角），则收集路径，并结束 DFS 搜索逻辑：搜索当前点相邻位置的上、下、左、右四个方向 import java.util.*; public class Main { private static int n; private static int m; private static...

思路 将输入数据转化为 32位二进制，即 input2binary，分别对应为 mask、ip1、ip2 有效性判断：若 mask、ip1、ip2 中存在某一段不在 之间、或 mask 不满足子网掩码的规则，则直接返回 子网掩码判断 isValidMask：从右向左遍历，若最高位 和 最低位 不相邻，则说明当前 mask 不合法 此时，三者均已合法，需要判断 ip1 和 ip2 是否在同一个子网中 首先，将 32为二进制 ip1、ip2、mask 转化为十进制，分别对应为 intIp1、intIp2、intMask 然后，判断 (intMask & intIp1) == (...

模拟 案例解释 以题目案例初始高度 为例进行说明 总路径： 第五次弹起的高度： （如下图所示） 思路 依上图模拟即可 总路径：第一次高度 + 第二次到第五次高度二倍之和 第五次弹跳高度： import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double n = in.nextDouble(); double res = n; ...

计数排序 比较容易想到的是将所有字符输入进入 char[] arr 数组中，然后使用 Arrays.sort(arr); 进行排序。 但是，使用快排的时间复杂度为 O(nlogn)O(nlogn)O(nlogn)，本题使用计数排序，可以将时间复杂度降为 O(n)O(n)O(n) 思路如下 使用一个大小为 10+26+26=6210 + 26 + 26 = 6210+26+26=62 的“桶” bucket 来记录所有字符出现的次数 下标 [0,9][0, 9][0,9] --> 数字0~9 下标 [10,35][10, 35][10,35] --> 大写字母A~Z 下标 [36...

模拟 + 位运算 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line1 = in.nextLine(); // int n = in.nextInt(); long n = in.nextLong(); /** * ip to int * 1、以 '.&#...

DP 问题转化：本质上是让我们求 “最长连续回文子串” 思路 dp[i][j] 表示子串 是否为回文子串 状态转移方程 若子串 首尾字符相等，即 s[i] == s[j] 当子串长度 == 1 时，表示只有一个字符，一定是回文串 当子串长度 == 2 时，两个字符且首尾相等，也是回文串 否则，即子串长度 > 2 时，则需要判断去掉首尾字符是否为回文串，即判断 dp[i + 1][j - 1] 若子串 首尾字符不相等，即 s[i] != s[j]，则一定不是回文串，即 dp[i][j] = false; 顺序：由递推公式可知，从下向上、从左到右 import java...

模拟 一开始，自己傻乎乎模拟.... import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line1 = in.nextLine(); String line2 = in.nextLine(); System.out.println(encrypt(line1)); System.out.println(d...

思路 统计 target 中每个字符的次数（记， 为 ） 遍历字典 words 当前单词中字符出现次数和 target 中一致（对应 isBrother 方法），且和 target 不同，说明二者是“兄弟”，则使用 list 收集当前单词 word 最终 list 中的元素个数，即为“兄弟单词个数”。若 list 中元素个数大于 ，则排序后取第 个元素 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scann...

思路 按顺序收集字母，并放入26个“桶”中； 从前向后遍历 s 若当前字符 c 不是字母，则保留该位置字符； 若当前字符 c 是字母，则从“桶”中取出元素，并置于当前位置 import java.util.*; public class Main { public static void main(String[] arags) { Scanner in = new Scanner(System.in); String s = in.nextLine(); StringBuilder[] letters = new String...

模拟 思路 每次拿三个喝完的瓶子去找老板换新汽水，并更新 res、n； 等到瓶子不够三个时，则无法再“直接”更换新汽水； 但是，如果最后剩下两个瓶子的话，可以和老板先借一个瓶子，喝完再还给老板 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (true) { int n = in.nextInt(); i...

LinkedHashMap 考察 LinkedHashMap 的用法。 因为题目要求打印最后八条记录，即要求 map 能保证“有序”（输入、输出结果顺序一致），所以需要使用 LinkedHashMap 。 思路 输入处理 根据 \ 分割文件，获取文件名（取后 161616 位）doc 注意：正则 \ 需要转义，即 \\\\ 空格后为错误行 error 以 doc + "_" + error 为 key，存入 LinkedHashMap 只打印 LinkedHashMap 中最后 888 条记录 import java.util.*; public class ...