【力扣九日】day3一维数组

1.爬楼梯 力扣70
思想和斐波那契一样

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int n = arr[0], k = 0;
        for(int i = 1;i < arr.length;i++ ){
            if(n < arr[i]){
                n = arr[i];
                k = i;
            }
        }
        return k;

    }
}

2.斐波那契数 力扣509 同上
3.第 N 个泰波那契数 力扣1137
就是F[3] = F[0]+F[1]+F[2];

class Solution {
    public int tribonacci(int n) {
        int a = 0,b = 0,c = 1,d = 1;
        if( n == 0){
            return 0;
        }
        if(n <= 2){
            return 1;
        }
        for(int i = 3;i <= n;i++){
            a = b;
            b = c;
            c = d;
            d = a + b + c;
        }
        return d;

    }
}

4.差的绝对值为 K 的数对数目 力扣2006
思路：
(1) 先枚举一个 i ii；
( 2 ) 再枚举一个 j jj；
( 3 ) 然后计算两个数组元素的差的绝对值，判断是否等于 k ，如果等于，计数器加一；
( 4 ) 最后返回计数器；

class Solution {
    public int countKDifference(int[] nums, int k) {
        int n = 0;
        for(int i = 0;i < nums.length ;i++){
            for(int j = i + 1;j < nums.length;j++){
                if(Math.abs(nums[i] - nums[j] )== k){
                    n++;
                }
            }
        }return n;

    }
}

5.猜数字 力扣LCP01

class Solution {
    public int game(int[] guess, int[] answer) {
        int n = 0;
        for(int i =0;i< guess.length;i++){
            if(guess[i ] == answer[i]){
                n++;
            }
        }
        return n;
    }
}

5.拿硬币 力扣LCP06
我的思路：

class Solution {
    public int game(int[] guess, int[] answer) {
        int n = 0;
        for(int i =0;i< guess.length;i++){
            if(guess[i ] == answer[i]){
                n++;
            }
        }
        return n;

    }
}

发现一种更精炼方法；
(1) 这个问题其实就是奇数 和 偶数 的情况分别处理即可，考虑一个数 x xx，如果是奇数，就要返回 x + 1/ 2 ；如果是偶数，则返回 x /2 。当然也可以合并，利用 C语言整数除法是取下整的性质，可以都用

public int minCount(int[] coins) {
        int res = 0;
	for(Integer e : coins) {
		res += e / 2 + (e & 1);
	}
	return res;
}

6.山峰数组的顶部 力扣offer69

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int n = arr[0], k = 0;
        for(int i = 1;i < arr.length;i++ ){
            if(n < arr[i]){
                n = arr[i];
                k = i;
            }
        }
        return k;

    }
}