随笔分类 - oj记录
没事刷刷oj，总是会对自己有帮助的
摘要：Q：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） P.S.引用：https://blog.csdn.net/wuye999/article/details/100538399 树的子结构：如果一个二叉树B是二叉树A的子结构，那么这要B这个结构在A中出现就
阅读全文
摘要：Q：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 T： 1.我犯了个傻，没注意是两个单调递增的链表，误以为是两个无序的链表。 2.常用的方法 3.递归
阅读全文
摘要：Q：输入一个链表，反转链表后，输出新链表的表头。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M T： 1.常规的反转链表方法 ListNode* ReverseList(ListNode* pHead) { ListNode *temp = pHead;
阅读全文
摘要：Q：输入一个链表，输出该链表中倒数第k个结点。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M A： 定义两个指针，让快指针指向第k个节点，然后快慢指针一起走，等快指针到尾，慢指针就指向倒数第k个节点了。
阅读全文
摘要：Q：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M A： 1.最简单的，开辟新的数组
阅读全文
摘要：Q：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M T： 1.刚刚学习了快速幂，正好用上：https:
阅读全文
摘要：Q：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T：（不要用右移的方法做，要注意可能会有负数！！！） 第一种方法， 整形数字在32系统占32位 ，由低位到高位，按位与1，即可统计出32位中
阅读全文
摘要：Q：我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2\ n的大矩形，总共有多少种方法？ C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T：@flysall 第一种情况等价于情形1中阴影部分的n 1块矩形有
阅读全文
摘要：跳台阶 Q：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或
阅读全文
摘要：Q：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n res(n + 1, 0); res[0] = 1; res[1] = 1; for (int i = 2; i = 1) { //如果该位不为零，应该乘 if ((p&1) != 0)
阅读全文
摘要：Q：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 C：时间限制：C
阅读全文
摘要：Q：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 T： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直接出栈。 A: void push(int node) { stack1.pu
阅读全文
摘要：Q：给出一棵树的前序遍历和中序遍历，请构造这颗二叉树 注意： 可以假设树中不存在重复的节点 A：
阅读全文
摘要：Q：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 1.我直接用的reverse函数。这道题需要注意的，就是链表为空的情况。不过……应该《数据结构》里经常提到了。 2.《数据结构》中常用的
阅读全文
摘要：Q：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 我这是开辟了一个新的字符串帮助，实际上如
阅读全文
摘要：Q：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 来源：
阅读全文
摘要：1.二进制数字调转 题目描述：一个2^32的数字n，将其转换成二进制数，再倒转，求倒转的二进制数对应的十进制数。 举例：123 —— 0000 0000 0000 0000 0000 0000 0000 0111 1011 ——1101 1110 0000 0000 0000 0000 0000 0
阅读全文
摘要：问题描述 有以下三种操作。 （1）COPY l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面，覆盖t字符串。 例如s为abcde t为pqr 执行COPY 1 2变为 s为abcde t为bc （2）CUT l r（0<=l<=r<n），n代表s串的长度
阅读全文
摘要：问题描述 3*3的矩阵内容。 1 2 3 2 4 6 3 6 9 即a[i][j](1<=i<=n,1<=j<=n)=i*j。 问一个这样n*n的矩阵里面，里面m出现的次数。 例如n为3,m为6. 那么出现的次数就是2 Input 输入正整数N，表示N例测试（N<=20）。接着输入n（n<=10^5
阅读全文
摘要：问题描述 给你一个01序列，HDLC协议处理的话，如果出现连续的5个1会补1个0。例如1111110，会变成11111010。 现在给你一个经过HDLC处理后的01序列，你需要找到HDLC处理之前的01序列。 例如给你11111010 你需要输出1111110 Input 输入正整数N，表示N例测试
阅读全文
浙公网安备 33010602011771号