Easadon的博客

二叉树的遍历有四种方法： 1.前序遍历：先根节点，接着左节点，最后右节点 2.中序遍历：先左节点，接着根节点，最后右节点 3.后序遍历：先左节点，接着右节点，最后根节点 4.层序遍历：逐层遍历 ...

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。  输入描述: 输入包括一行,四个整数x, f, d,...

题目描述 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述: 输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只...

题目描述 两个int32整数m和n的二进制表达，计算有多少个位(bit)不同？ 输入描述: 一行中给定两个数字 输出描述: 输出这两个数字中bit不同的个数 示例1 输入 15 8 输出 3   //利用移位的思想解决本题 #include<iostream> using namespace std; int main() { int fla...

题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { while(!stack1.empty()) { stack2.push(stack1.top()); stack1...

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。 sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。 如果sub还有找不到匹配的字符，则说明不能完整匹配。 如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1 输入描述: 第一行输入字符串string，长度小于10000 第二行输入子串s...