Title:Longest Uncommon Subsequence I 521
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/longest-uncommon-subsequence-i/
1. 注解见代码注释
时间复杂度:O(1)。
空间复杂度:O(1),没有申请额外空间。
/**
* a和b一样,则返回-1;a和b的长度谁大,返回谁的长度,否则返回a的长度
* @param a
* @param b
* @return
*/
public static int findLUSlength(String a, String b) {
int aLen = a.length();
int bLen = b.length();
if (aLen != bLen) {
return Math.max(aLen, bLen);
}
if (a == b) {
return -1;
}
return aLen;
}