72

dp[i][j]表示word1中下标为i-1的变换成word2中下标为j-1的需要变换的最小次数为dp[i][j]。递推关系：如果当前两个数组的元素相同，那么 dp[i][j]=dp[i-1][j-1];如果不同，1、删除元素，删除元素相当是word1的[0,i-2]与word2的[0,i-1]匹配了，所以 dp[i][j]=dp[i-1][j]+1；2、增加元素，增加元素相当于是word2删除了元素，dp[i][j]=dp[i][j-1]+1，替换元素dp[i][j]=dp[i-1][j-1]+1，取上述三种的最小值就能满足题意。

136

这道题属于技巧题。同一个数自己与自己异或结果为0，任何数与0异或结果为该数本身，异或满足交换律和结合律。(a1⊕a1)⊕(a2⊕a2)⊕⋯⊕(am⊕am)⊕am+1,0⊕0⊕⋯⊕0⊕am+1=am+1。

169

这道题的想法是使用哈希，将元素放入哈希表中，返回哈希表中出现次数最大的元素。这里不需要把元素全部装入到哈希表中再遍历一次哈希表，这里可以定义两个全局变量maxcnt和ans,每次把元素加入到哈希表中后判断并更新maxcnt和ans。