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。