四道编程 100 80 100 100,应该是做的最简单的笔试题了(。o‿o。)✎(顺序不记得了,思路说一下)1,最长降序子数组长度,双指针。2,抽取重复元素直到两两相邻不相等,遍历的时候判断和前一个元素相等就加一3,字符串匹配,有*和. 通过 pattern字符串先建立字典树,其中如果是*就指向本节点,如果是.则所有child 都指向同一个子节点,但这题只过了 80%,4,体力 k ,从(0,0)出发能不能到(m,n),跟斐波那契数列一个原理,dfs(dx,dy) = dfs(dx - 1,dy) + dfs(dx,dy - 1)。只不过注意要用一个全局数组保存 dfs 结果,避免重复计算。