
面试题
Easadon
The one who can beat me is only me.
展开
-
二叉树的遍历
二叉树的遍历有四种方法:1.前序遍历:先根节点,接着左节点,最后右节点2.中序遍历:先左节点,接着根节点,最后右节点3.后序遍历:先左节点,接着右节点,最后根节点4.层序遍历:逐层遍历...原创 2019-10-22 15:37:15 · 158 阅读 · 0 评论 -
【面试题】独立的小易
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。 输入描述:输入包括一行,四个整数x, f, d,...原创 2019-02-02 22:49:48 · 261 阅读 · 0 评论 -
交错01串
题目描述如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只...原创 2019-02-02 22:53:55 · 268 阅读 · 0 评论 -
[面试题]bit位数
题目描述两个int32整数m和n的二进制表达,计算有多少个位(bit)不同?输入描述:一行中给定两个数字输出描述:输出这两个数字中bit不同的个数示例1输入15 8输出3 //利用移位的思想解决本题#include<iostream>using namespace std;int main(){ int fla...原创 2019-02-03 11:07:03 · 615 阅读 · 0 评论 -
从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/...原创 2019-05-25 17:27:24 · 160 阅读 · 0 评论 -
用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { while(!stack1.empty()) { stack2.push(stack1.top()); stack1...原创 2019-05-25 17:43:47 · 129 阅读 · 0 评论 -
子串模糊匹配
从字符串string开始完整匹配子串sub,返回匹配到的字符个数。sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。如果sub还有找不到匹配的字符,则说明不能完整匹配。如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1输入描述:第一行输入字符串string,长度小于10000第二行输入子串s...原创 2019-08-11 16:59:31 · 1422 阅读 · 0 评论