Amazon oa longest non-deceasing linkedlist

求问有没有大佬提供下java解法，最

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ode的方法，谢谢！！

匿名用户 发表于 2023-3-3 11:47
求楼主timeline，几月提交的申请呢？

大概去年十月？

开摄像头吗

求楼主timeline，几月提交的申请呢？

Sliding window, 没construct新的node，直接把结尾node的next改成null了. OA 分到这道题了 test case all pass。 或许有更好的解法

1. public class FindLongestList {
   
2.     static class Node{
   
3.         Node next;
   
4.         int val;
   
5. 
   
6.         public Node(int value,Node next){
   
7.             this.val = value;
   
8.             this.next = next;
   
9.         }
   
10.         public Node(int value){
    
11.             this.val = value;
    
12.             this.next = null;
    
13.         }
    
14. 
    
15.         public Node(Node n){
    
16.             this.val = n.val;
    
17.             this.next = n.next;
    
18.         }
    
19.     }
    
20.     public static Node findList(Node start){
    
21.         Node head = start;
    
22.         Node current = start;
    
23.         Node next = current.next;
    
24.         int maxlength =1;
    
25.         int curLen =1;
    
26.         Node maxHead = start;
    
27.         Node maxEndNode= start;
    
28.         Node endNode= start;
    
29.         while(next !=null){
    
30.             if(next.val <= current.val){
    
31.                 curLen++;
    
32.                 endNode = next;
    
33.                 current=next;
    
34.                 next = next.next;
    
35.             }else{
    
36.                 if(curLen>maxlength){
    
37.                     maxlength = curLen;
    
38.                     maxHead = head;
    
39.                     maxEndNode = current;
    
40.                 }
    
41.                 head = next;
    
42.                 curLen =1;
    
43.                 current=head;
    
44.                 next = current.next;
    
45.             }
    
46. 
    
47.         }
    
48.         if(curLen>maxlength){
    
49.             maxHead = head;
    
50.             maxEndNode = current;
    
51.         }
    
52.         maxEndNode.next = null;
    
53.         return maxHead;
    
54.     }
    
55.     public static void main(String[] args){
    
56.         int[] test1= new int[]{4,2,1,3,2,1};
    
57.         int j = test1[0];
    
58.         Node head = new Node(j,null);
    
59.         Node prev = head;
    
60.         for(int i=1;i<test1.length;i++){
    
61.             int t = test1[i];
    
62.             Node curr = new Node(t,null);
    
63.             prev.next = curr;
    
64.             prev = curr;
    
65.         }
    
66.         System.out.println("Input List: ");
    
67.         Node curr = head;
    
68.         while(curr!=null) {
    
69.             System.out.print(curr.val + ", ");
    
70.             curr = curr.next;
    
71.         }
    
72.         head = findList(head);
    
73.         System.out.println("Output List: ");
    
74.         while(head!=null) {
    
75.             System.out.print(head.val + ", ");
    
76.             head = head.next;
    
77.         }
    
78.     }
    
79. }

复制代码

cra777 发表于 2023-3-3 00:17
开摄像头吗

我还没做

匿名用户 发表于 2023-3-3 15:04
Sliding window, 没construct新的node，直接把结尾node的next改成null了. OA 分到这道题了 test case all p ...

谢谢好心人！

lz是ng sde吗

hhjimhhj 发表于 2023-3-4 17:09
lz是ng sde吗

明显intern，ng早就关了