「这是我参与11月更文挑战的第 13 天，活动详情查看：2021最后一次更文挑战」
题目1
题目来源：leetcode 859. 亲密字符串
给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。
交换字母的定义是：取两个下标 i 和 j （下标从 0 开始）且满足 i != j ，接着交换 s[i] 和 s[j] 处的字符。
例如，在 "abcd" 中交换下标 0 和下标 2 的元素可以生成 "cbad" 。
示例 1：
输入：s = "ab", goal = "ba"
输出：true
解释：你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 相等。
示例 2：
输入：s = "ab", goal = "ab"
输出：false
解释：你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 不相等。
示例 3：
输入：s = "aa", goal = "aa"
输出：true
解释：你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa"，此时 s 和 goal 相等。
示例 4：
输入：s = "aaaaaaabc", goal = "aaaaaaacb"
输出：true
提示：
1 <= s.length, goal.length <= 2 * 104
s 和 goal 由小写英文字母组成
分析
- 字符串
s与字符串goal的长度不相等，直接返回false - 字符串
s与字符串goal完全相等时，由于相应交换，因此有重复的字符串才会返回true。 - 字符串
s与字符串goal不相等，记录相同位置的字符，判断他们交换是否相等
代码实现
/**
* @param {string} s
* @param {string} goal
* @return {boolean}
*/
var buddyStrings = function(s, goal) {
if(s.length != goal.length) return false
if(s === goal) return s.length > new Set(s).size
let a = ''
let b = ''
for(let i = 0;i<s.length;i++){
if(s[i] !== goal[i]){
a= s[i] + a
b = b + goal[i]
}
}
return a.length ===2 && a===b
};
题目2
题目来源：leetcode 860. 柠檬水找零
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
注意，一开始你手头没有任何零钱。
给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。
示例 1：
输入：bills = [5,5,5,10,20]
输出：true
解释：
前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零，所以我们输出 true。
示例 2：
输入：bills = [5,5,10,10,20]
输出：false
解释：
前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。
对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。
由于不是每位顾客都得到了正确的找零，所以答案是 false。
示例 3：
输入：bills = [5,5,10]
输出：true
示例 4：
输入：bills = [10,10]
输出：false
提示：
1 <= bills.length <= 105
bills[i] 不是 5 就是 10 或是 20
分析
- 定义俩个变量
n5、n10分别表示5元的个数与10元的个数，由于20不用于找钱所以不用管20的 - 从示例可以看出一开始是
n5为0，n10为所以当bills[0]>5的话说明我们无法找钱的的return false - 遍历
bills判断如果是5元的话n5++，如果是10元的话n5--、n10++，如果是20元的话则判断n5与n10是否同时大于0如果是的话，n5--,n10--； - 否则判断
n5是否大于等3的如果是的话，n5 = n5-3 - 否则
return false - 最后我们还需要保证
n5与n10不能为负数 - 当遍历走完时，则
return true
代码实现
/**
* @param {number[]} bills
* @return {boolean}
*/
var lemonadeChange = function(bills) {
if(bills[0] > 5) return false
let n5 = 0
let n10 = 0
for(let i = 0;i<bills.length;i++){
if(bills[i] ===5){
n5++
}
if(bills[i] === 10){
n5--
n10++
}
if(bills[i] === 20){
if(n10 && n5){
n5--
n10--
}else if(n5 >=3){
n5 = n5-3
}else{
return false
}
}
if(n10 < 0 || n5 < 0) return false
}
return true
};
