2021-08-10

#1.给两个字符串s和t，判断t是否为s的重新排列后组成的单词
#如 s = ‘anagram’， t= ‘nagaram’，return true ；
#   s = ‘rat’，t = ‘car’，return false
 

def sort1(s,t):
   sj = list(s)
   ti = list(t)
   sj.sort()
   ti.sort()
   return sj == ti

def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s)!=len(t):
            return False
        s2=list(set(s))
        for i in s2:
            if s.count(i)!=t.count(i):
                return False
        return True

__________________________________

 Python中的List是有序的，所以要访问List的话显然要通过序号来访问，就像是数组的下标一样，一样是下标从0开始
 List也可以倒序访问，通过“倒数第x个”这样的下标来表示序号，比如-1这个下标就表示倒数第一个元素    List通过内置的append()方法来添加到尾部，通过insert()方法添加到指定位置（下标从0开始）：
—————————————————————————————————— 

set也是一组数，无序，内容又不能重复，通过调用set()方法创建 对于访问一个set的意义就仅仅在于查看某个元素是否在这个集合里面，注意大小写敏感
set的计算效率比list高
____________________________

 #2.给定一个m*n的二维列表，查找一个数是否存在。列表有下列个性： #每一行的列表从左到右已经排序好 #每一行的第一个数比上一行最后一个数大

def sort2(matrix,target):
   for i in matrix:
      if target in i:
         return True
   return False

def sort2_(matrix,target):
   w,h  = len(matrix),len(matrix[0])
   for i in range(w):
      for j in range(h):
         if matrix[i][j] == target:
            return True
   return False

class Solution(object):
    def binary_sort2(self, matrix, target):
      w, h = len(matrix), len(matrix[0])
      if not (w and h):
         return False
      left = 0
      right = w*h-1
      while left<=right:
         mid = (left+right)//2
         i,j = mid//w,mid%w #mid 的二维下标
         tar = matrix[i][j]
         if tar == target:
            return True
         elif tar < target:
            left =mid +1
         else:
            right =mid -1
      else :
         return False

#3.给定一个列表和一个整数，设计算法找到两个数的下标，使得两个数之和为给定的整数。保证肯定仅有一个结果
#如 列表[1,2,5,4]与目标整数3,1+2=3,结果为（0,1）

class Solution:
   def twoSum(self,nums,target):
      """
      :type nums: List[int]
      :type target: int
      :rtype: List[int]
      """
      d = {}
      n = len(nums)
      for x in range(n):
         if target - nums[x] in d:
            return d[target-nums[x]],x
         else:
            d[nums[x]] = x