摘要: 给定两个等长的字符串,求这两个字符串中相同位置字符相等的个数bull,和不同位置但字符相同的个数cows,最后结合为 bull+A+cows+B.Input: secret = "1807", guess = "7810" Output: "1A3B" Explanation: 1 bull and 阅读全文
posted @ 2020-05-14 22:52 星海寻梦233 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回所有根节点到叶子节点的路径。Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All root-to-leaf paths are: 1->2->5, 1->3 难点:返回的是vector<string>的容器类 阅读全文
posted @ 2020-05-14 17:29 星海寻梦233 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 给定一个模板,和一个字符串,判断字符串中的单词是否如模板那样排列。Input: pattern = "abba", str = "dog cat cat dog"Output: true 难点:这是双射的,需要考虑 pattern -> str;也需要考虑 str -> pattern ,这样才是 阅读全文
posted @ 2020-05-14 16:44 星海寻梦233 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,将数组中的0全部移到数组的末尾,同时保持非0元素的相对顺序不变。Input: [0,1,0,3,12]Output: [1,3,12,0,0] 思路:题目要求不要用到复制数组,所以只能使用交换的方法,且要尽可能少的操作总数。运用2个下标 i, j ,下标 i 记录遍历数组的下标,当遍历 阅读全文
posted @ 2020-05-14 15:16 星海寻梦233 阅读(88) 评论(0) 推荐(0) 编辑