- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 11. 旋转数组的最小数字 C语言
文章目录题目一、思路二、代码题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）链接：https://leetco
2022-01-12 16:49:20
221
原创 剑指 Offer 10- II. 青蛙跳台阶问题
文章目录题目一、思路二、代码总结题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100一、思路这也是一个非常经典的递归问题，与斐波那契只能说一模一样。当还有n阶台阶时，分别有两种
2022-01-12 09:34:40
222
原创 剑指 Offer 10- I. 斐波那契数列 C语言
文章目录题目一、思路二、代码总结题目写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例
2022-01-12 09:19:01
312
原创 剑指 Offer 07. 重建二叉树 C语言版
文章目录题目一、思路二、代码三、 代码分析前序遍历的顺序是，根节点，左子树，右子树中序遍历的顺序是，左子树，根节点，右子树题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:Input: preorder = [-1],
2022-01-11 16:39:40
494
原创 剑指 Offer 06. 从尾到头打印链表 C语言
文章目录题目一、思路二、代码1.引入库2.具体代码总结题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1]一、思路本题若不加其他限制条件，可以说非常简单，遍历链表并存到数组，最后逆序数组，然后输出。二、代码1.引入库#include <stdio.h>#include <malloc.h>#include <cstring>处理数组很标准的三个库stdio.h是标准库
2022-01-11 11:12:22
713
原创 剑指 Offer 05. 替换空格
文章目录题目思路二、代码总结题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。思路在C语言中，使用字符串数组，本题很明显是将一个空格换成三个字符，所以简单的替换是不行的，需要进行数组长度的延长，在这里直接定义新数组进行遍历即可二、代码#include <stdio.h>#include <malloc.h>#include<string.h>char ss[] = "We are happy";char* replaceSpace(c
2022-01-09 15:58:23
446
原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录剑指 Offer 04. 二维数组中的查找一、思路二、代码1.引入库总结一、思路1.暴力搜索，两个for遍历就好，这样写太笨，也没有利用其他信息，面试这么写基本凉一半2.从左下角开始，往上变小，往右变大，利用这一特性搜索，明显更优二、代码1.引入库代码如下（示例）：bool findNumberIn2DArray(int** matrix, int matrixSize,
2022-01-09 14:55:51
3777
空空如也
求数据集albunms.csv的kaggle平台搜索关键字
2022-04-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人