![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
code 木偶
这个作者很懒,什么都没留下…
展开
-
剑指offer(07与09)
面试题07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路:递归传递中的序列下标 class Solution { public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { ...原创 2020-02-16 22:14:35 · 82 阅读 · 0 评论 -
剑指offer(05与06)
面试题05 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入: s = "We are happy." 输出: "We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 思路:直接遍历,遇到空格时替换为%20 class Solution { public: string replaceSpace(str...原创 2020-02-15 21:57:37 · 92 阅读 · 0 评论 -
剑指offer(03与04)
面试题03 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出: 2 或 3 限制: 2 <= n <= 100000 思路:建立哈希...原创 2020-02-14 20:32:12 · 82 阅读 · 0 评论