![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Simple_questions
想去的地方很远,想买的东西很贵,喜欢的人很优秀!
展开
-
剑指OFFER-6-重建二叉树
title: 剑指OFFER 6.重建二叉树 date: 2021-03-12 16:11:29 tags: 重建二叉树 输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同; 输入的前序遍历和中序遍历一定合法; 样例 给定: 前序遍历是:[3, 9, 20, 15, 7] 中序遍历是:[9, 3, 15, 20, 7] 返回:[3, 9, 20, null, null, 15, 7, null, null, null, null] 返回的二叉树如下所示.原创 2021-04-16 14:32:47 · 163 阅读 · 0 评论 -
剑指OFFER-5-从尾到头打印链表
title: 剑指OFFER 5. 从尾到头打印链表 date: 2021-03-10 19:02:33 tags: 从尾到头打印链表 输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入:[2, 3, 5] 返回:[5, 3, 2] /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis.原创 2021-04-16 14:32:17 · 158 阅读 · 0 评论 -
剑指OFFER-4-替换空格
title: 剑指OFFER 4.替换空格 date: 2021-03-10 18:56:38 tags: 替换空格 请实现一个函数,把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是 1000。 注意输出字符串的长度可能大于 1000。 样例 输入:"We are happy." 输出:"We%20are%20happy." class Solution { public: string replaceSpaces(string &str) { .原创 2021-04-16 14:31:46 · 112 阅读 · 0 评论 -
剑指OFFER-3-二维数组中的查找
title: 剑指OFFER 3.二维数组中的查找 date: 2021-03-10 18:44:39 tags: 二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 样例 输入数组: [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 如果输入查找数值为7,则返回true, 如果输入查找数值.原创 2021-04-16 14:30:51 · 108 阅读 · 0 评论 -
剑指OFFER-2-不修改数组找出重复的数字
title: 剑指OFFER 2.不修改数组找出重复的数字 date: 2021-03-10 18:21:04 tags: 不修改数组找出重复的数字 给定一个长度为 n+1 的数组nums,数组中所有的数均在 1∼n 的范围内,其中 n≥1。 请找出数组中任意一个重复的数,但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题:如果只能使用 O(1) 的额外空间,该怎么做呢? class Solution { publi.原创 2021-04-16 14:30:09 · 88 阅读 · 0 评论 -
剑指OFFER-1-二维数组中的查找
title: 剑指OFFER 1.二维数组中的查找 date: 2021-03-08 21:40:04 tags: 二维数组中的查找 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是第一个重复的数字2。没有重复的数字返回-1。 输入 [2,3,1,0,2,5,3] 返回值 2 书上答案为.原创 2021-04-16 14:29:18 · 76 阅读 · 0 评论