1436. Destination City
使用 set() 来计算每个城市是否处于起始和终止,集合差为终点站。
1 | class Solution: |
1432. Max Difference You Can Get From Changing an Integer
分别求出给定数字可以转换的最大值和最小值,然后求差,最大值是将数字从前向后遍历,当数值不为9时,将其替换为 9;最小值要求首位不能为 0,则需要特殊判断,如果首位不为1,则将其替换为1,如果首位为1,则遍历后续数字,如果数字不为0,则替换为0,需要注意此时首位为1,如果数字为1然后替换为0会出现首位为0 情况,因此需要判断数字不为0且不为1,然后替换为 0。
1 | class Solution: |
1433. Check If a String Can Break Another String
检查两个字符串的字符序是否存在交叉情况,先对字符串进行排序,然后使用两个 flag 标记当前字符的大小,如果有大有小,那么直接返回 False,否则返回 True。
1 | class Solution: |
1437. Check If All 1’s Are at Least Length K Places Away
检查每个数字 1 之间的间隔是否大于 k,如果不大于则返回 False,遍历数字,如果数字不为 1,则将间隔 +1,直到下次遇1时判断并重置。
1 | class Solution: |
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
滑动窗口,遍历数字,每次更新最大值与最小值,如果符合条件,则窗口增大,否则从左侧缩小窗口,缩小窗口后需要注意更新最大值与最小值。
1 | class Solution: |