Java--剑指offer（9）

41.输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       ArrayList<ArrayList<Integer>> aList=new ArrayList<ArrayList<Integer>>();
       
       if(sum<2)
           return aList;
        for(int i=1;i<=sum/2;i++){
            ArrayList<Integer> aList2=new ArrayList<Integer>();
            int count=0;
            for(int j=i;j<sum;j++){
                count+=j;
                aList2.add(j);
                if(count>sum)
                    break;
                else if(count==sum){
                    aList.add(aList2);
                    break;  
                }
            }
        }
            
           return aList;
    }
}

 

42.输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int len = array.length;
        
        for(int i = 0; i < len; i++){
            for(int j = i +1; j < len; j++){
                if(array[i] + array[j] == sum){
                    if(list.isEmpty()){
                        list.add(array[i]);
                        list.add(array[j]);
                    }else {
                        if(array[i]*array[j] <= list.get(0)*list.get(1)){
                            list.clear();
                            list.add(array[i]);
                            list.add(array[j]);
                        }
                    }
                }
            }
        }
        
        return list;
    }
}

 

43.汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它。

　　a).使用substring(int beginIndex, int endIndex)方法截取字符串。

public class Solution {
    public String LeftRotateString(String str,int n) {
        int len = str.length();
        if(str == null || len == 0)
            return "";

        String transformStr = new String();      
        transformStr = str.substring(n,len) + str.substring(0,n);
     
        return transformStr;
    }
}

 　　b).把字符串转化成字符数组。

public class Solution {
    public String LeftRotateString(String str,int n) {
        int len = str.length();
        
        if(str == null || len == 0)
            return "";
        
        String transformStr = "";
        
        char[] arr = str.toCharArray();
        
        for(int i = n; i < len; i++)
            transformStr += arr[i];
        for(int i = 0; i < n; i++)
            transformStr += arr[i];
        
        return transformStr; 
    }
}

 

44.牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

public class Solution {
    public String ReverseSentence(String str) {
        int len = str.length();
        String newStr = new String();
        if(str == null){
           return null; 
        }else if(str.trim().equals("")){
            return str;
        }
        
        String[] arr = str.split(" ");
        for(int i = arr.length - 1; i > 0 ; i--){
            newStr = newStr + arr[i] + " "; 
        }
        newStr = newStr + arr[0];
        
        return newStr;
    }
}

 

45.LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。

public class Solution {
    public boolean isContinuous(int [] numbers) {
        int len = numbers.length;
        
        if(numbers == null  || len <1)
            return false;
        
        for(int i = 0; i < len; i ++){
            for(int j = i +1; j < len; j ++){
                if(numbers[i] > numbers[j]){
                    int temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        
        int numZero = 0;
        
        for(int i = 0; i <  len; i ++){
            if(numbers[i] == 0)
                numZero ++;
        }
        if(numbers[len - 1] - numbers[numZero] >= 5)
            return false;
        for(int i = numZero; i < len - 1; i++){
            if(numbers[i] == numbers[i + 1])
                return false;
        }
        
        return true;
    }
}