g96889的博客

斐波那契数列 时间限制：1秒 空间限制：32768K 热度指数：404214 算法知识视频讲解题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39class Solution {public:    int Fibonacci(int n) {    int pre_two = 0;    i...

牛客网 第一个只出现一次的字符时间限制：1秒 空间限制：32768K 热度指数：198167本题知识点： 字符串 算法知识视频讲解题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. class Solution {public:int FirstN...

时间限制：1秒 空间限制：32768K 热度指数：740599本题知识点： 字符串题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。#include<iostream>using namespace std;#include<cstring&gt...

时间限制：1秒 空间限制：32768K 热度指数：844608本题知识点： 查找 算法知识视频讲解题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 #include<iostream>#include<v...

原文：https://blog.youkuaiyun.com/not_guy/article/details/78842473 1、跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种方法？解答：这种问题一般是有规律的，跳1级台阶，只有1种方法；跳2级台阶，有2种方法；跳2级台阶，有3种方法；跳4级台阶，有5种方法，依次下去，跳一个n级的台阶的方法数...

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。class Solution {public:    vector<int> FindNumbersWithSum(vector<int> array,int sum...

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public:    void reOrderArray(vector<int> &array) {            vector<int>...

时间限制：1秒 空间限制：32768K 热度指数：312259 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。class Solution {public:    int jumpFloor(int number) {            if (number == 1){  ...