🍅 作者簡介：哪吒，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學習資料，還有不定期的送書活動
- 資料結構和演算法基礎
- 人工智能資料基礎與Python機器學習實戰
- 機器學習數學基礎
- node.js入門指南
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/423412.html
標籤：AI
上一篇：電商大促作戰指南之全鏈路壓測