力扣题目部分练习

1、两数之和

题目:

第一种

要在数组nums中找到和为target的两个数字，看到此处便想到要对数组nums进行遍历，此时用for对其进行操作。

class Solution {
    public int[] twoSum(int[] nums, int target) {
       for(int i=0;i<nums.length-1;i++){//从第一位开始
           for(int j=i+1;j<nums.length;j++){//+1 对两个相邻的不断进行相加求和
               if(nums[i]+nums[j]==target){//进行对比
                   return new int []{i,j};//以数组的形式输出
               }
           }
       }
       return null;//题目中必须要返回一个值，如果没有则为空
    }
}

第二种

import java.util.ArrayList;
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int []res=new int[2];
        ArrayList<Integer>list=new ArrayList<Integer>();
        for(int a=0;a<nums.length;a++){
            if(list.contains(nums[a])){
                res[0]=list.indexOf(nums[a]);
                res[1]=a;
            }
            list.add(target-nums[a]);
    }
    return res;
    }
}

还可以运用数据结构中的哈希表等进行写代码

1480、一维数组的动态和

第一种

题目中动态相加从1个到两个逐步递增，此时利用双重for循环，数字的增加让位数进行移动。不断的进行累加

class Solution {
    public int[] runningSum(int[] nums) {
        int length = nums.length;
        int[] sums = new int[length];//新数组存储和
        for (int i = 0; i < length; i++) {//相对固定不动的数字
            for (int j = 0; j <= i; j++) {//相对移动的数字，便于和的计算
                sums[i] += nums[j];
            }
        }
        return sums;
    }
}

第二种

利用前一个计算的和进行计算

import static java.lang.Integer.sum;
class Solution {//利用题目给的公式进行计算
    public int[] runningSum(int[] nums) {
        int[]a=new int[nums.length];
        int runningSum=0;
        for(int i=0;i<a.length;i++){
            runningSum=sum(nums[i],runningSum);//开始一个数字与前一个计算的和进行相加
            a[i]=runningSum;
        }
        return a;
    }
}

383、赎金信

利用ASCII码进行计算判断，ransomNote中的存储在数组中，而magazine中的数据只能使用一次，

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[]arr=new int [26];
        int temp;
        for(int i=0;i<magazine.length();i++){
            temp = magazine.charAt(i)-'a';
            arr[temp]++;
        }
        for(int i=0;i<ransomNote.length();i++){
            temp = ransomNote.charAt(i)-'a';
            if(arr[temp]>0){
                arr[temp]--;
            }else{
                return false;
            }
        }
        return true;
    }
}