LeetCode算法，每日一题，冲击阿里巴巴

作者简介：哪吒，CSDN2021博客之星亚军、新星计划导师✌、博客专家

哪吒多年工作总结：Java学习路线总结，搬砖工逆袭Java架构师

关注公众号【哪吒编程】，回复1024，获取Java学习路线思维导图、大厂面试真题、加入万粉计划交流群、一起学习进步

目录

1、LeetCode 58.最后一个单词的长度

题目

小编菜解

大神解法

2、LeetCode 100.相同的树

题目

小编菜解

3、121.买卖股票的最佳时机

题目

小编菜解

大神解法

4、关注公众号哪吒编程，回复1024，获取Java学习资料，还有不定期的送书活动

---

1、LeetCode 58.最后一个单词的长度

题目

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

小编菜解

public static int lengthOfLastWord(String s) {
    String temp = s.trim();
    String[] arr = temp.split(" ");
    String find = arr[arr.length-1];
    return find.length();
}

大神解法

public int lengthOfLastWord(String s) {
    int end = s.length() - 1;
    int start = 0;
    while (end > 0 && s.charAt(end) == ' '){
        end--;
    }
    start = end;
    while (start >= 0 &&s.charAt(start) != ' '){
        start--;
    }
    return end - start;
}

2、LeetCode 100.相同的树

题目

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

小编菜解

public boolean isSameTree(TreeNode p, TreeNode q) {
    if (p == null && q == null) {
        return true;
    } else if (p == null || q == null) {
        return false;
    } else if (p.val != q.val) {
        return false;
    } else {
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}

3、121.买卖股票的最佳时机

题目

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

小编菜解

public static int maxProfit(int[] nums) {
    int max = 0;
    for (int i = 0; i < nums.length; i++) {
        for (int j = i + 1; j < nums.length; j++) {
            int temp = nums[j] - nums[i];
            if (temp > max){
                max = temp;
            }
        }
    }
    return max;
}

大神解法

public class Solution {
    public int maxProfit(int prices[]) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minprice) {
                minprice = prices[i];
            } else if (prices[i] - minprice > maxprofit) {
                maxprofit = prices[i] - minprice;
            }
        }
        return maxprofit;
    }
}

4、关注公众号哪吒编程，回复1024，获取Java学习资料，还有不定期的送书活动

1. 数据结构和算法基础
2. 人工智能数据基础与Python机器学习实战
3. 机器学习数学基础
4. node.js入门指南