侧边栏壁纸
博主头像
996worker

祇園精舎の鐘の聲, 諸行無常の響き有り。

  • 累计撰写 192 篇文章
  • 累计创建 46 个标签
  • 累计收到 8 条评论

目 录CONTENT

文章目录

ACM模式刷题大坑

996worker
2022-07-20 / 0 评论 / 0 点赞 / 68 阅读 / 645 字
温馨提示:
本文最后更新于 2022-07-20,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

起因

今天面试字节跳动,考察算法竟然是ACM模式纯白板编程,和LeetCode的核心代码模式完全不一样。太坑了,还好面试官网开一面。

ACM模式例题

翻转链表

import java.util.*;

public class LinkListInput {
	static class LinkNode {
    	int val;
        LinkNode next;
        LinkNode () {};
        LinkNode(int val) {
        	this.val = val;
        }
    }
    
    public static void main(String[] args) {
    	// 输入一串数字: "1,2,3,4,5"
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next().toString();
        String[] arr = str.split(",");
        
        LinkNode dummyHead = new LinkNode();
        LinkNode ptr = dummyHead;
        for (char c : arr) {
        	ptr。。。
        }
        
        。。。
        
        //输出
        //1,5,2,4,3
        //打印
        while (head != null) {
            if(head.next == null){
                System.out.print(head.val);
            }else{
                System.out.print(head.val + ",");
            }
            head = head.next;
        }
    
    }

}

真是恶心。。。得记下常用的IO,将额外开坑介绍ACM里java的常用轮子。

0

评论区