olive_gyr

摘要： 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不 阅读全文

摘要： 最高分是多少 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。 学生ID编 阅读全文

摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路： 先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子节 阅读全文

摘要： 1、递归算法： 2、非递归 阅读全文

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 1、当Tree1和Tree2都不为零的时候，才进行比较。否则直接返回false 2、 2.1如果找到了对应Tree2的根节点的点， 以这个根节点为为起点判断是否包含Tree22.2 如果找不 阅读全文

摘要： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：同归并算法 本题： 阅读全文

摘要： 输入一个链表，反转链表后，输出链表的所有元素。 思路： ListNode next = null;//用来保存待反序的第一个节点（head 和 next节点） ListNode pre = null;//用来保存已经反序的第一个结点 next = head.next;//首先记录当前节点的下一个节点 阅读全文

摘要： 输入一个链表，输出该链表中倒数第k个结点。 提供两种思路。 思路1：正常思维 一共有count个，倒数第k个就是正数第count-k+1,下标是count-k 思路2： 相当于制造了一个K长度的尺子，把尺子从头往后移动，当尺子的右端与链表的末尾对齐的时候，尺子左端所在的结点就是倒数第k个结点 精简后 阅读全文

摘要： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：新建一个数组先把原数组中的奇数push进去再把偶数push进去，然后用新数组数据覆盖原数组即可 复杂度O(n)，用空间换 阅读全文

摘要： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 只有一点要注意，就是指数如果是负数，先当做正数解，最后的结果是解的倒数 阅读全文