摘要:
给定一个模板,和一个字符串,判断字符串中的单词是否如模板那样排列。Input: pattern = "abba", str = "dog cat cat dog"Output: true 难点:这是双射的,需要考虑 pattern -> str;也需要考虑 str -> pattern ,这样才是 阅读全文
摘要:
给定一个数组,将数组中的0全部移到数组的末尾,同时保持非0元素的相对顺序不变。Input: [0,1,0,3,12]Output: [1,3,12,0,0] 思路:题目要求不要用到复制数组,所以只能使用交换的方法,且要尽可能少的操作总数。运用2个下标 i, j ,下标 i 记录遍历数组的下标,当遍历 阅读全文