算法
Simple_questions
想去的地方很远,想买的东西很贵,喜欢的人很优秀!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指OFFER-6-重建二叉树
title: 剑指OFFER 6.重建二叉树date: 2021-03-12 16:11:29tags:重建二叉树输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。注意:二叉树中每个节点的值都互不相同;输入的前序遍历和中序遍历一定合法;样例给定:前序遍历是:[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 · 225 阅读 · 0 评论 -
剑指OFFER-5-从尾到头打印链表
title: 剑指OFFER 5. 从尾到头打印链表date: 2021-03-10 19:02:33tags:从尾到头打印链表输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。返回的结果用数组存储。样例输入:[2, 3, 5]返回:[5, 3, 2]/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis.原创 2021-04-16 14:32:17 · 237 阅读 · 0 评论 -
剑指OFFER-4-替换空格
title: 剑指OFFER 4.替换空格date: 2021-03-10 18:56:38tags:替换空格请实现一个函数,把字符串中的每个空格替换成"%20"。你可以假定输入字符串的长度最大是 1000。注意输出字符串的长度可能大于 1000。样例输入:"We are happy."输出:"We%20are%20happy."class Solution {public: string replaceSpaces(string &str) { .原创 2021-04-16 14:31:46 · 172 阅读 · 0 评论 -
剑指OFFER-3-二维数组中的查找
title: 剑指OFFER 3.二维数组中的查找date: 2021-03-10 18:44:39tags:二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。样例输入数组:[ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15]]如果输入查找数值为7,则返回true,如果输入查找数值.原创 2021-04-16 14:30:51 · 144 阅读 · 0 评论 -
剑指OFFER-2-不修改数组找出重复的数字
title: 剑指OFFER 2.不修改数组找出重复的数字date: 2021-03-10 18:21:04tags:不修改数组找出重复的数字给定一个长度为 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 · 176 阅读 · 0 评论 -
剑指OFFER-1-二维数组中的查找
title: 剑指OFFER 1.二维数组中的查找date: 2021-03-08 21:40:04tags:二维数组中的查找在一个长度为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 · 151 阅读 · 0 评论
分享