1 括号匹配 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int T = sc.nextInt();         StringBuilder buf = new StringBuilder();         while(T-- > 0) {             String s = sc.next();             Stack<...

将以下链接中的 / 分割的最后字段替换成公司的英文名（或拼音），然后输入投递时的姓名、手机号和接收到的验证码就可以了。 携程 https://app.mokahr.com/m/candidate/applications/deliver-query/ctrip 奇安信 https://app.mokahr.com/m/candidate/applications/deliver-query/qianxin 星环科技 https://app.mokahr.com/m/candidate/applications/deliver-query/transwarp ...

1题 重排链表。 时间复杂度O(n)，空间复杂度O(1) class ListNode {   int val;   ListNode next = null;   public ListNode(int val) {     this.val = val;   } } public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      * @param head ListNode类      * @return ListNode类      */     p...

1题 力扣456 132模式 2题 力扣239的变型 滑动窗口的最大值

如题。最近我在冲红名，早上起来发现红名了，成就值是6740。冲红名的小伙伴可以参考下该值，立flag。

1题 重排链表。通过90%，超时了 class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } ...

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) {      &nb...

1题 数组arr中两个数和不大于给定值m的对数。 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);    ...

1 题 在[0..n-1]上来回走，允许走m步，返回每个位置走过多少次。 import java.util.*; public class Solution {     public static void main(String[] args) {         long[] res = new Solution().Far...

1题 数组分割成左右两部分，两端和的乘积尽量大，转化为两端和的差值尽量小。因为和为定值，两个数相差越小积越大。高中时学的不等式。不用用double 题意：有个数组arr[0..n-1]，从某个位置x将数组分成左右两部分，返回左侧数组和 乘以 右侧数组和 的 积值最大时的切割位置x。例如[1,2,3]，可分割为[1,2] [3] 和 [1] [2,3]两种情况。积值分别为9、5 import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scann...

面试时遇到其他公司打来电话怎么办？不知道是哪家公司打来的，从号码010、021、0751可以看出是哪个城市的号。刚面试时，我就中断接了40s电话，真尴尬。我觉得面试官应该是领导，有气势，有自己的办公室，懂技术，了解公司。

1题 交通拥塞路段。浮点数比较大小可能出现问题，最好转换成整数比较 import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in); &nb...

时间复杂度O(n), n为链表长度；空间复杂度O(1)。1 先遍历出链表的长度2 再反转链表的右半部分3 比较左右半部分是否相等，即可判断一个链表是否为回文串。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Node head = null, p = null; for (int...

1 题 起初想到了132问题，想着用单调栈去解，后来就干脆暴力了，写了个O(n^2logn)时间复杂度的算法，数据都过了。题目也没给数据范围。结束后对代码改了改，时间复杂度O(n^2) import java.util.Arrays; import java.util.TreeSet; public class Solution {     public static void main(String[] args) {         int res = new Solution().TeamNums(new int[]{1,6,3,2,5,4});         System.ou...