【力扣九日】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;    }}

彭州一中