算法练习题

1.最少移动次数使数组元素相等 II
在这里插入图片描述

public int minMoves2(int[] nums) {
        Arrays.sort(nums);
        int num=0;
        int zhong=0;
        int len=nums.length;
        if(len==1){
            return 0;
        }
        if(len==2){
            return nums[1]-nums[0];
        }
        if(len%2==0 ){
            zhong=(nums[len/2]+nums[(len/2)-1])/2;
        }else{
            zhong=nums[len/2];
        }
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=zhong){
                num+=Math.abs(nums[i]-zhong);
            }
        }
        return num;
    }

在这里插入图片描述
-------------------------------------------------------------------------------------------------------
2.机器人大冒险
在这里插入图片描述
在这里插入图片描述

public  static boolean robot(String command, int[][] obstacles, int x, int y) {
        int shang=0;
        int you=0;
        int index=0;
        char[] com=command.toCharArray();
        if(command.length()<2 || command.length()>1000){
            return false;
        }
        if(x<0||x>1e9 || y<0 || y>1e9){
            return false;
        }
        if(obstacles.length<0||obstacles.length>1000){
            return false;
        }
        for(int m=0;m<obstacles.length;m++)
        {
            if(obstacles[m][0]<=x&&obstacles[m][1]<=y)
            {
                obstacles[index][0]=obstacles[m][0];
                obstacles[index][1]=obstacles[m][1];
                index++;
            }
        }
        while(shang>=0&& shang<=y &&you>=0 && you<=x ){
            for(int i=0;i<com.length;i++){
                if(shang ==y && you==x){
                    return true;
                }
                if (obstacles.length!=0){
                    for(int q=0;q<index;q++){
                            if(obstacles[q][0]==you && obstacles[q][1]==shang ){
                                return false;
                            }
                    }
                }
                switch(com[i]){
                    case 'U':
                        shang++;
                        continue;
                    case 'R':
                        you++;
                        continue;
                }
            }
        }
        return false;
    }

在这里插入图片描述
-------------------------------------------------------------------------------------------------------

3.三数之和在这里插入图片描述

 public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans = new ArrayList();
        int len = nums.length;
        if(nums == null || len < 3) {
            return ans;
        }
        Arrays.sort(nums); // 排序
        for (int i = 0; i < len ; i++) {
            if(nums[i] > 0) {
                break; // 如果当前数字大于0,则三数之和一定大于0,所以结束循环
            }
            if(i > 0 && nums[i] == nums[i-1]) { // 去重
                continue;
            } 
            int L = i+1;
            int R = len-1;
            while(L < R){
                int sum = nums[i] + nums[L] + nums[R];
                if(sum == 0){
                    ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
                    while (L<R && nums[L] == nums[L+1]) {
                    L++; // 去重
                    }
                    while (L<R && nums[R] == nums[R-1]) {
                    R--; // 去重
                    }
                    L++;
                    R--;
                }
                else if (sum < 0) {
                L++;
                }
                else if (sum > 0) {
                R--;
                }
            }
        }        
        return ans;
    }

在这里插入图片描述

在C语言学习过程中,算法练习题对于提升编程能力和逻辑思维至关重要。以下是一些经典的C语言算法练习题推荐,适合不同层次的学习者进行训练。 1. **递归求阶乘** 通过递归方法计算一个数的阶乘是一个基础但重要的练习。例如,利用递归函数 `fact` 来计算 5! 的值,可以加深对递归调用的理解和应用[^2]。 2. **斐波那契数列** 编写程序生成前 N 个斐波那契数,这不仅有助于理解循环结构,还能锻炼如何处理序列数据。可以通过迭代或递归方式实现,比较两种方法的效率差异。 3. **冒泡排序** 实现冒泡排序算法来对数组进行升序或降序排列。这是一个典型的排序算法练习,能够帮助学习者掌握数组操作和嵌套循环的应用。 4. **查找最大子数组和** 给定一个整数数组,找出其中连续子数组的最大和。这个问题可以通过动态规划的思想来解决,也可以使用简单的遍历方法,是锻炼算法设计的好题目。 5. **字符串反转** 编写函数将输入的字符串逆序输出。这个练习可以帮助熟悉字符数组的操作以及指针的使用技巧。 6. **判断回文数** 判断一个数字是否为回文数(正读反读都一样的数字)。可以通过将数字转换成字符串后比较其与反转后的字符串是否相同来实现。 7. **素数检测** 编写程序检测给定范围内所有的素数。此练习涉及基本的数学知识和循环控制,对于初学者来说非常有挑战性。 8. **汉诺塔问题** 使用递归解决汉诺塔问题,这是一个经典的递归应用实例,能够很好地展示递归的强大功能。 9. **矩阵转置** 对二维数组执行转置操作,即行变列、列变行。这项任务需要处理多维数组,并且要小心避免覆盖原始数据。 10. **进制转换** 编写程序将十进制数转换为其他进制表示形式(如二进制、八进制、十六进制),反之亦然。这类问题通常涉及到除法运算和取余运算的组合运用。 这些练习题覆盖了从基础到进阶的不同难度级别,非常适合希望提高C语言编程技能的学习者。每道题目都可以作为一次小项目来完成,包括需求分析、设计方案、编码实现及测试验证等环节。 ```c // 示例:递归求阶乘的完整程序 #include <stdio.h> int fact(int n) { if (n == 0 || n == 1) // 基本情况 return 1; else return n * fact(n - 1); // 递归调用 } int main() { int i; for(i=0;i<=5;i++) printf("%d! = %d\n", i, fact(i)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值