![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
在线编程
文章平均质量分 51
叫我豆黄
向善
展开
-
网易校招编程题
#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>#include<stdlib.h>#include<vector>#include<string>using namespace std;小易准备去魔法王国采购魔法神器, 购买魔法神器需要使用魔法币, 但是小易现在一枚魔法币都没有, ...原创 2018-03-15 11:35:58 · 157 阅读 · 0 评论 -
给定两个表示为字符串的数字,返回数字作为字符串的乘法。
LeetCode上的题给定两个字符串,然后返回这两个字符串的乘积,返回结果可能会很大,所以返回字符串形式。class Solution {public: string multiply(string num1, string num2) { string res(num1.size()+num2.size(),'0'); int carry = 0; ...原创 2018-07-16 14:40:46 · 1460 阅读 · 0 评论 -
荷兰国旗问题引出的三色排序
现在有若干个红、白、蓝三种颜色的球随机排列成一条直线。现在我们的任务是把这些球按照红、白、蓝排序,就类似于荷兰国旗一样。这个问题我们可以将这个问题视为一个数组排序问题,这个数组分为前部,中部和后部三个部分,每一个元素(红白蓝分别对应0、1、2)必属于其中之一。由于红、白、蓝三色小球数量并不一定相同,所以这个三个区域不一定是等分的,也就是说如果我们将整个区域放在[0,1]的区域里,由于三色小球之间数...原创 2018-07-16 13:50:58 · 273 阅读 · 0 评论 -
求最大子序列的问题
链接:https://www.nowcoder.com/questionTerminal/17ba5b5df1fc49ca8d6cf8ea407b1972来源:牛客网对于字符串x和y, 如果擦除x中的某些字母(有可能全擦掉或者都不擦)能够得到y,我们就称y是x的子序列。例如."ncd"是"nowcoder"的子序列,而"xt"不是。现在对于给定的一个字符串s,请计算出字典序最大的s的子序列。...原创 2018-07-16 11:46:26 · 329 阅读 · 0 评论 -
关于C++的头文件
最近刷题时看到了一个头文件叫#include<bits/stdc++.h>看的很迷,于是就去查了下资料,原来这个头文件包含了很多C和C++语言里的头文件。这样子使用的话就可以直接使用一个头文件,便可以使用很多其他的库。具体包含的有:// C#ifndef _GLIBCXX_NO_ASSERT#include <cassert>#endif#include <c...原创 2018-07-16 11:39:52 · 182 阅读 · 0 评论 -
数组题目
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。class Solution {public: const int MaxLength = 10; char* StrCombine1 = new char[MaxLength*2+1]; char...原创 2018-07-01 21:58:04 · 485 阅读 · 0 评论 -
LeetCode のminimum-depth-of-binary-tree
Given a binary tree, find its minimum depth.The minimum depth is thenumber of nodes along the shortest path from the root node down to thenearest leaf node.class Solution {public: int run(TreeNod...原创 2018-07-01 22:16:09 · 121 阅读 · 0 评论 -
[leetCode]旋转链表的k个节点
旋转链表的k个节点可以使用快慢指针来解决。测试用例当时没有跑过,后来仔细想想,没有考虑到一点就是参数k在后台可能是给的很大,远远大于count的时候,整个链表就会旋转的特别乱,所以需要将k控制到count的范围内。在线OJ的代码如下:class Solution {public: ListNode *rotateRight(ListNode *head, int k) { ...原创 2018-06-09 16:46:06 · 274 阅读 · 0 评论 -
##数据结构##输入某二叉树的前序遍历和中序遍历的结果,重建出该二叉树
二叉树是数据结构中比较重要的一部分,通过给定的二叉树可以进行前序中序和后序遍历,但是反过来,如果给定前序遍历和中序遍历,是否可以重建出一棵二叉树。答案是,可以。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *...原创 2018-04-06 17:40:02 · 186 阅读 · 0 评论 -
由斐波纳契问题引出的青蛙跳台阶普通+进阶
该问题均由斐波那契数列引出。一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?class Solution {public: int jumpFloor(int number) { int n = number; if(n==0) return 0; if(n==1) ...原创 2018-04-06 17:27:11 · 252 阅读 · 0 评论 -
复杂链表的复制问题的分析以及代码实现
对于此问题采用化解法解决,分为三步进行:1、先复制所有的节点链接在原来的节点后面 void CopyList(RandomListNode* pHead) { RandomListNode* pNode = pHead; while(pNode!=NULL) { ...原创 2018-03-12 19:56:51 · 192 阅读 · 0 评论 -
如何将字符串中的空格替换成其他的符号
void Replace(char arr[],int len){ //首先判断传过来的字符串与长度是否合法 if (arr == NULL || len <= 0) return; //统计出 空格的个数 int NumOfBlack = 0; int OriginOfLen = 0; int i = 0; while (arr[i] != '\0') { ++...原创 2018-03-11 20:12:53 · 2554 阅读 · 0 评论 -
高频链表面试题
#include<iostream>using namespace std;#include<list>struct ListNode{ int data; struct ListNode* next; ListNode(int x):data(x),next(NULL) {}};//删除不带头的非尾节点void delN...原创 2018-08-06 15:11:56 · 209 阅读 · 0 评论