100天算法入门 - 每日三题 - Day5最后一个单词的长度相同的树买卖股票的最佳时机

Posted 2021-09-07 哪吒

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了100天算法入门 - 每日三题 - Day5最后一个单词的长度相同的树买卖股票的最佳时机相关的知识，希望对你有一定的参考价值。

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;
    }
}