剑指Offer【牛客网】刷题(三)

本文精选了15道经典编程题目,涵盖二进制运算、数学计算、数组操作、链表处理等核心算法。每题提供两种解法:直接调用API的便捷方案与手写代码的深入理解,旨在提升编程技能。

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

11、二进制中1的个数

题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路:直接调用API
或者用除以2进行右移,遇1则减1,1的个数+1,负数要考虑int32位前面的符号位全都是1

// 直接调用API
public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        String result = Integer.toBinaryString(n);
        for(int i = 0; i < result.length(); i++) {
            char c = result.charAt(i);
            if(c == '1') {
                count++;
            }
        }
        return count;
    }
}
//手撸
public class Solution {
    public int NumberOf1(int n) {
        
        if(n == -1) {
            return 32;
        }
        
        int num = 0;
        int count = 0;

        while(n != 0) {
            if(n % 2 == 0){
                n /= 2;
            }else {
                num++;
                if(Math.abs(n) == 1) {
                    break;
                }
                n--;
                n = n / 2;
            }
            count++;
        }
        if(n < 0) {
            num += (31 - count);
        }
        return num;
    }
}

12、数值的整数次方

题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
解题思路:直接调用API
或者直接循环乘,注意指数的正负

//直接调用API
public class Solution {
    public double Power(double base, int exponent) {
        double result = Math.pow(base, exponent);
        return result;
  }
}
// 手撸代码
public class Solution {
    public double Power(double base, int exponent) {
       if(exponent == 0) {
           return 1;
       }else{
           double result = 1;
           boolean isPositive = true;
           if(exponent < 0) {
               isPositive = false;
           }
           exponent = Math.abs(exponent);
           while (exponent >= 1) {
               result *= base;
               exponent--;
           }
           if(!isPositive) {
               result = 1 / result;
           }
           return result;
       }
  }
}

13、调整数组顺序使得奇数在偶数前面

题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路:拼接两个ArrayList

import java.util.ArrayList;
public class Solution {
    public void reOrderArray(int [] array) {
        ArrayList<Integer> oddList = new ArrayList<>();
        ArrayList<Integer> evenList = new ArrayList<>();
        
        for(int i: array) {
            if(i % 2 == 0) {
                evenList.add(i);
            }else {
                oddList.add(i);
            }
        }
        oddList.addAll(evenList);
        Object[] list = oddList.toArray();
        for(int i = 0; i < array.length ; i++) {
            Object o = list[i];
            int num = (int)o;
            array[i] = num;
        }
        
    }
}

14、链表中倒数第K个结点

题目描述:输入一个链表,输出该链表中倒数第k个结点。
解题思路:两次for循环,第一次找出链表长度, 第二次找到所需要的结点
注意 k > length的情况

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        
        int length = 0;
        ListNode temp = head;
        while (temp != null) {
            length ++;
            temp = temp.next;
        }
        
        if(k > length) {
            return null;
        }
        
        int count = length - k;
        

        ListNode temp2 = head;
        while(count > 0) {
            count--;
            temp2 = temp2.next;
        }
        return temp2;
    }
}

15、翻转链表

题目描述:输入一个链表,反转链表后,输出新链表的表头。
解题思路:前一个node作为后一个node的next

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null) {
            return null;
        }
        
        ListNode tail = new ListNode(head.val);
        while(head.next != null) {
            ListNode node = new ListNode(head.next.val);
            node.next = tail;
            tail = node;
            head = head.next;
        }
        
        return tail;
    }
}
内容概要:本文档为《400_IB Specification Vol 2-Release-2.0-Final-2025-07-31.pdf》,主要描述了InfiniBand架构2.0版本的物理层规范。文档详细规定了链路初始化、配置与训练流程,包括但不限于传输序列(TS1、TS2、TS3)、链路去偏斜、波特率、前向纠错(FEC)支持、链路速度协商及扩展速度选项等。此外,还介绍了链路状态机的不同状态(如禁用、轮询、配置等),以及各状态下应遵循的规则和命令。针对不同数据速率(从SDR到XDR)的链路格式化规则也有详细说明,确保数据包格式和控制符号在多条物理通道上的一致性和正确性。文档还涵盖了链路性能监控和错误检测机制。 适用人群:适用于从事网络硬件设计、开发及维护的技术人员,尤其是那些需要深入了解InfiniBand物理层细节的专业人士。 使用场景及目标:① 设计和实现支持多种数据速率和编码方式的InfiniBand设备;② 开发链路初始化和训练算法,确保链路两端设备能够正确配置并优化通信质量;③ 实现链路性能监控和错误检测,提高系统的可靠性和稳定性。 其他说明:本文档属于InfiniBand贸易协会所有,为专有信息,仅供内部参考和技术交流使用。文档内容详尽,对于理解和实施InfiniBand接口具有重要指导意义。读者应结合相关背景资料进行学习,以确保正确理解和应用规范中的各项技术要求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值