每天一道算法题

题目描述1

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

 

解答:

public class Solution {
    public boolean Find(int target, int [][] array) {
         for(int x=0; x<array.length; x++) {
            for(int y=0; y<array[x].length; y++) {
                if(target==array[x][y]){
                    System.out.print(array[x][y]+" ");
                    return true;
                }
            }
         }
         return false;
    }
    
}

 

题目描述2

请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。时间限制:1秒 空间限制:32768K

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String newStr = str.toString().replace(" ","%20");
        return newStr;
    }
}

题目描述3

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。时间限制:1秒 空间限制:32768K

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if (listNode == null) {
           return list;
        }
        if(listNode.next!=null){
           printListFromTailToHead(listNode.next);
           list.add(listNode.val);
        }else{
             list.add(listNode.val);
        }
       return list;
    }
}

题目描述4

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。时间限制:3秒 空间限制:32768K

 public int minNumberInRotateArray(int [] array)            

   if(array.length==0){

      return 0;

   }

   if(array.length==1){

      return array[0];

   }

   for(int i=0;i<array.length-1;i++){

     if(array[i]>array[i+1]){

        return array[i+1];

     }else{

       if(i==array.length-2){

           return array[0];

        }

                   }

   }        

     return 0;

}

 

 

  • 8
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:黑客帝国 设计师:我叫白小胖 返回首页
评论 2

打赏作者

当时只道是平常i

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值