LeetCode初级算法篇

前言

为秋招做的准备：从7月份中旬开始刷算法，拢共刷了100多道（我知道很少！书写出来以便激励自己！！！），此篇为初级算法；

注意！！！

！！根据CSDN以及博客园大佬的题解增加自己的见解，不做商用，只为自己学习用！！若路过大佬发现您的题解帮助我解题，但是不允许转载（应该也不算，因为这是鄙人自己拙劣的解析，比不上大佬的题解），请大佬联系我，我马上删除！！！
此处为初级算法入口

数组

删除排序数组中的重复项

class Solution {
   
    public int removeDuplicates(int[] nums) {
   
        //双指针解决问题
        if(nums.length==0 || nums==null){
   
            return 0;
        }
        int left = 0;
        int right = 1;
        for(;right<nums.length;right++){
   
            //当左右指针的值相等时，左指针不动，右指针右移
            //当左右指针的值不等时，左指针右移后，右指针指向值赋给左指针
            //也就是将右指针指向的值往前挪
            if(nums[left] != nums[right]){
   
                nums[++left]=nums[right];
            }
        }
        return  ++left;
    }
}

买卖股票的最佳时机 II
①贪心算法：

class Solution {
   
	//贪心算法：局部最优解
    //贪心算法只能用于计算最大利润，计算的过程并不是实际的交易过程
    public int maxProfit(int[] prices) {
   
        //只要对比前后两天的股票价位，
        //正值：可抛出；获利；累加
        int total=0;
        for(int i=1;i<prices.length;i++){
   
            total += (prices[i]-prices[i-1])>0 ? (prices[i]-prices[i-1]) : 0;
        }
        return total;
    }
}

②动态规划

class Solution {
   
    public int maxProfit(int[] prices) {
   
        //动态规划：dp[i][0]表示第i天没有股票；dp[i][1]表示第i天持有股票；
        //显然：末天没有股票的收益 > 末天持有股票的收益
        //转移方程：
        /*
            两种情况：
            1.当天没有股票
            1.1前天没有股票---dp[i][0]=dp[i-1][0]
            1.2前天持有股票；且当天卖出---dp[i][0]=dp[i-1][1]+prices[i]
            2.当天持有股票
            2.1前天没有股票；且当天买入---dp[i][1]=dp[i-1][0]-prices[i]
            2.2前天持有股票---dp[i][1]=dp[i-1][1]
         */
        //初始状态
        /*
            0天没有股票：dp[0][0]=0
            0天持有股票：dp[0][1]=-prices[0]
         */
        int n=prices.length;
        int[][] dp=new int[n][2];
        dp[0][0]=0;
        dp[0][1]=-prices[0];
        for(int i=1;i<n;++i){
   
            dp[i][0]=