摘要: 题意描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 阅读全文
posted @ 2020-05-06 20:50 灵图 阅读(84) 评论(0) 推荐(0)
摘要: 题意描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 阅读全文
posted @ 2020-05-05 23:57 灵图 阅读(85) 评论(0) 推荐(0)
摘要: 题意描述 求出1 13的整数中1出现的次数,并算出100 1300的整数中1出现的次数?为此他特别数了一下1 13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 阅读全文
posted @ 2020-05-05 23:40 灵图 阅读(111) 评论(0) 推荐(0)
摘要: 题意描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 解题思路 一、递归 1. 从上向下遍历,求出每个节点的左右子树的深度 2. 根据左右子树的深度差判断是否为AVL树 二、非递归 使用非递归计算每个节点左右子树的深度,根据深度差判断 阅读全文
posted @ 2020-05-04 23:51 灵图 阅读(157) 评论(0) 推荐(0)
摘要: 题意描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 输入描述 输入 : push= {1,2,3,4,5} pop = {4,5,3,2,1} 输出:true 输入 : push = {1,2,3,4,5} pop = { 阅读全文
posted @ 2020-04-29 13:21 灵图 阅读(121) 评论(0) 推荐(0)
摘要: 题意描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n 1并且m 1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是 阅读全文
posted @ 2020-04-28 14:21 灵图 阅读(154) 评论(0) 推荐(0)
摘要: 题意描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] 阅读全文
posted @ 2020-04-27 22:12 灵图 阅读(104) 评论(0) 推荐(0)
摘要: 题意描述 扑克牌有56张,大小王分别为两张。随机抽出几张牌,判断能不能组成顺子。大小王可以用0表示。并且大小王可以代替任何牌。 解题思路 一、思路一 使用辅助数组,将输入的元素对应到辅助数组之上。如果最大值max与最小值min的差值小于5,说明可以组成顺子。 1. max记录最大值,min记录最小值 阅读全文
posted @ 2020-04-27 20:29 灵图 阅读(268) 评论(0) 推荐(0)
摘要: 题意描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路 一、递归 使用 depth 表示当前打印的层数。 1. 当前节点为空,返回。 2. 当前层数 》 已打印的层数,扩容。 3. 将元素添加入集合。 4. 向左递归、向右递归。 二、非递归 利用队列先进先出的特点。 1 阅读全文
posted @ 2020-04-27 16:36 灵图 阅读(159) 评论(0) 推荐(0)
摘要: 题意描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路 一、思路一 利用冒泡排序的思想,从后向前遍历,如果遇到奇数与偶数相邻,并且奇数在偶数后面,将两者交换位置。 将 阅读全文
posted @ 2020-04-26 23:46 灵图 阅读(173) 评论(0) 推荐(0)