请叫我小皇帝 的博客

时间限制：1秒 空间限制：32768K 热度指数：570770本题知识点： 字符串 算法知识视频讲解题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。C++实现：class Solution {public: void replaceSpace(char *str,int lengt...

时间限制：1秒 空间限制：32768K 热度指数：55470本题知识点： 数组 算法知识视频讲解题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。c++实现：class Solution {public: vector<in...

时间限制：1秒 空间限制：32768K 热度指数：105041本题知识点： 数组 算法知识视频讲解题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。C++实现：class So...

时间限制：1秒 空间限制：32768K 热度指数：101082 算法知识视频讲解题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路：两个数离的越远并且满足条件，此时输出的结果是我们所需的。C++实现：class Solution {public: ...

时间限制：3秒 空间限制：32768K 热度指数：302807本题知识点： 查找 算法知识视频讲解题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。C++实现：cl...

题目描述给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi”-> “mi xiao hello”输入描述:输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)输出描述:对于每个测试示例，要求输出句子中单词反转后形成的句子示例1输入hello xiao mi输出mi...

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。python实现：# -*- coding:utf-8 -*-from collections import Counterclass Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array):...

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为1...

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）C++实现：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }...

题目描述：用‘.’表示诺骨牌站立，‘L’表示该位置以前往左倒，‘R’表示该位置之后往右倒。如：....L... 得到的结果即为LLLL....；....R...L..得到的结果即为....RR.LL..输入：一行字符串，只包含‘.’、‘R’、‘L’三种字符输出：一行字符串，表示左右推倒之后的状态。 python2.7实现：#coding:utf-8import sys...

时间限制：1秒 空间限制：32768K 热度指数：214405本题知识点： 数组 算法知识视频讲解题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。C++实现：class Solution {public: vector<int> GetLeastNumbers_Solution(vector&l...

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39斐波那契数列：1，1, 2，3, 5，8， 13， 21.........C++实现：class Solution {public: int Fibonacci(int n) { if((n == 1) ||(n == 2)) return 1;...

时间限制：1秒空间限制：32768K 算法知识视频讲解输入一个链表，从尾到头打印链表每个节点的值。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* ...

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。c++实现：class Solution {public: bool Find(int target, vector<vector<int> > array) { int ro...

[编程题]不用加减乘除做加法热度指数：54917时间限制：1秒空间限制：32768K 算法知识视频讲解写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。c++实现：class Solution {public: int Add(int num1, int num2) { int t = 0; if((num1 >=...

空间限制：32768K 算法知识视频讲解求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。C++实现：class Solution {public: int Sum_Solution(int n) { int sum = 0; (n != 0) &&...

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(1...

链接：https://www.nowcoder.com/questionTerminal/11cc498832db489786f8a03c3b67d02c来源：牛客网输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1输入5 ...

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error输入描述:输入为一行，包含两个字符串，字符串的长度在[1,100]。输出描述:输出为一行。合法情况输出相加结果，非法情况输出error示例1输入123 123abd 123输出246Errorpython 实现：import sysfor i in sys.stdin.readlines():    t...

18位身份证的编码规则是： 前1、2位数字表示：所在省（直辖市、自治区）的代码 第3、4位数字表示：所在地级市（自治州）的代码 第5、6位数字表示：所在区（县、自治县、县级市）的代码； 第7—14位数字表示：出生年、月、日； 第15、16位数字表示：所在地的派出所的代码； 第17位数字表示性别：奇数表示男性，偶数表示女性； 第18位数字是校检码，用来检验身份证的正确性。 用户在输入身份证的过程中经...

输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2 输入描述:输入为一行，n(1 ≤ n ≤ 1000)输出描述:输出一个整数,即题目所求示例1输入10输出2#include <iostream>using namespace std;int main(){ int n, k = 0; cin &g...

#include <iostream>#include <stdio.h>using namespace std;typedef struct Biltreenode{ char data; struct Biltreenode *ltree, *rtree;}Biltreenode, *Biltree;void createtree(Biltree *...

问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。...