求问几道面经中的算法题

第一题的第一部分我是暴力解法，两两交换看符不符合要求，Python代码如下：
def is_swappable(self, lst):
        s = sorted(lst)
        for i, j in combinations(range(len(lst)), 2):
            l = lst[:]
            l, l[j] = l[j], l[i]
            if l == s:
                return True
        return False[/i]
第二部分我忘记我写在哪个电脑里了，找到也发上来

第一题我的思路是：
1） 拿两个单调栈monotonic stack从左向右和从右向左各扫一遍，把坐标扔一个set里面，可以得到所有不遵守规定的点
2） 然后是判断地狱，如果没有点，如果有 一个点，如果有两个点，如果有超过两个点。
3） 要是超过两个点，就找出最两头的俩点，先看俩点要是掉能不能塞回去，然后把中间的倒排序，要是倒序完了跟原来子串一样，说明之前就是倒序的，那翻转后应该ok

我写了几个test case看着像是对的，不知道对题意理解对不对

1. def is_almost_sorted(arr):
   
2.     stack = []
   
3.     points = set()
   
4.     for i in range(len(arr) - 1, -1, -1):
   
5.         n = arr[i]
   
6.         if len(stack) > 0 and n > arr[stack[-1]]:
   
7.             points.add(stack.pop())
   
8.         stack.append(i)
   
9.     stack = []
   
10.     for i in range(len(arr)):
    
11.         n = arr[i]
    
12.         if len(stack) > 0 and n < arr[stack[-1]]:
    
13.             points.add(stack.pop())
    
14.         stack.append(i)
    
15.     if len(points) == 0:
    
16.         return True
    
17.     if len(points) == 1:
    
18.         return False
    
19.     if len(points) == 2:
    
20.         return True
    
21.     l, r = min(points), max(points)
    
22.     if (l > 0 and arr[r] >= arr[l - 1]) and (r < len(arr) - 1 and arr[l] <= arr[r + 1]) and \
    
23.             sorted(arr[l:r + 1], reverse=True) == arr[l:r + 1]:
    
24.         return True
    
25.     return False
    

复制代码