字节跳动编程算法题及解答

本文探讨了字节跳动面试中出现的编程算法题目,重点讲解了如何解决单链表反转的问题,为读者提供了详细的解题思路和步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第二题:我觉得应该先反转单链表

package List;

public class ListAdd {
    /**
     * 两个链表相加
     */
    public static Node listAdd(Node num1, Node num2){
        if(num1 == null || num2 == null){
            return num1 == null ? num2 : num1;
        }
        Node num1_new = reverseList1(num1);
        Node num2_new = reverseList1(num2);
        int carry = 0;
        Node newHead = null;
        while(num1_new != null && num2_new != null){
            int low = (num1_new.value + num2_new.value + carry)%10;
            Node node = new Node(low);
            node.next = newHead;
            newHead = node;
            carry = (num1_new.value + num2_new.value + carry)/10;
            num1_new = num1_new.next;
            num2_new = num2_new.next;
        }
       while(num1_new != null){
           int low = (num1_new.value  + carry)%10;
           Node node = new Node(low);
           node.next = newHead;
           newHead = node;
           carry = (num1_new.value + carry)/10;
           num1_new = num1_new.next;
       }
        while(num2_new != null){
            int low = (num2_new.value  + carry)%10;
            Node node = new Node(low);
            node.next = newHead;
            newHead = node;
            carry = (num2_new.value + carry)/10;
            num2_new = num2_new.next;
        }
        return newHead;

    }
    public static Node reverseList1(Node head){
        if(head == null || head.next == null){
            return head;
        }
        Node newHead = null;
        while(head != null){
            Node tmp = head;
            head = head.next;
            tmp.next = newHead;
            newHead = tmp;
        }
        return newHead;
    }
    public static void main(String[] args){
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node4 = new Node(4);
        Node node5 = new Node(3);
        Node node6 = new Node(4);
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node5.next = node6;
        Node newHead = listAdd(node1, node5);
        Node.printList(newHead);
    }
}

第三题:

package Array;

public class Rain {
    /**
     * 积水问题
     */
    public static int rain(int[] arr){
        if(arr == null || arr.length <= 2){
            return 0;
        }
        int count = 0;
        int i = 0, j = 1;
        while(j < arr.length) {
            while (j < arr.length && arr[i] <= arr[j]) {
                i++;
                j++;
            }
            if(j == arr.length){
                return count;
            }
            int left = i, pointer = j;
            int sum = 0;
            while (pointer < arr.length && arr[pointer] < arr[left]){
                sum += (arr[left] - arr[pointer]);
                pointer++;
            }
            if (pointer == arr.length) {
                i++;
                j++;
            }else{
               count += sum;
               i = pointer;
               j = pointer + 1;
            }
        }
        return count;
    }
    public static void main(String[] args){
        int[] arr = {0,1,0,2,1,0,1,3,2,1,2,1};
        System.out.print(rain(arr));
    }


}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值